English
Related papers

Related papers: Inferring Objectives in Continuous Dynamic Games f…

200 papers

Examining the behavior of multi-agent systems is vitally important to many emerging distributed applications - game theory has emerged as a powerful tool set in which to do so. The main approach of game-theoretic techniques is to model…

Computer Science and Game Theory · Computer Science 2024-06-03 Rohit Konda , Rahul Chandan , Jason Marden

This paper considers the problem of Nash equilibrium (NE) seeking in aggregative games, where the payoff function of each player depends on an aggregate of all players' actions. We present a distributed continuous time algorithm such that…

Optimization and Control · Mathematics 2019-11-04 Mehran Shakarami , Claudio De Persis , Nima Monshizadeh

Continuous control and planning remains a major challenge in robotics and machine learning. Neuroscience offers the possibility of learning from animal brains that implement highly successful controllers, but it is unclear how to relate an…

Artificial Intelligence · Computer Science 2019-08-14 Saurabh Daptardar , Paul Schrater , Xaq Pitkow

The theory of learning in games has extensively studied situations where agents respond dynamically to each other by optimizing a fixed utility function. However, in real situations, the strategic environment varies as a result of past…

Computer Science and Game Theory · Computer Science 2022-07-15 Brandon C. Collins , Shouhuai Xu , Philip N. Brown

Interactions between road agents present a significant challenge in trajectory prediction, especially in cases involving multiple agents. Because existing diversity-aware predictors do not account for the interactive nature of multi-agent…

Decentralised optimisation tasks are important components of multi-agent systems. These tasks can be interpreted as n-player potential games: therefore game-theoretic learning algorithms can be used to solve decentralised optimisation…

Multiagent Systems · Computer Science 2013-01-16 Michalis Smyrnakis

It is common to assume that agents will adopt Nash equilibrium strategies; however, experimental studies have demonstrated that Nash equilibrium is often a poor description of human players' behavior in unrepeated normal-form games. In this…

Computer Science and Game Theory · Computer Science 2017-10-17 James R. Wright , Kevin Leyton-Brown

Many real-world multi-agent interactions consider multiple distinct criteria, i.e. the payoffs are multi-objective in nature. However, the same multi-objective payoff vector may lead to different utilities for each participant. Therefore,…

Multiagent Systems · Computer Science 2020-11-17 Roxana Rădulescu , Timothy Verstraeten , Yijie Zhang , Patrick Mannion , Diederik M. Roijers , Ann Nowé

Decision-making for autonomous driving is challenging, considering the complex interactions among multiple traffic agents (e.g., autonomous vehicles (AVs), human drivers, and pedestrians) and the computational load needed to evaluate these…

Systems and Control · Electrical Eng. & Systems 2023-11-13 Mushuang Liu , Ilya Kolmanovsky , H. Eric Tseng , Suzhou Huang , Dimitar Filev , Anouck Girard

We study a pursuit-evasion game between two players with car-like dynamics and sensing limitations by formalizing it as a partially observable stochastic zero-sum game. The partial observability caused by the sensing constraints is…

Robotics · Computer Science 2025-06-17 Burak M. Gonultas , Volkan Isler

This paper proposes distributed omniscient observers for both heterogeneous and homogeneous linear multi-agent systems, such that each agent can correctly estimate the states of all agents. The observer design is based on local input-output…

Systems and Control · Electrical Eng. & Systems 2026-02-13 Ganghui Cao , Xunyuan Yin

We study the problem of characterizing the set of games that are consistent with observed equilibrium play. Our contribution is to develop and analyze a new methodology based on convex optimization to address this problem for many classes…

Computer Science and Game Theory · Computer Science 2017-03-23 Juba Ziani , Venkat Chandrasekaran , Katrina Ligett

We develop a game-theoretic framework for adversarially robust optimal safe predefined-time stabilization of parameter-dependent nonlinear dynamical systems with nonquadratic cost functionals. Our approach ensures that all system…

Optimization and Control · Mathematics 2025-11-20 Nick-Marios T. Kokolakis , Shanqing Liu , Jerome Darbon , Rahul Mangharam , George Em Karniadakis

In this paper, we investigate the seeking of Nash equilibrium (NE) in a non-cooperative quadratic game where all agents exchange their delayed strategy information with their neighbors. To extend best-response algorithms to the delayed…

Systems and Control · Electrical Eng. & Systems 2026-02-24 Kaichen Jiang , Yuyue Yan , Mingda Yue , Yuhu Wu

The objective of this paper is to identify and analyze the response actions of a set of players embedded in sub-networks in the context of interaction and learning. We characterize strategic network formation as a static game of…

Theoretical Economics · Economics 2022-10-28 Alex Centeno

In practical applications, decision-makers with heterogeneous dynamics may be engaged in the same decision-making process. This motivates us to study distributed Nash equilibrium seeking for games in which players are mixed-order (first-…

Optimization and Control · Mathematics 2022-09-05 Maojiao Ye , Lei Ding , Jizhao Yin

We present a framework that incorporates the idea of bounded rationality into dynamic stochastic pursuit-evasion games. The solution of a stochastic game is characterized, in general, by its (Nash) equilibria in feedback form. However,…

Systems and Control · Electrical Eng. & Systems 2020-03-17 Yue Guan , Dipankar Maity , Christopher M. Kroninger , Panagiotis Tsiotras

Graphon games have been introduced to study games with many players who interact through a weighted graph of interaction. By passing to the limit, a game with a continuum of players is obtained, in which the interactions are through a…

Optimization and Control · Mathematics 2024-04-02 Mathieu Laurière , Ludovic Tangpi , Xuchen Zhou

We consider the problem of distributed channel allocation in large networks under the frequency-selective interference channel. Performance is measured by the weighted sum of achievable rates. Our proposed algorithm is a modified Fictitious…

Information Theory · Computer Science 2018-11-13 Ilai Bistritz , Amir Leshem

We develop a scheme based on active learning to compute equilibria in a generalized Nash equilibrium problem (GNEP). Specifically, an external observer (or entity), with little knowledge on the multi-agent process at hand, collects sensible…

Optimization and Control · Mathematics 2025-05-08 Barbara Franci , Filippo Fabiani , Alberto Bemporad