Search for a unique Nash equilibrium in two public goods games: mixed integer programming technique

被引:0
|
作者
Suzuki, Kenichi [1 ]
Miyakoshi, Tatsuyoshi [2 ]
Itaya, Jun-ichi [3 ]
Yamanashi, Akitomo [3 ]
机构
[1] Tohoku Univ, Dept Econ, Sendai, Miyagi, Japan
[2] Hosei Univ, Fac Sci & Engn, Tokyo 1848584, Japan
[3] Hokkaido Univ, Econ, Sapporo, Hokkaido, Japan
关键词
mixed integer programming technique; search for unique equilibrium; simulation; appearance rate; PRIVATE PROVISION;
D O I
10.1080/13504851.2022.2075822
中图分类号
F [经济];
学科分类号
02 ;
摘要
We provide the methods for searching for the unique Nash equilibrium using mixed integer programming techniques. We also simulate the model parameters using this technique and derive the numerical solution to show the characteristics of a key player providing both public goods as suggested by Bergstrom et al. (1986). We present two key results. First, when the number of players decreases, the appearance rate of the unique equilibrium accompanying a key player increases. Second, when the variance of the preference or price parameters decreases, the appearance rate of the unique equilibrium accompanying a key player increases.
引用
收藏
页码:1656 / 1660
页数:5
相关论文
共 50 条
  • [1] Hybrid coevolutionary programming for Nash equilibrium search in games with local optima
    Son, YS
    Baldick, R
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2004, 8 (04) : 305 - 315
  • [2] Existence of Nash Equilibria on Integer Programming Games
    Carvalho, Margarida
    Lodi, Andrea
    Pedroso, Joao Pedro
    OPERATIONAL RESEARCH, 2018, 223 : 11 - 23
  • [3] Note on unique Nash equilibrium in continuous games
    Rehbeck, John
    GAMES AND ECONOMIC BEHAVIOR, 2018, 110 : 216 - 225
  • [4] Integer Programming Methods to Identify Nash Equilibrium Solutions for Platform-Based Scheduling Games
    Cho L.
    Sharkey T.C.
    Operations Research Forum, 4 (4)
  • [5] On computational search for Nash equilibrium in hexamatrix games
    Orlov, Andrei V.
    Strekalovsky, Alexander S.
    Batbileg, S.
    OPTIMIZATION LETTERS, 2016, 10 (02) : 369 - 381
  • [6] On Search of a Nash Equilibrium in Quasiconcave Quadratic Games
    Minarchenko I.M.
    Journal of Applied and Industrial Mathematics, 2023, 17 (01) : 120 - 130
  • [7] On computational search for Nash equilibrium in hexamatrix games
    Andrei V. Orlov
    Alexander S. Strekalovsky
    S. Batbileg
    Optimization Letters, 2016, 10 : 369 - 381
  • [8] Tight inapproximability of Nash equilibria in public goods games
    Dinh, Jeremi Do
    Hollender, Alexandros
    INFORMATION PROCESSING LETTERS, 2024, 186
  • [9] Two-Zone Electricity Equilibrium Computation with Mixed Integer Programming
    Alberto Campos, Fco.
    Roman, Alfonso
    Villar, Jose
    Diaz, Cristian A.
    2014 11TH INTERNATIONAL CONFERENCE ON THE EUROPEAN ENERGY MARKET (EEM), 2014,
  • [10] Mixed Strategy Nash Equilibrium in Two-User Resource Allocation Games
    Gao, Jie
    Vorobyov, Sergiy A.
    Jiang, Hai
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 2716 - 2720