English
Related papers

Related papers: Efficient liability assignment under shock propaga…

200 papers

We study proliferation of an action in binary action network coordination games that are generalized to include global effects. This captures important aspects of proliferation of a particular action or narrative in online social networks,…

Theoretical Economics · Economics 2023-08-02 John Higgins , Tarun Sabarwal

Complex networks are a great tool for simulating the outcomes of different strategies used within the iterated prisoners' dilemma game. However, because the strategies themselves rely on the connection between nodes, then initial network…

Physics and Society · Physics 2022-08-30 Louis Zhao , Chen Ye Gan , Minglu Zhao

The widespread deployment of Machine Learning systems everywhere raises challenges, such as dealing with interactions or competition between multiple learners. In that goal, we study multi-agent sequential decision-making by considering…

Computer Science and Game Theory · Computer Science 2025-10-28 Antoine Scheid , Etienne Boursier , Alain Durmus , Eric Moulines , Michael I. Jordan

Consider discrete-time linear distributed averaging dynamics, whereby agents in a network start with uncorrelated and unbiased noisy measurements of a common underlying parameter (state of the world) and iteratively update their estimates…

Optimization and Control · Mathematics 2023-03-21 Giacomo Como , Fabio Fagnani , Anton V. Proskurnikov

We are given an equal number of mobile robotic agents, and distinct target locations. Each agent has simple integrator dynamics, a limited communication range, and knowledge of the position of every target. We address the problem of…

Robotics · Computer Science 2007-05-23 Stephen L. Smith , Francesco Bullo

Stroke is one of the leading causes of death and disability worldwide but it is believed to be highly preventable. The majority of stroke prevention focuses on targeting high-risk individuals but its is important to understand how the…

Computers and Society · Computer Science 2024-07-24 Elizabeth Hunter , John D. Kelleher

Traditional task assignment approaches for multi-agent motion control do not take the possibility of collisions into account. This can lead to challenging requirements for path planning. We derive an assignment method that not only…

Optimization and Control · Mathematics 2020-08-26 Tony A. Wood , Mitchell Khoo , Elad Michael , Chris Manzie , Iman Shames

This paper addresses the task of joint multi-agent perception and planning, especially as it relates to the real-world challenge of collision-free navigation for connected self-driving vehicles. For this task, several communication-enabled…

Robotics · Computer Science 2023-03-13 Nathaniel Moore Glaser , Zsolt Kira

This study introduces the \emph{edge-based Shapley value}, a novel allocation rule within cooperative game theory, specifically tailored for networked systems, where value is generated through interactions represented by edges. Traditional…

Computer Science and Game Theory · Computer Science 2025-07-17 Taiki Yamada , Taisuke Matsubae , Tomoya Akamatsu

Across infrastructure domains, physical damage caused by storms and other weather events often requires costly and time-sensitive repairs to restore services as quickly as possible. While recent studies have used agent-based models to…

Multiagent Systems · Computer Science 2022-08-09 Anakin Dey , Melkior Ornik

Today's networks consist of many autonomous entities that follow their own objectives, i.e., smart devices or parts of large AI systems, that are interconnected. Given the size and complexity of most communication networks, each entity…

Computer Science and Game Theory · Computer Science 2026-02-02 Pascal Lenzner , Paraskevi Machaira

We study a simple model of how social behaviors, like trends and opinions, propagate in networks where individuals adopt the trend when they are informed by threshold $T$ neighbors who are adopters. Using a dynamic message-passing…

Physics and Society · Physics 2015-06-18 Munik Shrestha , Cristopher Moore

Multi-agent decision problems are typically solved via distributed iterative algorithms, where the agents only communicate between themselves on a peer-to-peer network. Each agent usually maintains a copy of each decision variable, while…

Optimization and Control · Mathematics 2023-12-01 Mattia Bianchi , Sergio Grammatico

We consider an autonomous navigation problem, whereby a traveler aims at traversing an environment in which an adversary tries to set an ambush. A two players zero sum game is introduced. Players' strategies are computed as random path…

Robotics · Computer Science 2016-12-08 Emmanuel Boidot , Aude Marzuoli , Eric Feron

Cascade models are central to understanding, predicting, and controlling epidemic spreading and information propagation. Related optimization, including influence maximization, model parameter inference, or the development of vaccination…

Artificial Intelligence · Computer Science 2020-12-17 Rebekka Burkholz , John Quackenbush

By delegating path control to end-hosts, future Internet architectures offer flexibility for path selection. However, there is a concern that the distributed routing decisions by end-hosts, in particular load-adaptive routing, can lead to…

Networking and Internet Architecture · Computer Science 2020-09-28 Simon Scherrer , Markus Legner , Adrian Perrig , Stefan Schmid

In social dilemmas, most interactions are transient and susceptible to restructuring, leading to continuous changes in social networks over time. Typically, agents assess the rewards of their current interactions and adjust their…

Physics and Society · Physics 2025-11-25 Xiaojin Xiong , Yichao Yao , Minyu Feng , Manuel Chica

In this paper, we study the problem of distributed multi-agent optimization over a network, where each agent possesses a local cost function that is smooth and strongly convex. The global objective is to find a common solution that…

Optimization and Control · Mathematics 2019-08-02 Shi Pu , Angelia Nedić

In this work we introduce a new model of decision-making by agents in a social network. Agents have innate preferences over the strategies but, because of the social interactions, the decision of the agents are not only affected by their…

Computer Science and Game Theory · Computer Science 2020-02-05 Angelo Fanelli , Dimitris Fotakis

Freight forwarding plays a crucial role in facilitating global trade and logistics. However, as the freight forwarding market is extremely fragmented, freight forwarders often face the issue of not being able to fill the available shipping…

Multiagent Systems · Computer Science 2024-05-24 Pang-Jin Tan , Shih-Fen Cheng , Richard Chen