Dynamic signaling games with quadratic criteria under Nash and Stackelberg equilibria

被引:17
|
作者
Saritas, Serkan [1 ]
Yuksel, Serdar [2 ]
Gezici, Sinan [3 ]
机构
[1] KTH Royal Inst Technol, Div Decis & Control Syst, SE-10044 Stockholm, Sweden
[2] Queens Univ, Dept Math & Stat, Kingston, ON K7L 3N6, Canada
[3] Bilkent Univ, Dept Elect & Elect Engn, TR-06800 Ankara, Turkey
基金
加拿大自然科学与工程研究理事会;
关键词
Signaling games; Stochastic networked control; Game theory; Information theory; INFORMATION; COMMUNICATION; DESIGN;
D O I
10.1016/j.automatica.2020.108883
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper considers dynamic (multi-stage) signaling games involving an encoder and a decoder who have subjective models on the cost functions. We consider both Nash (simultaneous-move) and Stackelberg (leader-follower) equilibria of dynamic signaling games under quadratic criteria. For the multi-stage scalar cheap talk, we show that the final stage equilibrium is always quantized and under further conditions the equilibria for all time stages must be quantized. In contrast, the Stackelberg equilibria are always fully revealing. In the multi-stage signaling game where the transmission of a Gauss-Markov source over a memoryless Gaussian channel is considered, affine policies constitute an invariant subspace under best response maps for Nash equilibria; whereas the Stackelberg equilibria always admit linear policies for scalar sources but such policies may be nonlinear for multi-dimensional sources. We obtain an explicit recursion for optimal linear encoding policies for multi-dimensional sources, and derive conditions under which Stackelberg equilibria are informative. (C) 2020 Elsevier Ltd. All rights reserved.
引用
收藏
页数:10
相关论文
共 50 条
  • [1] Dynamic Signaling Games under Nash and Stackelberg Equilibria
    Saritas, Serkan
    Yuksel, Serdar
    Gezici, Sinan
    [J]. 2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 1631 - 1635
  • [2] Nash and Stackelberg Equilibria for Dynamic Cheap Talk and Signaling Games
    Saritas, Serkan
    Yuksel, Serdar
    Gezici, Sinan
    [J]. 2017 AMERICAN CONTROL CONFERENCE (ACC), 2017, : 3644 - 3649
  • [3] On Construction of Subgame Perfect Nash Equilibria in Stackelberg Games
    Caruso, Francesco
    Ceparano, Maria Carmela
    Morgan, Jacqueline
    [J]. INTERNATIONAL GAME THEORY REVIEW, 2024,
  • [4] Approximate Nash Equilibria for Discrete-Time Linear Quadratic Dynamic Games
    Nortmann, Benita
    Mylvaganam, Thulasi
    [J]. IFAC PAPERSONLINE, 2023, 56 (02): : 1760 - 1765
  • [5] Asymptotic behavior of subgame perfect Nash equilibria in Stackelberg games
    Francesco Caruso
    Maria Carmela Ceparano
    Jacqueline Morgan
    [J]. Annals of Operations Research, 2024, 336 : 1573 - 1590
  • [6] Asymptotic behavior of subgame perfect Nash equilibria in Stackelberg games
    Caruso, Francesco
    Ceparano, Maria Carmela
    Morgan, Jacqueline
    [J]. ANNALS OF OPERATIONS RESEARCH, 2024, 336 (03) : 1573 - 1590
  • [7] On Coincidence of Feedback Nash Equilibria and Stackelberg Equilibria in Economic Applications of Differential Games
    S. J. Rubio
    [J]. Journal of Optimization Theory and Applications, 2006, 128 : 203 - 220
  • [8] On coincidence of feedback Nash equilibria and Stackelberg equilibria in economic applications of differential games
    Rubio, SJ
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2006, 128 (01) : 203 - 221
  • [9] On the endogeneity of Cournot-Nash and Stackelberg equilibria: games of accumulation
    Romano, R
    Yildrim, H
    [J]. JOURNAL OF ECONOMIC THEORY, 2005, 120 (01) : 73 - 107
  • [10] SURVEY OF NASH AND STACKELBERG EQUILIBRIUM STRATEGIES IN DYNAMIC GAMES
    CRUZ, JB
    [J]. ANNALS OF ECONOMIC AND SOCIAL MEASUREMENT, 1975, 4 (02): : 339 - 344