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 条
  • [31] Nash and Stackelberg differential games
    Bensoussan, Alain
    Frehse, Jens
    Vogelgesang, Jens
    CHINESE ANNALS OF MATHEMATICS SERIES B, 2012, 33 (03) : 317 - 332
  • [32] COMBINATORIAL OPTIMIZATION IN NASH GAMES
    KOSTREVA, MM
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1993, 25 (10-11) : 27 - 34
  • [33] On Nash equilibria in stochastic games
    Chatterjee, K
    Majumdar, R
    Jurdzinski, M
    COMPUTER SCIENCE LOGIC, PROCEEDINGS, 2004, 3210 : 26 - 40
  • [34] Nash equilibria in random games
    Barany, Irnre
    Vempala, Santosh
    Vetta, Adrian
    RANDOM STRUCTURES & ALGORITHMS, 2007, 31 (04) : 391 - 405
  • [35] Nash equilibrium in discontinuous games
    Reny, Philip J.
    ECONOMIC THEORY, 2016, 61 (03) : 553 - 569
  • [36] Reasonable Nash demand games
    Shiran Rachmilevitch
    Theory and Decision, 2022, 93 : 319 - 330
  • [37] Nash Equilibrium in Discontinuous Games
    Reny, Philip J.
    ANNUAL REVIEW OF ECONOMICS, VOL 12, 2020, 12 : 439 - 470
  • [38] Nash equilibrium in discontinuous games
    Philip J. Reny
    Economic Theory, 2016, 61 : 553 - 569
  • [39] Nash and Stackelberg differential games
    Alain Bensoussan
    Jens Frehse
    Jens Vogelgesang
    Chinese Annals of Mathematics, Series B, 2012, 33 : 317 - 332
  • [40] Nash equilibria in random games
    Bárány, I
    Vempala, S
    Vetta, A
    46TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2005, : 123 - 131