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] Nash Equilibrium Seeking with Non-doubly Stochastic Communication Weight Matrix
    Salehisadaghiani, Farzad
    Pavel, Lacra
    GAME THEORY FOR NETWORKS (GAMENETS 2017), 2017, 212 : 3 - 15
  • [42] Nash equilibrium seeking for individual linear dynamics subject to limited communication resources
    Liu, Pin
    Xiao, Feng
    Wei, Bo
    Yu, Mei
    Systems and Control Letters, 2022, 161
  • [43] Distributed Nash Equilibrium Seeking of Noncooperative Games with Communication Constraints and Matrix Weights
    Zhang, Shuoshuo
    Ren, Jianxiang
    Fang, Xiao
    Huang, Tingwen
    NEURAL INFORMATION PROCESSING, ICONIP 2023, PT II, 2024, 14448 : 3 - 13
  • [44] 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
  • [45] 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
  • [46] Logit equilibrium as an approximation of Nash equilibrium
    Solan, Eilon
    Solan, Omri N.
    OPERATIONS RESEARCH LETTERS, 2020, 48 (03) : 262 - 265
  • [47] Logit equilibrium as an approximation of Nash equilibrium
    Solan, Eilon
    Solan, Omri N.
    Operations Research Letters, 2020, 48 (03): : 262 - 265
  • [48] Distributed Nash Equilibrium Seeking in Multiagent Games Under Switching Communication Topologies
    Ye, Maojiao
    Hu, Guoqiang
    IEEE TRANSACTIONS ON CYBERNETICS, 2018, 48 (11) : 3208 - 3217
  • [49] 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
  • [50] 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