Games and teams with shared constraints

被引:6
作者
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 条
  • [1] On describing the solution sets of generalized Nash games with shared constraints
    Cojocaru, M. -G.
    Wild, E.
    Small, A.
    OPTIMIZATION AND ENGINEERING, 2018, 19 (04) : 845 - 870
  • [2] On describing the solution sets of generalized Nash games with shared constraints
    M.-G. Cojocaru
    E. Wild
    A. Small
    Optimization and Engineering, 2018, 19 : 845 - 870
  • [3] An Approach Based on Generalized Nash Games and Shared Constraints for Discrete Time Dynamic Games
    Abraham, Mathew P.
    Kulkarni, Ankur A.
    DYNAMIC GAMES AND APPLICATIONS, 2018, 8 (04) : 641 - 670
  • [4] An Approach Based on Generalized Nash Games and Shared Constraints for Discrete Time Dynamic Games
    Mathew P. Abraham
    Ankur A. Kulkarni
    Dynamic Games and Applications, 2018, 8 : 641 - 670
  • [5] Differential variational inequality approach to dynamic games with shared constraints
    Chen, Xiaojun
    Wang, Zhengyu
    MATHEMATICAL PROGRAMMING, 2014, 146 (1-2) : 379 - 408
  • [6] On Games With Coupled Constraints
    Arslan, Gurdal
    Demirkol, M. Fatih
    Yuksel, Serdar
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2015, 60 (02) : 358 - 372
  • [7] A Shared-Constraint Approach to Multi-Leader Multi-Follower Games
    Kulkarni, Ankur A.
    Shanbhag, Uday V.
    SET-VALUED AND VARIATIONAL ANALYSIS, 2014, 22 (04) : 691 - 720
  • [8] Revisiting Generalized Nash Games and Variational Inequalities
    Kulkarni, Ankur A.
    Shanbhag, Uday V.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2012, 154 (01) : 175 - 186
  • [9] Nash Equilibria in Shared Effort Games
    Polevoy, Gleb
    Trajanovski, Stojan
    de Weerdt, Mathijs
    AAMAS'14: PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS, 2014, : 861 - 868
  • [10] NONCONVEX GAMES WITH SIDE CONSTRAINTS
    Pang, Jong-Shi
    Scutari, Gesualdo
    SIAM JOURNAL ON OPTIMIZATION, 2011, 21 (04) : 1491 - 1522