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 条
  • [21] Distributed Nash Equilibrium Seeking Strategies Under Quantized Communication
    Ye, Maojiao
    Han, Qing-Long
    Ding, Lei
    Xu, Shengyuan
    Jia, Guobiao
    IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2024, 11 (01) : 103 - 112
  • [22] Communication complexity of Nash equilibrium in potential games (extended abstract)
    Babichenko, Yakov
    Rubinstein, Aviad
    2020 IEEE 61ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2020), 2020, : 1439 - 1445
  • [23] Distributed Nash Equilibrium Seeking Strategies Under Quantized Communication
    Maojiao Ye
    Qing-Long Han
    Lei Ding
    Shengyuan Xu
    Guobiao Jia
    IEEE/CAA Journal of Automatica Sinica, 2024, 11 (01) : 103 - 112
  • [24] A Rational Secret Sharing Scheme Against Coalition Based on Nash Equilibrium and Neighbor's Strategy
    Cai Cheng
    Wang Bojun
    Allah, Ditta
    Yang Yi
    CHINESE JOURNAL OF ELECTRONICS, 2014, 23 (03) : 564 - 568
  • [25] A Rational Secret Sharing Scheme Against Coalition Based on Nash Equilibrium and Neighbor's Strategy
    CAI Cheng
    WANG Bojun
    Ditta Allah
    YANG Yi
    Chinese Journal of Electronics, 2014, (03) : 564 - 568
  • [26] Nash equilibrium seeking in N-coalition games via a gradient-free method
    Pang, Yipeng
    Hu, Guoqiang
    AUTOMATICA, 2022, 136
  • [27] Distributed Nash Equilibrium Seeking of N-Coalition Noncooperative Games With Application to UAV Swarms
    Liu, Fei
    Dong, Xiwang
    Yu, Jianglong
    Hua, Yongzhao
    Li, Qingdong
    Ren, Zhang
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2022, 9 (04): : 2392 - 2405
  • [28] Fuzzy Communication Leading to Equilibrium through Possibility Messages
    Matsuhisa, Takashi
    2009 INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS WORKSHOPS: WAINA, VOLS 1 AND 2, 2009, : 1 - 6
  • [29] ON NASH EQUILIBRIUM
    MCCLENDON, JF
    GAMES AND ECONOMIC BEHAVIOR, 1994, 6 (02) : 283 - 298
  • [30] Distributed Nash Equilibrium Seeking for Aggregative Games With Directed Communication Graphs
    Fang, Xiao
    Wen, Guanghui
    Zhou, Jialing
    Lu, Jinhu
    Chen, Guanrong
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2022, 69 (08) : 3339 - 3352