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] 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
  • [3] 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
  • [4] PATHS TO CONSTRAINED NASH EQUILIBRIA
    FLAM, SD
    APPLIED MATHEMATICS AND OPTIMIZATION, 1993, 27 (03) : 275 - 289
  • [5] NASH EQUILIBRIA IN MULTINEURON GAMES
    BARAN, RH
    COUGHLIN, JP
    MATHEMATICAL AND COMPUTER MODELLING, 1990, 14 : 334 - 335
  • [6] The parallel Nash Memory for asymmetric games
    Oliehoek, Frans A.
    de Jong, Edwin D.
    Vlassis, Nikos
    GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2006, : 337 - +
  • [7] Uniqueness of Nash equilibrium in vaccination games
    Bai, Fan
    JOURNAL OF BIOLOGICAL DYNAMICS, 2016, 10 (01) : 395 - 415
  • [8] On the Efficiency of Nash Equilibria in Aggregative Charging Games
    Paccagnan, Dario
    Parise, Francesca
    Lygeros, John
    IEEE CONTROL SYSTEMS LETTERS, 2018, 2 (04): : 629 - 634
  • [9] On the Characterization of Local Nash Equilibria in Continuous Games
    Ratliff, Lillian J.
    Burden, Samuel A.
    Sastry, S. Shankar
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2016, 61 (08) : 2301 - 2307
  • [10] Learning Nash in Constrained Markov Games With an α-Potential
    Das, Soham
    Eksin, Ceyhun
    IEEE CONTROL SYSTEMS LETTERS, 2024, 8 : 808 - 813