Nash equilibrium for collective strategic reasoning

被引:7
|
作者
Alvarado, Matias [1 ]
Yee Rendon, Arturo [1 ]
机构
[1] Ctr Res & Adv Studies, Dept Comp Sci, Mexico City 07360, DF, Mexico
关键词
Multi-player games; Nash equilibrium; Strategic reasoning; Team strategies; GAME; COOPERATION; COMPLEXITY;
D O I
10.1016/j.eswa.2012.03.050
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In multi-player games, the Nash Equilibrium (NE) profile concept deserves a team for selecting strategies during a match, so no player - except in own prejudice - individually deviates from the team selected strategy. By using NE strategy profiles, the way a baseball team increases the possibilities to a match victory is payoff-matrices-based analyzed in this paper. Each matrix entry arrange each player's strategies by regarding the ones from mates and adversaries, and posterior to a NE-profile-selection, the matrix from all players strategies can support the manager's strategic decision-making in the course of a match. A finite state machine, a formal grammar and a generator of random plays are the algorithmic fundament for this collective strategic reasoning automation. The relationships to e-commerce, social and political scopes, as well as to computing issues are reviewed. (C) 2012 Elsevier Ltd. All rights reserved.
引用
收藏
页码:12014 / 12025
页数:12
相关论文
共 50 条
  • [21] Designing Strategic Games with Preestablished Nash Equilibrium through Artificial Inference and Global Learning
    Oliveira Jr, Hime A. E.
    JAHRBUCHER FUR NATIONALOKONOMIE UND STATISTIK, 2021, 241 (04): : 463 - 476
  • [22] Logit equilibrium as an approximation of Nash equilibrium
    Solan, Eilon
    Solan, Omri N.
    OPERATIONS RESEARCH LETTERS, 2020, 48 (03) : 262 - 265
  • [23] Logit equilibrium as an approximation of Nash equilibrium
    Solan, Eilon
    Solan, Omri N.
    Operations Research Letters, 2020, 48 (03): : 262 - 265
  • [24] Inapproximability of Nash Equilibrium
    Rubinstein, Aviad
    STOC'15: PROCEEDINGS OF THE 2015 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2015, : 409 - 418
  • [25] On Voluntariness of Nash Equilibrium
    Caravani, Paolo
    CONTRIBUTIONS TO GAME THEORY AND MANAGEMENT, VOL V, 2012, 5 : 73 - 82
  • [26] Generalized Nash equilibrium
    Smol'Yakov E.R.
    Computational Mathematics and Modeling, 2000, 11 (2) : 204 - 210
  • [27] Controllability of Nash Equilibrium
    Zhang Renren
    Guo Lei
    PROCEEDINGS OF THE 35TH CHINESE CONTROL CONFERENCE 2016, 2016, : 323 - 328
  • [28] Computability of Nash equilibrium
    Tashiro, H
    ICM MILLENNIUM LECTURES ON GAMES, 2003, : 349 - 357
  • [29] INAPPROXIMABILITY OF NASH EQUILIBRIUM
    Rubinstein, Aviad
    SIAM JOURNAL ON COMPUTING, 2018, 47 (03) : 917 - 959
  • [30] On the foundations of Nash equilibrium
    Jacobsen, HJ
    ECONOMICS AND PHILOSOPHY, 1996, 12 (01) : 67 - 88