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 条
[41]   Dependence in games and dependence games [J].
Davide Grossi ;
Paolo Turrini .
Autonomous Agents and Multi-Agent Systems, 2012, 25 :284-312
[42]   Auction games and pricing process. [J].
Zenkevich, NA .
CONTROL APPLICATIONS OF OPTIMIZATION 2000, VOLS 1 AND 2, 2000, :681-686
[43]   Analysis and Interventions in Large Network Games [J].
Parise, Francesca ;
Ozdaglar, Asuman .
ANNUAL REVIEW OF CONTROL, ROBOTICS, AND AUTONOMOUS SYSTEMS, VOL 4, 2021, 2021, 4 :455-486
[44]   Definitions of equilibrium in network formation games [J].
Bloch, Francis ;
Jackson, Matthew O. .
INTERNATIONAL JOURNAL OF GAME THEORY, 2006, 34 (03) :305-318
[45]   Best-reply matching in games [J].
Droste, E ;
Kosfeld, M ;
Voorneveld, M .
MATHEMATICAL SOCIAL SCIENCES, 2003, 46 (03) :291-309
[46]   THE REPLICATOR DYNAMICS OF GENERALIZED NASH GAMES [J].
Lequyer, Jason ;
Cojocaru, Monica-Gabriela .
MATHEMATICS IN APPLIED SCIENCES AND ENGINEERING, 2021, 2 (02) :72-86
[47]   Definitions of equilibrium in network formation games [J].
Francis Bloch ;
Matthew O. Jackson .
International Journal of Game Theory, 2006, 34 :305-318
[48]   Learning equilibrium in bilateral bargaining games [J].
Bichler, Martin ;
Kohring, Nils ;
Oberlechner, Matthias ;
Pieroth, Fabian R. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 311 (02) :660-678
[49]   Fast Convergence in Semianonymous Potential Games [J].
Borowski, Holly ;
Marden, Jason R. .
IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2017, 4 (02) :246-258
[50]   Entropy Games and Matrix Multiplication Games [J].
Asarin, Eugene ;
Cervelle, Julien ;
Degorre, Aldric ;
Dima, Catalin ;
Horn, Florian ;
Kozyakin, Victor .
33RD SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2016), 2016, 47