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] Verifying Nash Equilibria in PageRank Games on Undirected Web Graphs
    Avis, David
    Iwama, Kazuo
    Paku, Daichi
    ALGORITHMS AND COMPUTATION, 2011, 7074 : 415 - 424
  • [32] On Distributed Nash Equilibrium Seeking in a Class of Contractive Population Games
    Martinez-Piazuelo, Juan
    Ocampo-Martinez, Carlos
    Quijano, Nicanor
    IEEE CONTROL SYSTEMS LETTERS, 2022, 6 : 2972 - 2977
  • [33] Logarithmic Query Complexity for Approximate Nash Computation in Large Games
    Paul W. Goldberg
    Francisco J. Marmolejo-Cossío
    Zhiwei Steven Wu
    Theory of Computing Systems, 2019, 63 : 26 - 53
  • [34] Existence of Nash equilibria for generalized games without upper semicontinuity
    Cubiotti P.
    International Journal of Game Theory, 1997, 26 (2) : 267 - 273
  • [35] Nash Equilibrium in Fuzzy Random Bi-Matrix Games
    Achemine, Farida
    Larbani, Moussa
    INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2023, 31 (06) : 1005 - 1031
  • [36] On nash equilibria in normal-form games with vectorial payoffs
    Willem Röpke
    Diederik M. Roijers
    Ann Nowé
    Roxana Rădulescu
    Autonomous Agents and Multi-Agent Systems, 2022, 36
  • [37] Core Stability and Nash Stability in κ-Tiered Coalition Formation Games
    Arnold, Nathan
    Goldsmith, Judy
    ALGORITHMIC DECISION THEORY, ADT 2024, 2025, 15248 : 243 - 257
  • [38] Cognitively Stable Generalized Nash Equilibrium in Static Games with Unawareness
    Sasaki, Yasuo
    INTEGRATED UNCERTAINTY IN KNOWLEDGE MODELLING AND DECISION MAKING, IUKM 2015, 2015, 9376 : 54 - 64
  • [39] The reactive bargaining set of some flow games and of superadditive simple games
    Granot D.
    Granot F.
    Zhu W.R.
    International Journal of Game Theory, 1997, 26 (2) : 207 - 214
  • [40] Urban Driving Games With Lexicographic Preferences and Socially Efficient Nash Equilibria
    Zanardi, Alessandro
    Mion, Enrico
    Bruschetta, Mattia
    Bolognani, Saverio
    Censi, Andrea
    Frazzoli, Emilio
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2021, 6 (03): : 4978 - 4985