• Overview of Chinese core journals
  • Chinese Science Citation Database(CSCD)
  • Chinese Scientific and Technological Paper and Citation Database (CSTPCD)
  • China National Knowledge Infrastructure(CNKI)
  • Chinese Science Abstracts Database(CSAD)
  • JST China
  • SCOPUS
LUO Guimei. Research on Cooperative Dual Equilibria with Asymmetric Uncertainty Strategy[J]. Journal of South China Normal University (Natural Science Edition), 2022, 54(2): 101-107. DOI: 10.6054/j.jscnun.2022032
Citation: LUO Guimei. Research on Cooperative Dual Equilibria with Asymmetric Uncertainty Strategy[J]. Journal of South China Normal University (Natural Science Edition), 2022, 54(2): 101-107. DOI: 10.6054/j.jscnun.2022032

Research on Cooperative Dual Equilibria with Asymmetric Uncertainty Strategy

More Information
  • Received Date: October 13, 2020
  • Available Online: May 11, 2022
  • The two-player cooperative game with the lowest cost from the perspective of the player's opponent's interests is considered. Based on irrational phenomena and strategy uncertainty in the game and under the assumption that the payoff matrix for each player is exactly known and each player's own strategy set cannot be evaluated while the mixed strategy set may be estimated at an asymmetric bounded closed set (a subset of the mixed strategy set) and the opponent's strategies can be included in the mixed strategy set, a cooperative dual game model is introduced in a bimatrix game. Then by means of the robust optimization technique, a cooperative dual equilibria with two players is investigated. Some results are obtained as follows: the problem of minimization of the opponent's cost can be converted to a linear programming (LP) and solving the corresponding cooperative dual equilibria can be expressed as solving a mixed complementarity problem (MCP) with l1∩∞-norm uncertainty. Finally, a numerical experiment is provided to illustrate the feasibility and validity of the robust cooperative dual equilibria.
  • [1]
    NOWAK M A, PAGE K M, SIGMUND K. Fairness versus reason in the ultimatum game[J]. Science, 2000, 289: 1773-1775. doi: 10.1126/science.289.5485.1773
    [2]
    POUNDSTONE W. Prisoner's dilemma[M]. New York: Random House, 2011.
    [3]
    CORELY H, KWAIN P. A cooperative dual to the Nash equilibrium for two-person prescriptive games[J]. Journal of Applied Mathematics, 2014, 2014: 1-4.
    [4]
    吕俊娜, 刘伟, 邹庆, 等. 轨道交通SBOT项目特许期的合作博弈模型研究[J]. 管理工程学报, 2016, 30(3): 209-215. https://www.cnki.com.cn/Article/CJFDTOTAL-GLGU201603026.htm

    LV J N, LIU W, ZOU Q, et al. Cooperative game model concession period in SBOT project under uncertainty[J]. Journal of Industrial Engineering/Engineering Management, 2016, 30(3): 209-215. https://www.cnki.com.cn/Article/CJFDTOTAL-GLGU201603026.htm
    [5]
    施雪华, 蔡义和. 利益均衡合作博弈模型与社会秩序稳定[J]. 北京师范大学学报(社会科学版), 2020(4): 143-150. https://www.cnki.com.cn/Article/CJFDTOTAL-BJSF202004013.htm

    SHI X H, CAI Y H. Cooperative game model for the ba-lance of interest and its application in social order stability in China[J]. Journal of Beijing Norman University(Social Science), 2020(4): 143-150. https://www.cnki.com.cn/Article/CJFDTOTAL-BJSF202004013.htm
    [6]
    胡本勇, 张家维. 基于收益共享的移动App供应链合作的博弈分析[J]. 管理工程学报, 2020, 34(5): 137-144. https://www.cnki.com.cn/Article/CJFDTOTAL-GLGU202005015.htm

    HU B Y, ZHANG J W. Game analysis of mobile application supply chain cooperation based on revenue sharing[J]. Journal of Industrial Engineering/Engineering Management, 2020, 34(5): 137-144. https://www.cnki.com.cn/Article/CJFDTOTAL-GLGU202005015.htm
    [7]
    张海群. 种群博弈中合作均衡的存在性与稳定性研究[D]. 上海: 上海财经大学, 2020.
    [8]
    SOYSTER L A. Convex programming with set-inclusive constraints and applications to inexact linear programming[J]. Operations Research, 1973, 21(5): 1154-1157. doi: 10.1287/opre.21.5.1154
    [9]
    BEN-TAL A, NEMIROVSKI A. Robust convex optimization[J]. Mathematics of Operations Research, 1998, 23(4): 769-805. doi: 10.1287/moor.23.4.769
    [10]
    BEN-TAL A, NEMIROVSKI A. Robust solutions of uncertain linear programs[J]. Operations Research Letters, 1999, 25(1): 1-13. doi: 10.1016/S0167-6377(99)00016-4
    [11]
    EL GHAOUI L, LEBERT H. Robust solutions to least-squares problems with uncertain data matrices[J]. SIAM Journal on Matrix Analysis and Application, 1997, 18(4): 1035-1064. doi: 10.1137/S0895479896298130
    [12]
    EL GHAOUI L, OUSTRY F, LEBERT H. Robust solutions to uncertain semidefinite programs[J]. SIAM Journal on Optimization, 1998, 9(1): 33-52. doi: 10.1137/S1052623496305717
    [13]
    BERTSIMAS D, PACHAMANOVA D, SIM M. Robust li-near optimization under general norms[J]. Operations Research Letters, 2004, 32(6): 510-516. doi: 10.1016/j.orl.2003.12.007
    [14]
    AGHASSI M, BERTSIMAS D. Robust game theory[J]. Mathematical Programming, 2006, 107: 231-273.
    [15]
    YAMASHITA N, HAYASHI S, FUKUSHIMA M. Semide-finite complementarity reformulation for robust Nash equilibrium problems with Euclidean uncertain sets[J]. Journal of Global Optimization, 2012, 53(1): 107-120.
    [16]
    HAYASHI S, YAMASHITA N, FUKUSHIMA M. Robust Nash equilibria and second-order cone complementarity problems[J]. Journal of Nonlinear and Convex Analysis, 2005, 6(2): 283-296.
    [17]
    CHEN X, SIM M, SUN P. A robust optimization perspective on stochastic programming[J]. Operations Research, 2007, 55(6): 1058-1071.
    [18]
    LUO G M, LI D H. Robust optimization equilibrium with deviation measures[J]. Pacific Journal of Optimization, 2009, 5(3): 427-441.
    [19]
    HAYASHI S, YAMASHITA N, FUKUSHIMA M. A combined smoothing and regularization method for monotone second-order cone complementarity problems[J]. SIAM Journal on Optimization, 2005, 15(2): 593-615.

Catalog

    Article views (296) PDF downloads (60) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return