title: Transport problem on network. Game-theoretic approach
metadata.name: dc.contributor.advisor
metadata.value: Колабутин Николай Валерьевич
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Kolabutin Nikolaj Valerevic
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Алхалед Халед
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Alhaled Haled
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Петросян Леон Аганесович
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Petrosan Leon Aganesovic
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2023-04-06T21:53:30Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2023-04-06T21:53:30Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2022
metadata.name: dc.identifier.other
metadata.value: 091742
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/41216
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В работе исследуется транспортная задача на сети. в которой несколько участников перемещаясь  из различных начальных состояний стремятся за кратчайшее время (или с минимальными затратами) попасть в заданную вершину, при этом на движения участников налагаются определенные ограничения. В одном случае траектории движения не должны иметь общих дуг, а в другом общих вершин. Рассматриваются два типа кооперативного подхода и равновесие по Нэшу. Исследован весь класс равновесий по Нэшу. Введено новое понятие - лучшее равновесие по Нэшу ,и найдена его структура. Все построения проиллюстрированы примерами. При исследовании кооперативного варианта игры, в качестве принципа оптимальности предложены и рассмотрены пропорциональное решение и вектор Шепли, также рассмотрен коалиционный вариант игры, когда игроки разбившись на группы стремятся достичь своих целевых точек. При этом предполагается, что игроки внутри одной (коалиции) группы могут использовать пересекающиеся пути, а пути отдельных коалиций не должны пересекаться (иметь общих дуг ). Здесь в качестве решения предлагается двухуровневый принцип оптимальности : на уровне коалиций используется пропорциональное решение, а внутри коалиций вектор Шепли. Рассматривается и обратная постановка. Для обоих случаев приведены конкретные примеры и проведено сравнение результатов.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: In the thesis, we study the transport problem on the network in which several participants, moving from different initial states, try to reach  a given vertex in the shortest time (or with minimal cost), while certain restrictions are imposed on the movements of the participants. In one case, the motion trajectories should not have common arcs, and in the other, common vertices. Two types of cooperative approach and Nash equilibrium are considered. The entire class of Nash equilibria has been studied. A new concept is introduced - the best Nash equilibrium, and found its structure. All approaches are illustrated with examples. In the study of  cooperative version of the game, a proportional solution and the Shapley value were proposed and considered as the principle of optimality, and a coalitional version of the game was also investigated, when the players divided into groups seek to reach their target points. It is assumed that players within one (coalition) group can use intersecting paths, and the paths of individual coalitions should not intersect (have common arcs) . Here, a two-level optimality principle is proposed as a solution: a proportional solution is used at the coalition level, and the Shapley value is used inside the coalitions. The reverse setting is also considered. For both cases, specific examples are given and the results are compared.
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: Nash equilibrium
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: The Shapley Value
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: The proportional solution
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Transport problem on network. Game-theoretic approach
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Транспортная задача на сети. Теоретико-игровой подход
metadata.lang: ru_RU
resources.filename: khaked__alkhaled_20.M09_pu.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/41216/2/khaked__alkhaled_20.M09_pu.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 2,79 MB
resources.filename: reviewSV_st091742_Alhaled_Haled_(supervisor)(En).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/41216/3/reviewSV_st091742_Alhaled_Haled_%28supervisor%29%28En%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 2,05 kB