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 条
  • [21] A Class of Games Having Pareto Optimal Nash Equilibria
    Case, J.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1974, 13 (03) : 379 - 385
  • [22] NASH EQUILIBRIUM STRUCTURE OF COX PROCESS HOTELLING GAMES
    Anantharam, Venkat
    Baccelli, Francois
    ADVANCES IN APPLIED PROBABILITY, 2022, 54 (02) : 570 - 598
  • [23] Nash Equilibria and Bargaining Solutions of Differential Bilinear Games
    Francesca Calà Campana
    Gabriele Ciaramella
    Alfio Borzì
    Dynamic Games and Applications, 2021, 11 : 1 - 28
  • [24] Nash Equilibria and Bargaining Solutions of Differential Bilinear Games
    Campana, Francesca Cala
    Ciaramella, Gabriele
    Borzi, Alfio
    DYNAMIC GAMES AND APPLICATIONS, 2021, 11 (01) : 1 - 28
  • [25] Algorithm to a Set of Convex Games
    Huang, Liwei
    2015 27TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2015, : 6456 - 6460
  • [26] Distributionally robust equilibrium for continuous games: Nash and Stackelberg models
    Liu, Yongchao
    Xu, Huifu
    Yang, Shu-Jung Sunny
    Zhang, Jin
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 265 (02) : 631 - 643
  • [27] Communication complexity of Nash equilibrium in potential games (extended abstract)
    Babichenko, Yakov
    Rubinstein, Aviad
    2020 IEEE 61ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2020), 2020, : 1439 - 1445
  • [28] On nash equilibria in normal-form games with vectorial payoffs
    Ropke, Willem
    Roijers, Diederik M.
    Nowe, Ann
    Radulescu, Roxana
    AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2022, 36 (02)
  • [29] Nash equilibria and values through modular partitions in infinite games
    Morillon, Marianne
    Spinelli, Patricia
    DISCRETE MATHEMATICS, 2012, 312 (06) : 1201 - 1212
  • [30] Logarithmic Query Complexity for Approximate Nash Computation in Large Games
    Goldberg, Paul W.
    Marmolejo-Cossio, Francisco J.
    Wu, Zhiwei Steven
    THEORY OF COMPUTING SYSTEMS, 2019, 63 (01) : 26 - 53