Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/26706
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Федянин Денис Николаевич | ru_RU |
dc.contributor.advisor | Fedanin Denis Nikolaevic | en_GB |
dc.contributor.author | Кричевский Антон Олегович | ru_RU |
dc.contributor.author | Kricevskij Anton Olegovic | en_GB |
dc.contributor.editor | Седаков Артем Александрович | ru_RU |
dc.contributor.editor | Sedakov Artem Aleksandrovic | en_GB |
dc.date.accessioned | 2021-03-24T16:00:47Z | - |
dc.date.available | 2021-03-24T16:00:47Z | - |
dc.date.issued | 2020 | |
dc.identifier.other | 071887 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/26706 | - |
dc.description.abstract | Рассматривается коалиционная (кооперативная) игра n лиц на связном графе. Каждой вершине соответствует игрок, а наличие связи между игроками показывает возможность организации коалиции между ними.В качестве функции выигрыша в игре рассматривается метрика центральности игрока. Центральность показывает важность вершины, выражаемую вещественным числом. В работе рассматриваются три метрики центральности: степень вершины, Closeness и Betweenness. Основным предметом исследования является устойчивость коалиционной структуры (разбиения игроков на коалиции). Коалиционная структура устойчива, если выигрыш игрока в текущей коалиции будет не меньше его выигрыша при переходе в любую другую коалицию этого разбиения. В ходе работы дается ответ на два вопроса: является ли заданная коалиционная структура устойчивой в графе и существуют ли устойчивые коалиционные структуры в заданном графе. В результате для различных графов и метрик центральности были доказаны теоретические результаты об устойчивости коалиционной структуры. Дополнительно реализован алгоритм проверки устойчивости коалиционной структуры и поиска устойчивых коалиционных структур в графе. | ru_RU |
dc.description.abstract | 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. | en_GB |
dc.language.iso | ru | |
dc.subject | теория игр | ru_RU |
dc.subject | коалиционная игра | ru_RU |
dc.subject | устойчивая коалиционная структура | ru_RU |
dc.subject | центральность вершины | ru_RU |
dc.subject | граф | ru_RU |
dc.subject | game theory | en_GB |
dc.subject | coalition game | en_GB |
dc.subject | stable coalition structure | en_GB |
dc.subject | centrality | en_GB |
dc.subject | graph | en_GB |
dc.title | Centrality of players in a coalition game | en_GB |
dc.title.alternative | Центральность игроков в коалиционной игре | ru_RU |
Располагается в коллекциях: | MASTER'S STUDIES |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Krichevskiy_A_O.pdf | Article | 379,72 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_KricevskijAO.pdf | ReviewSV | 308,51 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.