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 条
  • [1] Bayesian communication leading to a Nash equilibrium in belief
    Matsuhisa, T
    Strokan, P
    INTERNET AND NETWORK ECONOMICS, PROCEEDINGS, 2005, 3828 : 299 - 306
  • [2] p-Belief communication leading to a Nash equilibrium
    Matsuhisa, T
    COMPUTATIONAL AND INFORMATION SCIENCE, PROCEEDINGS, 2004, 3314 : 1114 - 1120
  • [3] Communication Leading to Subgroup Nash Equilibrium for Generalized Information
    Matsuhisa, Takashi
    FUNDAMENTA INFORMATICAE, 2016, 145 (03) : 323 - 340
  • [4] Nash equilibrium in a spatial model of coalition bargaining
    Schofield, N
    Parks, R
    MATHEMATICAL SOCIAL SCIENCES, 2000, 39 (02) : 133 - 174
  • [5] Distributed Nash Equilibrium Seeking for Multiple Coalition Games by Coalition Estimate Strategies
    Wang, Dong
    Liu, Jiaxun
    Lian, Jie
    Dong, Xiwang
    Wang, Wei
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2024, 69 (09) : 6381 - 6388
  • [6] COMMUNICATION, COORDINATION AND NASH EQUILIBRIUM
    FARRELL, J
    ECONOMICS LETTERS, 1988, 27 (03) : 209 - 214
  • [7] Prescribed-time multi-coalition Nash equilibrium seeking by event-triggered communication
    Sun, Mengwei
    Ren, Lu
    Liu, Jian
    Sun, Changyin
    Chaos, Solitons and Fractals, 2024, 189
  • [8] Nash equilibrium seeking for N-coalition noncooperative games
    Ye, Maojiao
    Hu, Guoqiang
    Lewis, Frank L.
    AUTOMATICA, 2018, 95 : 266 - 272
  • [9] Communication leading to Nash equilibrium through robust messages in S4-knowledge model
    Matsuhisa, Takashi
    Proceedings of the Second International Conference on Game Theory and Applications, 2007, : 180 - 182
  • [10] Bayesian communication leading to Nash equilibrium through robust messages -: p-belief system case -
    Matsuhisa, Takashi
    AGENT AND MULTI-AGENT SYSTEMS: TECHNOLOGIES AND APPLICATIONS, PROCEEDINGS, 2008, 4953 : 654 - 663