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] Nash and Stackelberg Differential Games
    Alain BENSOUSSAN
    Jens FREHSE
    Jens VOGELGESANG
    ChineseAnnalsofMathematics(SeriesB), 2012, 33 (03) : 317 - 332
  • [42] Nash equilibria for games in capacities
    Kozhan, Roman
    Zarichnyi, Michael
    ECONOMIC THEORY, 2008, 35 (02) : 321 - 331
  • [43] NASH SUBSETS OF BIMATRIX GAMES
    MILLHAM, CB
    NAVAL RESEARCH LOGISTICS, 1974, 21 (02) : 307 - 317
  • [44] NASH EQUILIBRIA IN QUANTUM GAMES
    Landsburg, Steven E.
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2011, 139 (12) : 4423 - 4434
  • [45] Reasonable Nash demand games
    Rachmilevitch, Shiran
    THEORY AND DECISION, 2022, 93 (02) : 319 - 330
  • [46] NASH EQUILIBRIA IN MULTINEURON GAMES
    BARAN, RH
    COUGHLIN, JP
    MATHEMATICAL AND COMPUTER MODELLING, 1990, 14 : 334 - 335
  • [47] Nash strategies in nonsmooth dynamic multiperson decision problems
    Wang, CF
    Li, GQ
    Wang, ST
    Wang, XL
    INFORMATION INTELLIGENCE AND SYSTEMS, VOLS 1-4, 1996, : 1894 - 1897
  • [48] Nonsmooth mean field games with state constraints*
    Arjmand, Saeed Sadeghi
    Mazanti, Guilherme
    ESAIM-CONTROL OPTIMISATION AND CALCULUS OF VARIATIONS, 2022, 28
  • [49] On Dynamics and Nash Equilibriums of Networked Games
    Daizhan Cheng
    Tingting Xu
    Fenghua He
    Hongsheng Qi
    IEEE/CAAJournalofAutomaticaSinica, 2014, 1 (01) : 10 - 18
  • [50] Constrained Markov games: Nash equilibria
    Altman, E
    Shwartz, A
    ADVANCES IN DYNAMIC GAMES AND APPLICATIONS, 2000, 5 : 213 - 221