Games and teams with shared constraints

被引:8
作者
Kulkarni, Ankur A. [1 ]
机构
[1] Indian Inst Technol, Syst & Control Engn, Bombay 400076, Maharashtra, India
来源
PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES | 2017年 / 375卷 / 2100期
关键词
game theory; shared constraints; team theory; GENERALIZED NASH GAMES; VARIATIONAL-INEQUALITIES; EQUILIBRIUM;
D O I
10.1098/rsta.2016.0302
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Energy systems of the future are envisaged to encompass multiple interacting autonomous entities. The theory of games provides the foundations for the design and analysis of such systems. This paper reviews models and results that would be of use for such analysis. Classically, games have involved players whose strategies are coupled only through the dependence of utility functions on strategies of other players. However, in many practical settings in the energy domain, system-level limitations bind the choices players can make. In 1965, Rosen (Econometrica 33, 520-534 (doi: 10.2307/1911749)) pioneered the study of a class of games where there is a common constraint, called a shared constraint, that couples the strategies available to the players. We discuss how this seemingly benign extension has important ramifications, ranging from the very definition of an equilibrium concept, to other key issues such as existence, uniqueness and efficiency of equilibria. We show how the presence of a shared constraint naturally leads to notions of a price and forms the motivations for more recent models. Although most of the paper has the character of a survey, occasionally we also prove new results. This article is part of the themed issue 'Energy management: flexibility, risk and optimization'.
引用
收藏
页数:15
相关论文
共 50 条
[21]   Dynamic Games Among Teams with Delayed Intra-Team Information Sharing [J].
Tang, Dengwang ;
Tavafoghi, Hamidreza ;
Subramanian, Vijay ;
Nayyar, Ashutosh ;
Teneketzis, Demosthenis .
DYNAMIC GAMES AND APPLICATIONS, 2023, 13 (01) :353-411
[22]   Nash Equilibrium Problems With Scaled Congestion Costs and Shared Constraints [J].
Yin, Huibing ;
Shanbhag, Uday V. ;
Mehta, Prashant G. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2011, 56 (07) :1702-1708
[23]   Punishment in the form of shared cost promotes altruism in the cooperative dilemma games [J].
Zhang, Chunyan ;
Zhu, Yuying ;
Chen, Zengqiang ;
Zhang, Jianlei .
JOURNAL OF THEORETICAL BIOLOGY, 2017, 420 :128-134
[24]   Joint cell selection and resource allocation games with backhaul constraints [J].
Ortin, Jorge ;
Ramon Gallego, Jose ;
Canales, Maria .
PERVASIVE AND MOBILE COMPUTING, 2017, 35 :125-145
[25]   Competition games between teams vying for common resources under consensus dynamics on networks [J].
Lopez-Pina, A. ;
Losada, J. C. ;
Benito, R. M. .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 534
[26]   DESIGNING EQUILIBRIA IN CONCURRENT GAMES WITH SOCIAL WELFARE AND TEMPORAL LOGIC CONSTRAINTS [J].
Gutierrez, Julian ;
Najib, Muhammad ;
Perelli, Giuseppe ;
Wooldridge, Michael .
LOGICAL METHODS IN COMPUTER SCIENCE, 2024, 20 (04) :1-21
[27]   Decentralized Learning for Optimality in Stochastic Dynamic Teams and Games With Local Control and Global State Information [J].
Yongacoglu, Bora ;
Arslan, Gurdal ;
Yuksel, Serdar .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2022, 67 (10) :5230-5245
[28]   Cooperative Resource Allocation Games in Shared Networks: Symmetric and Asymmetric Fair Bargaining Models [J].
Hew, Siew-Lee ;
White, Langford B. .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2008, 7 (11) :4166-4175
[29]   A Shared-Constraint Approach to Multi-Leader Multi-Follower Games [J].
Ankur A. Kulkarni ;
Uday V. Shanbhag .
Set-Valued and Variational Analysis, 2014, 22 :691-720
[30]   μ-σ Games [J].
Dulleck, Uwe ;
Loeffler, Andreas .
GAMES, 2021, 12 (01) :1-12