title: Excess-based solution concepts in the games with permission structure
metadata.name: dc.contributor.advisor
metadata.value: Бритвина Ирина Ивановна
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Britvina Irina Ivanovna
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Хамзина Альфия Жалиловна
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Hamzina Alfia Zalilovna
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Тарашнина Светлана Ивановна
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Tarasnina Svetlana Ivanovna
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2021-03-24T15:08:05Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2021-03-24T15:08:05Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2019
metadata.name: dc.identifier.other
metadata.value: 035096
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/25795
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В данной работе рассматривается случай, когда игроки должны получить разрешение на кооперацию от других более сильных игроков. Другими словами, в игре присутствует иерархическая структура, представляемая в виде ориентированного графа на множестве игроков. В зависимости от ограничения на кооперативные возможности рассматриваются два способа построения игры с разрешенной структурой: конъюнктивный и дизъюнктивный. В качестве решения игры с разрешенной структурой рассматривается α-N-ядро, где α принадлежит [0,1]. Для нахождения α-N-ядра в дизъюнктивно-ограниченной игре определен способ построения двойственной игры с разрешенной структурой, доказано утверждение об эквивалентности двух способов построения взвешенной игры с разрешенной структурой. Также в работе рассмотрен алгоритм нахождения пред-N-ядра в дизъюнктивно-ограниченной игре, и приведена программная реализация данного алгоритма для взвешенной дизъюнктивно-ограниченной игры.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: In this paper we consider the case when players must get permission for cooperation from other stronger players. The game has a hierarchical structure, represented as a directed graph on a set of players. Depending on the restrictions on cooperative capabilities, two approches of constructing a game with permission structure are considered: conjunctive and disjunctive. As a solution to a game with permission structure, an α-N-nucleolus is considered, where α belongs to [0,1]. In order to find the α-N-nucleolus in a disjunctive - restricted game, a method for constructing a dual game with permission structure is defined, a statement about the equivalence of two approaches for constructing a weighted game with permission structure is proved. The paper also considers the algorithm for finding a pre-nucleolus in a disjunctive restricted game, and provides a software implementation of this algorithm for a weighted disjunctive restricted game.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: кооперативная игра
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: N-ядро
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: α-N-ядро
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: игра с разрешенной структурой
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: алгоритм
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: TU-game
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Nucleolus
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: alpha-Nucleolus
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: game with permission structure
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: algorithm
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Excess-based solution concepts in the games with permission structure
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Эксцессоподобные решения в играх с разрешенной структурой
metadata.lang: ru_RU
resources.filename: Hamzina_A_Z.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/25795/1/Hamzina_A_Z.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 666,44 kB
resources.filename: reviewSV_OTZYV_o_magisterskoj_dissertacii_Hamzinoj_AZ__1_.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/25795/2/reviewSV_OTZYV_o_magisterskoj_dissertacii_Hamzinoj_AZ__1_.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 187,93 kB