Paths leading to the Nash set for nonsmooth games

被引:0
|
作者
Kannai, Y [1 ]
Tannenbaum, E
机构
[1] Weizmann Inst Sci, Dept Theoret Math, IL-76100 Rehovot, Israel
[2] Univ Minnesota, Dept Chem Engn & Math, Minneapolis, MN 55455 USA
关键词
game theory; Nash bargaining problem; convex sets; differential inclusions; division game;
D O I
暂无
中图分类号
F [经济];
学科分类号
02 ;
摘要
Maschler, Owen and Peleg (1988) constructed a dynamic system for modelling a possible negotiation process for players facing a smooth n-person pure bargaining game, and showed that all paths of this system lead to the Nash point. They also considered the non-convex case, and found in this case that the limiting points of solutions of the dynamic system belong to the Nash set. Here we extend the model to i) general convex pure bargaining games, and to ii) games generated by "divide the cake" problems. In each of these cases we construct a dynamic system consisting of a differential inclusion (generalizing the Maschler-Owen-Peleg system of differential equations), prove existence of solutions, and show that the solutions converge to the Nash point (or Nash set). The main technical point is proving existence, as the system is neither convex valued nor continuous. The intuition underlying the dynamics is the same as tin the convex case) or analogous to (in the division game) that of Maschler, Owen, and Peleg.
引用
收藏
页码:393 / 405
页数:13
相关论文
共 50 条
  • [41] Using inverse optimization to learn cost functions in generalized Nash games
    Allen, Stephanie
    Gabriel, Steven A.
    Dickerson, John P.
    COMPUTERS & OPERATIONS RESEARCH, 2022, 142
  • [42] Large Language Models Playing Mixed Strategy Nash Equilibrium Games
    Silva, Alonso
    NETWORK GAMES, ARTIFICIAL INTELLIGENCE, CONTROL AND OPTIMIZATION, NETGCOOP 2024, 2025, 15185 : 142 - 152
  • [43] A payoff dynamics model for generalized Nash equilibrium seeking in population games
    Martinez-Piazuelo, Juan
    Quijano, Nicanor
    Ocampo-Martinez, Carlos
    AUTOMATICA, 2022, 140
  • [44] Imperfect vaccine can yield multiple Nash equilibria in vaccination games
    Augsburger, Ian B.
    Galanthay, Grace K.
    Tarosky, Jacob H.
    Rychtar, Jan
    Taylor, Dewey
    MATHEMATICAL BIOSCIENCES, 2023, 356
  • [45] Search for Nash Equilibria in Bimatrix Games with Probability and Quantile Payoff Functions
    Ivanov, S., V
    Merzlikina, S. D.
    AUTOMATION AND REMOTE CONTROL, 2021, 82 (12) : 2125 - 2142
  • [46] Uniqueness and efficiency of Nash equilibrium in a family of randomly generated repeated games
    Necco, C
    Silvestri, M
    Quintas, L
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2002, 43 (10-11) : 1425 - 1440
  • [47] Dynamic signaling games with quadratic criteria under Nash and Stackelberg equilibria
    Saritas, Serkan
    Yuksel, Serdar
    Gezici, Sinan
    AUTOMATICA, 2020, 115 (115)
  • [48] A Quantum Annealing Algorithm for Finding Pure Nash Equilibria in Graphical Games
    Roch, Christoph
    Phan, Thomy
    Feld, Sebastian
    Mueller, Robert
    Gabor, Thomas
    Hahn, Carsten
    Linnhoff-Popien, Claudia
    COMPUTATIONAL SCIENCE - ICCS 2020, PT VI, 2020, 12142 : 488 - 501
  • [49] Nash equilibria in nonzero-sum differential games with impulse control
    Sadana, Utsav
    Reddy, Puduru Viswanadha
    Zaccour, Georges
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 295 (02) : 792 - 805
  • [50] Nash Bargaining Games for Load Management with Different Levels of Information Sharing
    Hu, Miaomiao
    Kushwaha, Dhruv Singh
    Biron, Zoleikha Abdollahi
    IFAC PAPERSONLINE, 2024, 58 (28): : 1001 - 1006