title: Centrality of players in a coalition game
metadata.name: dc.contributor.advisor
metadata.value: Федянин Денис Николаевич
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Fedanin Denis Nikolaevic
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Кричевский Антон Олегович
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Kricevskij Anton Olegovic
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Седаков Артем Александрович
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Sedakov Artem Aleksandrovic
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2021-03-24T16:00:47Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2021-03-24T16:00:47Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2020
metadata.name: dc.identifier.other
metadata.value: 071887
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/26706
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Рассматривается коалиционная (кооперативная) игра n лиц на связном графе. Каждой вершине соответствует игрок, а наличие связи между игроками показывает возможность организации коалиции между ними.В качестве функции выигрыша в игре рассматривается метрика центральности игрока. Центральность показывает важность вершины, выражаемую вещественным числом. В работе рассматриваются три метрики центральности: степень вершины, Closeness и Betweenness.
  
  Основным предметом исследования является устойчивость коалиционной структуры (разбиения игроков на коалиции). Коалиционная структура устойчива, если выигрыш игрока в текущей коалиции будет не меньше его выигрыша при переходе в любую другую коалицию этого разбиения. В ходе работы дается ответ на два вопроса: является ли заданная коалиционная структура устойчивой в графе и существуют ли устойчивые коалиционные структуры в заданном графе.
  
  В результате для различных графов и метрик центральности были доказаны теоретические результаты об устойчивости коалиционной структуры. Дополнительно реализован алгоритм проверки устойчивости коалиционной структуры и поиска устойчивых коалиционных структур в графе.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: Consider an n-person coalition game on a connected graph. The vertices of the graph correspond to players in the game whereas edges describe connection between players to make coalitions.The payoff function of a player in the game is determined by a centrality measure. Centrality quantifies how important vertices in a graph. In this thesis I consider three centrality measures: degree, closeness, and betweenness.
  
  The main objective of this research is stability of coalition structure. The
  coalition structure is stable if the player's payoff in current coalition is not less than that in any other coalition in the structure. In this thesis I answer two questions: whether a particular coalition structure is stable and whether a stable coalition structure exists.
  
  For different graphs and centrality measures, I prove the results about the stability of a coalition structure. I also propose an algorithm that finds stable coalition structures.
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: коалиционная игра
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: граф
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: game theory
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: coalition game
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: stable coalition structure
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: centrality
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: graph
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Centrality of players in a coalition game
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Центральность игроков в коалиционной игре
metadata.lang: ru_RU
resources.filename: Krichevskiy_A_O.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/26706/1/Krichevskiy_A_O.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 379,72 kB
resources.filename: reviewSV_KricevskijAO.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/26706/2/reviewSV_KricevskijAO.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 308,51 kB