Dynamic Games with Perfect Information

被引:0
|
作者
Petrosyan, Leon A. [1 ]
机构
[1] St Petersburg State Univ, Fac Appl Math, Univ Skiy Pr 35, St Petersburg 198504, Russia
关键词
Pursuit-evasion games; Dynamic cooperative games; Imputation distribution procedure; DIFFERENTIAL GAMES;
D O I
10.1007/978-3-319-28014-1_1
中图分类号
F [经济];
学科分类号
02 ;
摘要
In this paper we formulate some easy looking but hard to solve problems from pursuit-evasion game theory. Then we focus on the main problem which, from our point of view, arises in dynamic cooperative games: this is the time-inconsistency of optimal solutions. We propose a system of payments, which we call imputation distribution procedure, that can keep the solution time-consistent when the game develops along the cooperative trajectory. It is shown that if payments are made according to an imputation distribution procedure, the cooperative solution can be achieved as a specially constructed Nash equilibrium in punishment strategies. This brings together noncooperative and cooperative approaches in modern game theory, as cooperation can be supported strategically.
引用
收藏
页码:1 / 26
页数:26
相关论文
共 50 条
  • [41] A Perfect-Information Construction for Coordination in Games
    Berwanger, Dietmar
    Kaiser, Lukasz
    Puchala, Bernd
    IARCS ANNUAL CONFERENCE ON FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE (FSTTCS 2011), 2011, 13 : 387 - 398
  • [42] Perfect-information stochastic parity games
    Zielonka, W
    FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES, PROCEEDINGS, 2004, 2987 : 499 - 513
  • [43] Perfect recall and pruning in games with imperfect information
    United States Military Acad, West Point, United States
    Comput Intell, 4 (131-154):
  • [44] Infinite sequential games with perfect but incomplete information
    Itai Arieli
    Yehuda Levy
    International Journal of Game Theory, 2011, 40 : 207 - 213
  • [45] Refinement of the Nash solution for games with perfect information
    Petrosjan, LA
    ADVANCES IN DYNAMIC GAMES AND APPLICATIONS, 2000, 5 : 269 - 277
  • [46] Perfect Information Games with Upper Semicontinuous Payoffs
    Purves, Roger A.
    Sudderth, William D.
    MATHEMATICS OF OPERATIONS RESEARCH, 2011, 36 (03) : 468 - 473
  • [47] Perfect information stochastic games and related classes
    Frank Thuijsman
    Thirukkannamangai E. S. Raghavan
    International Journal of Game Theory, 1997, 26 : 403 - 408
  • [48] Tie-breaking in games of perfect information
    Tranaes, T
    GAMES AND ECONOMIC BEHAVIOR, 1998, 22 (01) : 148 - 161
  • [49] SUBGAME PERFECT EQUILIBRIUM IN CONTINUOUS GAMES OF PERFECT INFORMATION - AN ELEMENTARY APPROACH TO EXISTENCE AND APPROXIMATION BY DISCRETE GAMES
    HELLWIG, M
    LEININGER, W
    RENY, PJ
    ROBSON, AJ
    JOURNAL OF ECONOMIC THEORY, 1990, 52 (02) : 406 - 422
  • [50] Common Information Based Markov Perfect Equilibria for Stochastic Games With Asymmetric Information: Finite Games
    Nayyar, Ashutosh
    Gupta, Abhishek
    Langbort, Cedric
    Basar, Tamer
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2014, 59 (03) : 555 - 570