title: A dynamic game of network agent control
metadata.name: dc.contributor.advisor
metadata.value: Громова Екатерина Викторовна
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Тимонин Николай Олегович
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Timonin Nikolay
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: кандидат физико-математических  наук, доцент  Е.В. Громова
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Candidate of Physics and Mathematics E.V. Gromova
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2016-10-10T02:14:26Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2016-10-10T02:14:26Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2016
metadata.name: dc.identifier.other
metadata.value: 013583
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/4505
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В работе рассматривается новая постановка некооперативной многошаговой игры управления агентами в сети. Сетевая структура описывается графом, где вершинами являются агенты, а ребра определены как устойчивые связи между агентами. Функция выигрыша каждого зависит от диаметра подграфа, определенного на вершинах, принадлежащих игроку. Диаметром графа является длина кратчайшего пути между двумя наиболее удаленными друг от друга вершинами. Как следствие диаметр графа может быть использован для оценки максимального времени, требующегося для доставки пакета информации от одного агента к другому. 
  Каждый игрок имеет в своем распоряжении подвижного агента, который может быть расположен в любой допустимой позиции для образования нового подграфа. Целью каждого игрока является уменьшение диаметра результирующего расширенного подграфа. 
  Актуальность данного подхода определяется практической значимостью рассмотренной задачи в приложениях, связанных с самоорганизующимися мобильными сетями (MANET).
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: In this contribution we consider a non-cooperative dynamic game on a network of interacting agents.
  The mobile ad-hoc network is formed by the mobile agents located at the nodal points of Manhattan grid. The agents belong to two groups that we will later refer to as players. The network interconnection structure is described by a graph whose vertices are the agents and the edges are determined according to the proximity rule. The payoff function of each player is defined as the diameter of the subgraph spanned over the vertices belonging to the respective player. The diameter of a graph is the length of the shortest path between the most distanced nodes and is therefore proportional to the maximal time required for a package to come from one agent to another one.
  
  Each player has at its disposal a controllable mobile agent that can be placed at any admissible (i.e. nodal) position. The goal is to decrease the diameter of the resulted extended subgraph. The problem is formulated as a multi-step game in which the players make their moves by turns.
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: dynamic game
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: graph
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: network
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: A dynamic game of network agent control
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Одна динамическая игра управления агентами в сети
metadata.lang: ru_RU
resources.filename: Diplom.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/4505/1/Diplom.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 664,98 kB
resources.filename: reviewSV_st006809_Gromova_Ekaterina_Viktorovna_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/4505/2/reviewSV_st006809_Gromova_Ekaterina_Viktorovna_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 5,7 kB
resources.filename: reviewSV_Recenziya.doc
resources.url: https://dspace.spbu.ru/bitstream/11701/4505/6/reviewSV_Recenziya.doc
resources.format: Microsoft Word
resources.description: ReviewRev
resources.size: 26,5 kB
resources.filename: reviewSV_Recenziya_timonin.docx
resources.url: https://dspace.spbu.ru/bitstream/11701/4505/7/reviewSV_Recenziya_timonin.docx
resources.format: Microsoft Word XML
resources.description: ReviewRev
resources.size: 14,41 kB
resources.filename: reviewSV_st006809_Gromova_Ekaterina_Viktorovna_(reviewer)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/4505/8/reviewSV_st006809_Gromova_Ekaterina_Viktorovna_%28reviewer%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewRev
resources.size: 3,6 kB