Communication Leading to Coalition Nash Equilibrium I

被引:0
|
作者
Matsuhisa, Takashi [1 ]
机构
[1] Ibaraki Natl Coll Technol, Dept Nat Sci, Hitachinaka, Ibaraki 3128508, Japan
关键词
Communication; Robustmessage; Nash equilibrium; Protocol; Conjecture; Non-corporative game; S5-knowledge model; KNOWLEDGE;
D O I
10.3233/978-1-61499-254-7-146
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper is to introduce the new concept of coalition Nash equilibrium of a strategic game, and to show that a communication among the players in a coalition leads to the equilibrium through messages. A coalition Nash equilibrium for a strategic game consists of (1) a subset S of players, (2) independent mixed strategies for each member of S, (3) the conjecture of the actions for the other players not in S with the condition that each member of S maximises his/her expected payoff according to the product of all mixed strategies for S and the other players' conjecture. However, this paper stands on the Bayesian point of view as follows: The players start with the same prior distribution on a state-space. In addition they have private information which is given by a partition of the state space. Each player in a coalition S predicts the other players' actions as the posterior of the others' actions given his/her information. He/she communicates privately their beliefs about the other players' actions through messages among all members in S according to the communication network in S, which message is information about his/her individual conjecture about the others' actions. The recipients update their belief by the messages. Precisely, at every stage each player communicates privately not only his/her belief about the others' actions but also his/her rationality as messages according to a protocol and then the recipient updates their private information and revises her/his prediction. In this circumstance, we show that the conjectures of the players in a coalition S regarding the future beliefs converge in the long run communication, which lead to a coalition Nash equilibrium for the strategic game.
引用
收藏
页码:146 / 155
页数:10
相关论文
共 50 条
  • [41] Robust Distributed Nash Equilibrium Seeking for Games Under Attacks and Communication Delays
    Wang, Xue-Fang
    Sun, Xi-Ming
    Ye, Maojiao
    Liu, Kun-Zhi
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2022, 67 (09) : 4892 - 4899
  • [42] Nash equilibrium seeking for individual linear dynamics subject to limited communication resources
    Liu, Pin
    Xiao, Feng
    Wei, Bo
    Yu, Mei
    SYSTEMS & CONTROL LETTERS, 2022, 161
  • [43] Logit equilibrium as an approximation of Nash equilibrium
    Solan, Eilon
    Solan, Omri N.
    OPERATIONS RESEARCH LETTERS, 2020, 48 (03) : 262 - 265
  • [44] Logit equilibrium as an approximation of Nash equilibrium
    Solan, Eilon
    Solan, Omri N.
    Operations Research Letters, 2020, 48 (03): : 262 - 265
  • [45] Distributed Nash Equilibrium Seeking for Multicluster Game Under Switching Communication Topologies
    Nian, Xiaohong
    Niu, Fuxi
    Yang, Zhuo
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2022, 52 (07): : 4105 - 4116
  • [46] Distributed Nash Equilibrium Seeking in Multiagent Games Under Switching Communication Topologies
    Ye, Maojiao
    Hu, Guoqiang
    IEEE TRANSACTIONS ON CYBERNETICS, 2018, 48 (11) : 3208 - 3217
  • [47] Nash-stable coalition partition and potential functions in games with coalition structure
    Gusev, Vasily V.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 295 (03) : 1180 - 1188
  • [48] Assessing coalition in meeting environmental flow based on Shapley value and nash equilibrium: case study Aras River
    Rashidi, M.
    Zarghami, M.
    Pishbahar, E.
    Fallahi, F.
    INTERNATIONAL JOURNAL OF ENVIRONMENTAL SCIENCE AND TECHNOLOGY, 2022, 19 (07) : 6521 - 6530
  • [49] Assessing coalition in meeting environmental flow based on Shapley value and nash equilibrium: case study Aras River
    M. Rashidi
    M. Zarghami
    E. Pishbahar
    F. Fallahi
    International Journal of Environmental Science and Technology, 2022, 19 : 6521 - 6530
  • [50] A Fully Distributed Nash Equilibrium Seeking Algorithm for N-Coalition Games of Euler-Lagrange Players
    Ma, Te
    Deng, Zhenhua
    Hu, Chen
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2023, 10 (01): : 205 - 213