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 条
  • [31] A DECOMPOSITION TECHNIQUE FOR MIXED INTEGER PROGRAMMING-PROBLEMS
    RANA, K
    COMPUTERS & OPERATIONS RESEARCH, 1992, 19 (06) : 505 - 519
  • [32] Proximal-like algorithms for equilibrium seeking in mixed-integer Nash equilibrium problems
    Fabiani, Filippo
    Franci, Barbara
    Sagratella, Simone
    Schmidt, Martin
    Staudigl, Mathias
    2022 IEEE 61ST CONFERENCE ON DECISION AND CONTROL (CDC), 2022, : 4137 - 4142
  • [33] Large Language Models Playing Mixed Strategy Nash Equilibrium Games
    Silva, Alonso
    NETWORK GAMES, ARTIFICIAL INTELLIGENCE, CONTROL AND OPTIMIZATION, NETGCOOP 2024, 2025, 15185 : 142 - 152
  • [34] DISCOUNTED STOCHASTIC GAMES WITH NO STATIONARY NASH EQUILIBRIUM: TWO EXAMPLES
    Levy, Yehuda
    ECONOMETRICA, 2013, 81 (05) : 1973 - 2007
  • [35] UNIQUENESS OF NASH EQUILIBRIUM IN PRIVATE PROVISION OF PUBLIC-GOODS - AN IMPROVED PROOF
    BERGSTROM, TC
    BLUME, L
    VARIAN, H
    JOURNAL OF PUBLIC ECONOMICS, 1992, 49 (03) : 391 - 392
  • [36] THE UNIQUENESS OF NASH EQUILIBRIUM IN THE PRIVATE PROVISION OF PUBLIC-GOODS - AN ALTERNATIVE PROOF
    FRASER, CD
    JOURNAL OF PUBLIC ECONOMICS, 1992, 49 (03) : 389 - 390
  • [37] Novel Global Harmony Search Algorithm for Computing Nash Equilibrium of Bimatrix Games
    Yong, Longquan
    Tuo, Shouheng
    Shi, Jiarong
    Feng, Quanxi
    2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2017, : 3781 - 3786
  • [38] A Random Tree Search Algorithm for Nash Equilibrium in Capacitated Selfish Replication Games
    Ahmadyan, Seyed Nematollah
    Etesami, Seyed Rasoul
    Poor, H. Vincent
    2016 IEEE 55TH CONFERENCE ON DECISION AND CONTROL (CDC), 2016, : 4439 - 4444
  • [39] A combined variable aggregation presolving technique for mixed integer programming
    Zhang, Houshan
    Yuan, Jianhua
    OPERATIONS RESEARCH LETTERS, 2024, 53
  • [40] An Early Termination Technique for ADMM in Mixed Integer Conic Programming
    Chen, Yuwen
    Goulart, Paul
    2022 EUROPEAN CONTROL CONFERENCE (ECC), 2022, : 60 - 65