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 条
  • [31] Distributed Nash Equilibrium Seeking Over Markovian Switching Communication Networks
    Fang, Xiao
    Wen, Guanghui
    Huang, Tingwen
    Fu, Zao
    Hu, Liang
    IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (06) : 5343 - 5355
  • [32] Nash Equilibrium for Communication Protocols in Decentralized Discrete-Event Systems
    Sadid, W. H.
    Ricker, S. L.
    Hashtrudi-Zad, S.
    2010 AMERICAN CONTROL CONFERENCE, 2010, : 3384 - 3389
  • [33] Coalition formation feasibility and Nash-Cournot equilibrium problems in electricity markets: A Fuzzy ASA approach
    Aguiar e Oliveira, Hime, Jr.
    APPLIED SOFT COMPUTING, 2015, 35 : 1 - 12
  • [34] Distributed Nash Equilibrium Seeking in a Multi-Coalition Noncooperative Game Under Incomplete Decision Information
    Li, Yamei
    Zhu, Yanan
    Li, Tao
    Zheng, Bo-Chao
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2022, 69 (08) : 3400 - 3404
  • [35] Rescheduling strategy of cloud service based on shuffled frog leading algorithm and Nash equilibrium
    Wang, Lei
    Guo, Chen
    Guo, Shunsheng
    Du, Baigang
    Li, Xixing
    Wu, Rui
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2018, 94 (9-12): : 3519 - 3535
  • [36] Rescheduling strategy of cloud service based on shuffled frog leading algorithm and Nash equilibrium
    Lei Wang
    Chen Guo
    Shunsheng Guo
    Baigang Du
    Xixing Li
    Rui Wu
    The International Journal of Advanced Manufacturing Technology, 2018, 94 : 3519 - 3535
  • [37] Leading a collaborative action coalition
    Parden, RJ
    EMS - 2000: PROCEEDINGS OF THE 2000 IEEE ENGINEERING MANAGEMENT SOCIETY, 2000, : 25 - 28
  • [38] Nash Equilibrium Seeking with Non-doubly Stochastic Communication Weight Matrix
    Salehisadaghiani, Farzad
    Pavel, Lacra
    GAME THEORY FOR NETWORKS (GAMENETS 2017), 2017, 212 : 3 - 15
  • [39] 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
  • [40] 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