English
Related papers

Related papers: Relationship Design for Socially-Aware Behavior in…

200 papers

Feedback Nash equilibrium strategies in multi-agent dynamic games require availability of all players' state information to compute control actions. However, in real-world scenarios, sensing and communication limitations between agents make…

Computer Science and Game Theory · Computer Science 2025-04-10 Xinjie Liu , Jingqi Li , Filippos Fotiadis , Mustafa O. Karabag , Jesse Milzman , David Fridovich-Keil , Ufuk Topcu

Human relationships are complex processes that often involve following certain rules that regulate interactions and/or expected outcomes. These rules may be imposed by an authority or established by society. In multi-agent systems,…

Multiagent Systems · Computer Science 2022-09-22 Daniel Perez , Estefania Argente , Elena Del Val , Soledad Valero

We study the open question of how players learn to play a social optimum pure-strategy Nash equilibrium (PSNE) through repeated interactions in general-sum coordination games. A social optimum of a game is the stable Pareto-optimal state…

Computer Science and Game Theory · Computer Science 2023-07-26 Duong Nguyen , Langford White , Hung Nguyen

Designing adaptive mechanisms to align individual and collective interests remains a central challenge in artificial social intelligence. Existing methods often struggle with modeling heterogeneous agents possessing persistent latent traits…

Computers and Society · Computer Science 2025-10-23 Xiaoyuan Zhang , Yizhe Huang , Chengdong Ma , Zhixun Chen , Long Ma , Yali Du , Song-Chun Zhu , Yaodong Yang , Xue Feng

Dynamic game theory is an increasingly popular tool for modeling multi-agent, e.g. human-robot, interactions. Game-theoretic models presume that each agent wishes to minimize a private cost function that depends on others' actions. These…

Robotics · Computer Science 2025-10-17 Cade Armstrong , Ryan Park , Xinjie Liu , Kushagra Gupta , David Fridovich-Keil

Seamlessly interacting with humans or robots is hard because these agents are non-stationary. They update their policy in response to the ego agent's behavior, and the ego agent must anticipate these changes to co-adapt. Inspired by humans,…

Robotics · Computer Science 2020-11-16 Annie Xie , Dylan P. Losey , Ryan Tolsma , Chelsea Finn , Dorsa Sadigh

Many real-world systems are composed of interdependent networks that rely on one another. Such networks are typically designed and operated by different entities, who aim at maximizing their own payoffs. There exists a game among these…

Physics and Society · Physics 2017-03-08 Yuhang Fan , Gongze Cao , Shibo He , Jiming Chen , Youxian Sun

The decisions that human beings make to allocate time has significant bearing on economic output and to the sustenance of social networks. The time allocation problem motivates our formal analysis of the resource allocation game, where…

Computer Science and Game Theory · Computer Science 2018-08-28 Wei-Chun Lee , Vasilis Livanos , Ruta Mehta , Hari Sundaram

Bounded agents are limited by intrinsic constraints on their ability to process information that is available in their sensors and memory and choose actions and memory updates. In this dissertation, we model these constraints as…

Machine Learning · Computer Science 2017-03-31 Roy Fox

Multi-agent games in dynamic nonlinear settings are challenging due to the time-varying interactions among the agents and the non-stationarity of the (potential) Nash equilibria. In this paper we consider model-free games, where agent…

Systems and Control · Electrical Eng. & Systems 2025-09-24 Eduardo Sebastián , Maitrayee Keskar , Eeman Iqbal , Eduardo Montijano , Carlos Sagüés , Nikolay Atanasov

We consider the issue of multiple agents learning to communicate through reinforcement learning within partially observable environments, with a focus on information asymmetry in the second part of our work. We provide a review of the…

Machine Learning · Computer Science 2019-11-14 Mohamed Salah Zaïem , Etienne Bennequin

We study mechanism design when a designer repeatedly uses a fixed mechanism to interact with strategic agents who learn from observing their allocations. We introduce a static framework, calibrated mechanism design, requiring mechanisms to…

Theoretical Economics · Economics 2026-02-19 Laura Doval , Alex Smolin

Training multi-agent systems (MAS) to achieve realistic equilibria gives us a useful tool to understand and model real-world systems. We consider a general sum partially observable Markov game where agents of different types share a single…

Multiagent Systems · Computer Science 2020-10-26 Nelson Vadori , Sumitra Ganesh , Prashant Reddy , Manuela Veloso

This paper models the cyber-social system as a cyber-network of agents monitoring states of individuals in a social network. The state of each individual is represented by a social node and the interactions among individuals are represented…

Systems and Control · Computer Science 2020-04-22 Mohammadreza Doostmohammadian , Hamid R. Rabiee , Usman A. Khan

Deploying large language model (LLM) agents in shared environments introduces a fundamental tension between individual alignment and collective stability: locally rational decisions can impose negative externalities that degrade…

Multiagent Systems · Computer Science 2026-02-17 Furkan Mumcu , Yasin Yilmaz

This paper studies the effects of introducing altruistic agents into atomic congestion games. Altruistic behavior is modeled by a trade-off between selfish and social objectives. In particular, we assume agents optimize a linear combination…

Computer Science and Game Theory · Computer Science 2009-02-04 Martin Hoefer , Alexander Skopalik

We propose a game-theoretic framework for adaptive multi-agent intelligent systems. Unlike classical game theory, which often treats strategies as primitive objects chosen by perfectly rational agents, the proposed framework provides a…

Neural and Evolutionary Computing · Computer Science 2026-05-12 Zhe Sage Chen , Quanyan Zhu

We investigate the existence of an optimal policy to monitor a mean field systems of agents managing a risky project under moral hazard with accidents modeled by L\'evy processes magnified by the law of the project. We provide a general…

Optimization and Control · Mathematics 2022-07-25 Thibaut Mastrolia , Jiacheng Zhang

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

In many problems, agents cooperate locally so that a leader or fusion center can infer the state of every agent from probing the state of only a small number of agents. Versions of this problem arise when a fusion center reconstructs an…

Multiagent Systems · Computer Science 2017-02-10 Stephen Kruzick , Sérgio Pequito , Soummya Kar , José M. F. Moura , A. Pedro Aguiar