English
Related papers

Related papers: Emergent Coordination through Game-Induced Nonline…

200 papers

Distributed Nash equilibrium (NE) seeking problem for multi-coalition games has attracted increasing attention in recent years, but the research mainly focuses on the case without agreement demand within coalitions. This paper considers a…

Optimization and Control · Mathematics 2021-12-10 Jialing Zhou , Yuezu Lv , Guanghui Wen , Jinhu Lv , Dezhi Zheng

We propose a method, based on empirical game theory, for a robot operating as part of a team to choose its role within the team without explicitly communicating with team members, by leveraging its knowledge about the team structure. To do…

Multiagent Systems · Computer Science 2021-10-01 Fengjun Yang , Negar Mehr , Mac Schwager

In this note, a novel observer-based output feedback control approach is proposed to address the distributed optimal output consensus problem of uncertain nonlinear multi-agent systems in the normal form over unbalanced directed graphs. The…

Systems and Control · Electrical Eng. & Systems 2021-11-17 Jin Zhang , Lu Liu , Xinghu Wang , Haibo Ji

In mobile robotics and autonomous driving, it is natural to model agent interactions as the Nash equilibrium of a noncooperative, dynamic game. These methods inherently rely on observations from sensors such as lidars and cameras to…

Multiagent Systems · Computer Science 2026-04-02 Tianyu Qiu , David Fridovich-Keil

We investigate a multi-agent decision-making problem where a large population of agents is responsible for carrying out a set of assigned tasks. The amount of jobs in each task varies over time governed by a dynamical system model. Each…

Systems and Control · Electrical Eng. & Systems 2023-09-19 Shinkyu Park , Julian Barreiro-Gomez

Whether in groups of humans or groups of computer agents, collaboration is most effective between individuals who have the ability to coordinate on a joint strategy for collective action. However, in general a rational actor will only…

Artificial Intelligence · Computer Science 2016-02-15 Peter M. Krafft , Chris L. Baker , Alex Pentland , Joshua B. Tenenbaum

With the gradual advancement of a novel idea of the distributed control of the multiagent systems, an event-triggered control protocol has received significant research attention, especially in designing the controller for the nonlinear…

Multiagent Systems · Computer Science 2022-01-04 Gurmu Meseret Debele

Developing autonomous agents that can strategize and cooperate with humans under information asymmetry is challenging without effective communication in natural language. We introduce a shared-control game, where two players collectively…

Artificial Intelligence · Computer Science 2024-06-04 Shenghui Chen , Daniel Fried , Ufuk Topcu

In this paper I present several algorithmic techniques for improving the decision process of multiple types of agents behaving in environments where their interests are in conflict. The interactions between the agents are modelled by using…

Computer Science and Game Theory · Computer Science 2009-08-04 Mugurel Ionut Andreica

Game-theoretical models where the rules of the game and the interaction structure both coevolves with the game dynamics -- multiadaptive games -- capture very flexible situations where cooperation among selfish agents can emerge. In this…

Populations and Evolution · Quantitative Biology 2012-10-10 Sungmin Lee , Petter Holme , Zhi-Xi Wu

Global coordination is required to solve a wide variety of challenging collective action problems from network colorings to the tragedy of the commons. Recent empirical study shows that the presence of a few noisy autonomous agents can…

Physics and Society · Physics 2024-06-14 Matthew I. Jones , Scott D. Pauls , Feng Fu

Many real-world scenarios involve teams of agents that have to coordinate their actions to reach a shared goal. We focus on the setting in which a team of agents faces an opponent in a zero-sum, imperfect-information game. Team members can…

Multiagent Systems · Computer Science 2021-02-10 Federico Cacciamani , Andrea Celli , Marco Ciccone , Nicola Gatti

We develop a learning-based algorithm for the distributed formation control of networked multi-agent systems governed by unknown, nonlinear dynamics. Most existing algorithms either assume certain parametric forms for the unknown dynamic…

Systems and Control · Electrical Eng. & Systems 2022-01-13 Christos K. Verginis , Zhe Xu , Ufuk Topcu

In this paper, we describe an integrated framework for autonomous decision making in a dynamic and interactive environment. We model the interactions between the ego agent and its operating environment as a two-player dynamic game, and…

Artificial Intelligence · Computer Science 2019-09-19 Sisi Li , Nan Li , Anouck Girard , Ilya Kolmanovsky

Traditional rule-based decision-making methods with interpretable advantage, such as finite state machine, suffer from the jitter or deadlock(JoD) problems in extremely dynamic scenarios. To realize agent swarm confrontation, decision…

Artificial Intelligence · Computer Science 2025-03-12 Zhaoqi Dong , Zhinan Wang , Quanqi Zheng , Bin Xu , Lei Chen , Jinhu Lv

Designing protocols enhancing cooperation for multi-agent systems remains a grand challenge. Cheap talk, defined as costless, non-binding communication before formal action, serves as a pivotal solution. However, existing theoretical…

Multiagent Systems · Computer Science 2026-03-03 Zhao Song , Chen Shen , Zhen Wang , The Anh Han

In this paper we consider a distributed coordination game played by a large number of agents with finite information sets, which characterizes emergence of a single dominant attribute out of a large number of competitors. Formally, $N$…

Economics · Quantitative Finance 2016-12-21 S. Agarwal , D. Ghosh , A. S. Chakrabarti

Whether a population of decision-making individuals will reach a state of satisfactory decisions is a fundamental problem in studying collective behaviors. In the framework of evolutionary game theory and by means of potential functions,…

Multiagent Systems · Computer Science 2022-01-13 Negar Sakhaei , Zeinab Maleki , Pouria Ramazi

From a perspective of designing or engineering for opinion formation games in social networks, the "opinion maximization (or minimization)" problem has been studied mainly for designing subset selecting algorithms. We define a two-player…

Computer Science and Game Theory · Computer Science 2022-12-20 Po-An Chen , Chi-Jen Lu , Chuang-Chieh Lin , Ke-Wei Fu

Although dynamic games provide a rich paradigm for modeling agents' interactions, solving these games for real-world applications is often challenging. Many real-world interactive settings involve general nonlinear state and input…

Robotics · Computer Science 2023-08-08 Maulik Bhatt , Yixuan Jia , Negar Mehr