Synthesizing Strategies for Homogenous Multi-Agent Systems with Incomplete Information

被引：0

作者：

Calta, Jan ^{[1
]}

Shkatov, Dmitry ^{[2
]}

机构：

[1] Humboldt Univ, Berlin, Germany

[2] Univ Witwatersrand, Johannesburg, South Africa

来源：

COMPUTATIONAL LOGIC IN MULTI-AGENT SYSTEMS | 2011年 / 6814卷

基金：

新加坡国家研究基金会;

关键词：

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

We present an algorithm for synthesizing strategies for multi-agent systems composed of homogeneous agents possessing incomplete information about the system as a whole. The algorithm finds all maximal strategies for such agents that enforce a certain property of the system. In contrast to other algorithms known from the literature, our algorithm can be used for automated program synthesis for systems in which agents are required to be homogeneous (i.e., every agent has to follow the same strategy), which is a more restrictive setting.

引用

页码：122 / 138

页数：17

共 50 条

[1] 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
[2] An approach to multi-agent planning with incomplete information
Torreno, Alejandro
Onaindia, Eva
Sapena, Oscar
[J]. 20TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE (ECAI 2012), 2012, 242 : 762 - 767
[3] Optimal Symmetric Strategies in Multi-Agent Systems with Decentralized Information
Sudhakara, Sagar
Nayyar, Ashutosh
[J]. 2023 62ND IEEE CONFERENCE ON DECISION AND CONTROL, CDC, 2023, : 2784 - 2789
[4] The Impact of Strategies and Information in Model Checking for Multi-Agent Systems
Malvone, Vadim
[J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2023, 391 : 63 - 70
[5] Mutual Information and Multi-Agent Systems
Moskowitz, Ira S.
Rogers, Pi
Russell, Stephen
[J]. ENTROPY, 2022, 24 (12)
[6] A Strategy for Multi-Agent Resource Allocation under Incomplete Information
Betouil, Ali-Abdelatif
Belleili-Souici, Habiba
[J]. PROCEEDINGS OF 2012 INTERNATIONAL CONFERENCE ON COMPLEX SYSTEMS (ICCS12), 2012, : 207 - 212
[7] Dynamic Coordination of Strategies for Multi-agent Systems
Kravets, Petro
Lytvyn, Vasyl
Vysotska, Victoria
Ryshkovets, Yuriy
Vyshemyrska, Svitlana
Smailova, Saule
[J]. LECTURE NOTES IN COMPUTATIONAL INTELLIGENCE AND DECISION MAKING (ISDMCI 2020), 2020, 1246 : 653 - 670
[8] Finding Uniform Strategies for Multi-agent Systems
Calta, Jan
Shkatov, Dmitry
Schlingloff, Holger
[J]. COMPUTATIONAL LOGIC IN MULTI-AGENT SYSTEMS, 2010, 6245 : 135 - +
[9] Bringing multi-agent systems into human organizations: Application to a multi-agent information system
Adam, E
Mandiau, R
[J]. CONCEPTUAL MODELING FOR NOVEL APPLICATION DOMAINS, PROCEEDINGS, 2003, 2814 : 168 - 179
[10] The Information Flow Problem in multi-agent systems
Burdalo, Luis
Terrasa, Andres
Julian, Vicente
Garcia-Fornes, Ana
[J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2018, 70 : 130 - 141

← 1 2 3 4 5 →