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] Essential components of the set of weakly Pareto-Nash equilibria for multiobjective generalized games
    Yang, H
    ICM MILLENNIUM LECTURES ON GAMES, 2003, : 267 - 278
  • [23] On ε-Nash equilibria of linear time-delay dynamic games with convex strategy set
    Zhao, Jingyi
    Guo, Yuqian
    Wu, Yuhu
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2022, 359 (13): : 6567 - 6586
  • [24] Distributed coverage games for mobile visual sensors (I): Reaching the set of Nash equilibria
    Zhu, Minghui
    Martinez, Sonia
    PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009), 2009, : 169 - 174
  • [25] A note on well-posedness of Nash-type games problems with set payoff
    Zhang, Yu
    Chen, Tao
    JOURNAL OF NONLINEAR SCIENCES AND APPLICATIONS, 2016, 9 (02): : 486 - 492
  • [26] PATHS TO CONSTRAINED NASH EQUILIBRIA
    FLAM, SD
    APPLIED MATHEMATICS AND OPTIMIZATION, 1993, 27 (03): : 275 - 289
  • [27] Beyond Nash bargaining theory: The Nash set
    Serrano, R
    Shimomura, K
    JOURNAL OF ECONOMIC THEORY, 1998, 83 (02) : 286 - 307
  • [28] Bounding fixed points of set-based Bellman operator and Nash equilibria of stochastic games
    Li, Sarah H. Q.
    Adje, Assale
    Garoche, Pierre-Loic
    Acikmese, Behcet
    AUTOMATICA, 2021, 130
  • [29] Nash equilibria of quasisupermodular games
    Yu, Lu
    OPERATIONS RESEARCH LETTERS, 2025, 58
  • [30] Nash equilibria for games in capacities
    Roman Kozhan
    Michael Zarichnyi
    Economic Theory, 2008, 35 : 321 - 331