中文
相关论文

相关论文: The Cost of Denied Observation in Multiagent Submo…

200 篇论文

We study the problem of achieving decentralized coordination by a group of strategic decision makers choosing to engage or not in a task in a stochastic setting. First, we define a class of symmetric utility games that encompass a broad…

系统与控制 · 电气工程与系统科学 2023-04-05 Marcos M. Vasconcelos , Behrouz Touri

Robots and autonomous systems must interact with one another and their environment to provide high-quality services to their users. Dynamic game theory provides an expressive theoretical framework for modeling scenarios involving multiple…

机器人学 · 计算机科学 2021-08-10 Lasse Peters , David Fridovich-Keil , Vicenç Rubies-Royo , Claire J. Tomlin , Cyrill Stachniss

We characterize zonal ancillary market coupling relying on noncooperative game theory. To that purpose, we formulate the ancillary market as a multi-leader single follower bilevel problem, that we subsequently cast as a generalized Nash…

多智能体系统 · 计算机科学 2025-11-13 Francesco Morri , Hélène Le Cadre , Pierre Gruet , Luce Brotcorne

We consider nonatomic network games with one source and one destination. We examine the asymptotic behavior of the price of anarchy as the inflow increases. In accordance with some empirical observations, we show that, under suitable…

计算机科学与博弈论 · 计算机科学 2017-04-04 Riccardo Colini-Baldeschi , Roberto Cominetti , Marco Scarsini

We study the inefficiency of equilibria for various classes of games when players are (partially) altruistic. We model altruistic behavior by assuming that player i's perceived cost is a convex combination of 1-\alpha_i times his direct…

计算机科学与博弈论 · 计算机科学 2013-02-21 Po-An Chen , Bart de Keijzer , David Kempe , Guido Schaefer

We consider the multi-agent reinforcement learning setting with imperfect information in which each agent is trying to maximize its own utility. The reward function depends on the hidden state (or goal) of both agents, so the agents must…

人工智能 · 计算机科学 2018-03-28 Roberta Raileanu , Emily Denton , Arthur Szlam , Rob Fergus

Cooperative problems under continuous control have always been the focus of multi-agent reinforcement learning. Existing algorithms suffer from the problem of uneven learning degree with the increase of the number of agents. In this paper,…

多智能体系统 · 计算机科学 2021-07-05 Kai Liu , Yuyang Zhao , Gang Wang , Bei Peng

Automated market makers (AMMs) allocate fee revenue \textit{proportional} to the amount of liquidity investors deposit. In this paper, we study the economic consequences of the competition between passive liquidity providers (LPs) caused by…

计算机科学与博弈论 · 计算机科学 2024-08-06 Julian Ma , Davide Crapis

Motivated by the increasing attention to overall social benefits in networked multi-agent systems, this paper investigates an optimization problem building on noncooperative games under high-level regulation, which can be formulated in a…

最优化与控制 · 数学 2025-12-02 Kaixin Du , Min Meng , Xiaoming Hu

The Price of Anarchy (PoA) is a well-established game-theoretic concept to shed light on coordination issues arising in open distributed systems. Leaving agents to selfishly optimize comes with the risk of ending up in sub-optimal states…

计算机科学与博弈论 · 计算机科学 2019-06-04 Krishnendu Chatterjee , Laura Schmid , Stefan Schmid

Subject to reasonable conditions, in large population stochastic dynamics games, where the agents are coupled by the system's mean field (i.e. the state distribution of the generic agent) through their nonlinear dynamics and their nonlinear…

最优化与控制 · 数学 2019-05-28 Nevroz Sen , Peter E. Caines

In this paper we investigate multi-agent discrete-event systems with partial observation. The agents can be divided into several groups in each of which the agents have similar (isomorphic) state transition structures, and thus can be…

系统与控制 · 电气工程与系统科学 2021-03-22 Yingying Liu , Jan Komenda , Zhiwu Li

We investigate the mechanism design problem faced by a principal who hires \emph{multiple} agents to gather and report costly information. Then, the principal exploits the information to make an informed decision. We model this problem as a…

计算机科学与博弈论 · 计算机科学 2023-07-13 Federico Cacciamani , Matteo Castiglioni , Nicola Gatti

The Price of Anarchy (PoA) is a standard metric for quantifying inefficiency in socio-technical systems, widely used to guide policies like traffic tolling. Conventional PoA analysis relies on exact numerical costs. However, in many…

计算机科学与博弈论 · 计算机科学 2025-12-08 Ilia Shilov , Mingjia He , Heinrich H. Nax , Emilio Frazzoli , Gioele Zardini , Saverio Bolognani

Residential segregation in metropolitan areas is a phenomenon that can be observed all over the world. Recently, this was investigated via game-theoretic models. There, selfish agents of two types are equipped with a monotone utility…

计算机科学与博弈论 · 计算机科学 2022-05-11 Davide Bilò , Vittorio Bilò , Pascal Lenzner , Louise Molitor

We consider the probabilistic planning problem where the agent (called Player 1, or P1) can jointly plan the control actions and sensor queries in a sensor network and an attacker (called player 2, or P2) can carry out attacks on the…

密码学与安全 · 计算机科学 2021-05-04 Abhishek N. Kulkarni , Shuo Han , Nandi O. Leslie , Charles A. Kamhoua , Jie Fu

In this paper, we consider a general distributed system with multiple agents who select and then implement actions in the system. The system has an operator with a centralized objective. The agents, on the other hand, are selfinterested and…

计算机科学与博弈论 · 计算机科学 2020-01-15 Donya Ghavidel , Pratyush Chakraborty , Enrique Baeyens , Vijay Gupta , Pramod P. Khargonekar

In this paper we introduce and analyse, from a game theoretical perspective, several multi-agent or multi-item continuous review inventory models in which the buyers are exempted from ordering costs if the price of their orders is greater…

计算机科学与博弈论 · 计算机科学 2024-02-12 M. Gloria Fiestras-Janeiro , Ignacio García-Jurado , Ana Meca , Manuel A. Mosquera

A central question in multi-agent strategic games deals with learning the underlying utilities driving the agents' behaviour. Motivated by the increasing availability of large data-sets, we develop an unifying data-driven technique to…

最优化与控制 · 数学 2024-05-27 Anna M. Maddux , Nicolò Pagan , Giuseppe Belgioioso , Florian Dörfler

We study multi-agent contracts, in which a principal delegates a task to multiple agents and incentivizes them to exert effort. Prior research has mostly focused on maximizing the principal's utility, often resulting in highly disparate…

计算机科学与博弈论 · 计算机科学 2026-01-26 Ke Ding , Bo Li , Ankang Sun