Competitive Equilibriums of Multi-Agent Systems over an Infinite Horizon

被引:2
|
作者
Salehi, Zeinab [1 ]
Chen, Yijun [2 ]
Ratnam, Elizabeth L. [1 ]
Petersen, Ian R. [1 ]
Shi, Guodong [2 ]
机构
[1] Australian Natl Univ, Res Sch Engn, Canberra, ACT, Australia
[2] Univ Sydney, Australian Ctr Field Robot, Sch Aerosp Mech & Mechatron Engn, Sydney, NSW, Australia
来源
IFAC PAPERSONLINE | 2023年 / 56卷 / 01期
基金
澳大利亚研究理事会;
关键词
Competitive equilibrium; multi-agent system; social welfare maximization; resource allocation; linear quadratic regulator (LQR); RESOURCE-ALLOCATION;
D O I
10.1016/j.ifacol.2023.02.007
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we investigate the properties of competitive equilibriums for dynamic multi-agent systems (MAS) over an infinite horizon. When there is no external resource supply, a group of dynamic agents with distributed resource allocations form a transactive market to share their resources at a specific price. Each agent makes decisions on the locally consumed resource and the traded resource. The system reaches a competitive equilibrium when each agent's payoff is maximized and the tradings are balanced. Firstly, we consider general utility functions and show that under feasibility assumptions, any competitive equilibrium maximizes the social welfare. Secondly, we prove that for sufficiently small initial conditions, the social welfare maximization solution constitutes a competitive equilibrium with zero price. We also prove for general feasible initial conditions, there exists a time instant after which the optimal price, corresponding to a competitive equilibrium, becomes zero. Finally, we specifically focus on quadratic MAS for which the system-level social welfare optimization becomes a classical constrained linear quadratic regulator (CLQR) problem. We construct explicitly a feasible set of initial conditions under which the price under a competitive equilibrium is zero for all time. Copyright (c) 2023 The Authors. This is an open access article under the CC BY-NC-ND license (<THESTERM>https://creativecommons.org/licenses/by-ne-nd/4.0/</THESTERM>)
引用
收藏
页码:37 / 42
页数:6
相关论文
共 50 条
  • [1] Competitive equilibriums and social shaping for multi-agent systems
    Chen, Yijun
    Islam, Razibul
    Ratnam, Elizabeth L.
    Petersen, Ian R.
    Shi, Guodong
    [J]. AUTOMATICA, 2022, 146
  • [2] Social Shaping of Competitive Equilibriums for Resilient Multi-Agent Systems
    Chen, Yijun
    Islam, Razibul
    Ratnam, Elizabeth
    Petersen, Ian R.
    Shi, Guodong
    [J]. 2021 60TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2021, : 2621 - 2626
  • [3] Synthesizing Resilient Strategies for Infinite-Horizon Objectives in Multi-Agent Systems
    Klaska, David
    Kucera, Antonin
    Kurecka, Martin
    Musil, Vit
    Novotny, Petr
    Rehak, Vojtech
    [J]. PROCEEDINGS OF THE THIRTY-SECOND INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2023, 2023, : 171 - 179
  • [4] Social Shaping of Dynamic Multi-Agent Systems over a Finite Horizon
    Salehi, Zeinab
    Chen, Yijun
    Petersen, Ian R.
    Ratnam, Elizabeth L.
    Shi, Guodong
    [J]. 2022 IEEE 61ST CONFERENCE ON DECISION AND CONTROL (CDC), 2022, : 4553 - 4558
  • [5] Multi-agent Competitive Control Systems
    Zhang, Zhenning
    Cheng, Daizhan
    [J]. PROCEEDINGS OF THE 10TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA 2012), 2012, : 2263 - 2267
  • [6] Multi-agent systems and their applications in a competitive industry environment
    Jung, JW
    Liu, CC
    [J]. IEEE/PES TRANSMISSION AND DISTRIBUTION CONFERENCE AND EXHIBITION 2002: ASIA PACIFIC, VOLS 1-3, CONFERENCE PROCEEDINGS: NEW WAVE OF T&D TECHNOLOGY FROM ASIA PACIFIC, 2002, : 648 - 650
  • [7] Broadcast stochastic receding horizon control of multi-agent systems
    Kumar, Gautam
    Kothare, Mayuresh V.
    [J]. AUTOMATICA, 2013, 49 (12) : 3600 - 3606
  • [8] Finite Horizon Cooperative Formation Control for Multi-agent Systems
    Shi, Jiantao
    [J]. PROCEEDINGS OF THE 39TH CHINESE CONTROL CONFERENCE, 2020, : 4849 - 4852
  • [9] Information Space Receding Horizon Control for Multi-Agent Systems
    Sunberg, Z.
    Chakravorty, S.
    Erwin, R.
    [J]. 2012 AMERICAN CONTROL CONFERENCE (ACC), 2012, : 5246 - 5251
  • [10] Multi-Agent Infinite Horizon Persistent Monitoring of Targets with Uncertain States in Multi-Dimensional
    Pinto, Samuel C.
    Andersson, Sean B.
    Hendrickx, Julien M.
    Cassandras, Christos G.
    [J]. IFAC PAPERSONLINE, 2020, 53 (02): : 10963 - 10968