The existence of a pure-strategy Nash equilibrium in a discrete ponds dilemma

被引:0
作者
Gusev, Vasily [1 ]
Nesterov, Alexander [1 ]
Reshetov, Mikhail [1 ,2 ]
Suzdaltsev, Alex [1 ]
机构
[1] HSE Univ, St Petersburg 190121, Russia
[2] Lomonosov Moscow State Univ, Dept Econ, 1 46,Leninskiye Gory,GSP-1, Moscow 119991, Russia
关键词
Congestion games; Potential games; Pure Nash equilibrium; Sorting into contests; College admissions;
D O I
10.1016/j.geb.2024.06.001
中图分类号
F [经济];
学科分类号
02 ;
摘要
In a variety of economic situations discrete agents choose one resource among several available resources and, once admitted to the resource of choice, divide it among fellow agents admitted there. The amount of the resource an agent gets is proportional to her relative ability to acquire this particular resource, what we refer to as an agent's weight at the resource. The relevant applications include students self-selecting into colleges, politicians self-selecting into races, and athletes selfselecting into teams. We find that this game has a pure-strategy Nash equilibrium in at least three special cases: 1) when agents have the same weight at each resource, 2) when all resources are the same, 3) when there are only two resources. We also show that this game always has an approximate Nash equilibrium when the number of players is large. Existence in the general case remains an open problem.
引用
收藏
页码:38 / 51
页数:14
相关论文
共 21 条
  • [1] Competition among contests
    Azmat, Ghazala
    Moller, Marc
    [J]. RAND JOURNAL OF ECONOMICS, 2009, 40 (04) : 743 - 768
  • [3] Project games
    Bilo, Vittorio
    Gourves, Laurent
    Monnot, Jerome
    [J]. THEORETICAL COMPUTER SCIENCE, 2023, 940 : 97 - 111
  • [4] The Research Productivity of New PhDs in Economics: The Surprisingly High Non-Success of the Successful
    Conley, John P.
    Onder, Ali Sina
    [J]. JOURNAL OF ECONOMIC PERSPECTIVES, 2014, 28 (03) : 205 - 215
  • [5] FIRST IN VILLAGE OR SECOND IN ROME?
    Damiano, Ettore
    Li, Hao
    Suen, Wing
    [J]. INTERNATIONAL ECONOMIC REVIEW, 2010, 51 (01) : 263 - 288
  • [6] Even-Dar E, 2003, LECT NOTES COMPUT SC, V2719, P502
  • [7] Fabrikant A., 2004, P 36 ANN ACM S THEOR, P604, DOI DOI 10.1145/1007352.1007445
  • [8] The structure and complexity of Nash equilibria for a selfish routing game
    Fotakis, Dimitris
    Kontogiannis, Spyros
    Koutsoupias, Elias
    Mavronicolas, Marios
    Spirakis, Paul
    [J]. THEORETICAL COMPUTER SCIENCE, 2009, 410 (36) : 3305 - 3326
  • [9] Equilibria in a class of aggregative location games
    Harks, Tobias
    Klimm, Max
    [J]. JOURNAL OF MATHEMATICAL ECONOMICS, 2015, 61 : 211 - 220
  • [10] On the Existence of Pure Nash Equilibria in Weighted Congestion Games
    Harks, Tobias
    Klimm, Max
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2012, 37 (03) : 419 - 436