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 条
  • [1] Paths leading to the Nash set for nonsmooth games
    Kannai Y.
    Tannenbaum E.
    International Journal of Game Theory, 1998, 27 (3) : 393 - 405
  • [2] NONSMOOTH DYNAMICS OF GENERALIZED NASH GAMES
    Migot, Tangi
    Cojocaru, Monica-G
    JOURNAL OF NONLINEAR AND VARIATIONAL ANALYSIS, 2020, 4 (01): : 27 - 44
  • [3] On the Characterization of Solution Sets of Smooth and Nonsmooth Stochastic Nash Games
    Ravat, Uma
    Shanbhag, Uday V.
    2010 AMERICAN CONTROL CONFERENCE, 2010, : 5632 - 5637
  • [4] ON THE CHARACTERIZATION OF SOLUTION SETS OF SMOOTH AND NONSMOOTH CONVEX STOCHASTIC NASH GAMES
    Ravat, Uma
    Shanbhag, Uday V.
    SIAM JOURNAL ON OPTIMIZATION, 2011, 21 (03) : 1168 - 1199
  • [5] Distributed generalized Nash equilibrium seeking algorithm for nonsmooth aggregative games
    Deng, Zhenhua
    AUTOMATICA, 2021, 132
  • [6] Approximating the Set of Nash Equilibria for Convex Games
    Feinstein, Zachary
    Hey, Niklas
    Rudloff, Birgit
    OPERATIONS RESEARCH, 2024,
  • [7] Nash equilibria set computing in finite extended games
    Ungureanu, Valeriu
    COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2006, 14 (03) : 345 - 365
  • [8] Distributed continuous-time algorithm for Nash equilibrium seeking of nonsmooth aggregative games
    Liang Y.-S.
    Liang S.
    Hong Y.-G.
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2018, 35 (05): : 593 - 600
  • [9] A note on the Owen set of linear programming games and Nash equilibria
    Fragnelli, V
    THEORY AND DECISION, 2004, 56 (1-2) : 205 - 213
  • [10] On the structure of the set of Nash equilibriaof weakly nondegenerate bimatrix games
    Hans Keiding
    Annals of Operations Research, 1998, 84 : 231 - 238