|
Contributions to Game Theory and Management, 2017, том 10, страницы 326–338
(Mi cgtm313)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
On a dynamic traveling salesman problem
Svetlana Tarashnina, Yaroslavna Pankratova, Aleksandra Purtyan St. Petersburg State University,
Universitetskaya emb., 7/9, St. Petersburg, 199034, Russia
Аннотация:
In this paper we consider a dynamic traveling salesman problem (DTSP) in which $n$ objects (the salesman and $m$ customers) move on a plane with constant velocities. Each customer aims to meet the salesman as soon as possible. In turn, the salesman aspires to meet all customers for the minimal time. We formalize this problem as non-zero sum game of pursuit and find its solution as a Nash equilibrium. Finally, we give some examples to illustrate the obtained results.
Ключевые слова:
dynamic traveling salesman problem, non-zero sum game, Nash equilibrium.
Образец цитирования:
Svetlana Tarashnina, Yaroslavna Pankratova, Aleksandra Purtyan, “On a dynamic traveling salesman problem”, Contributions to Game Theory and Management, 10 (2017), 326–338
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/cgtm313 https://www.mathnet.ru/rus/cgtm/v10/p326
|
|