中文
相关论文

相关论文: Incentivizing Collaboration in Heterogeneous Teams…

200 篇论文

This paper investigates the problem of computing the equilibrium of competitive games, which is often modeled as a constrained saddle-point optimization problem with probability simplex constraints. Despite recent efforts in understanding…

最优化与控制 · 数学 2023-01-23 Shicong Cen , Yuting Wei , Yuejie Chi

The emergence of new communication technologies allows us to expand our understanding of distributed control and consider collaborative decision-making paradigms. With collaborative algorithms, certain local decision-making entities (or…

计算机科学与博弈论 · 计算机科学 2023-08-17 Bryce L. Ferguson , Dario Paccagnan , Bary S. R. Pradelski , Jason R. Marden

In this paper, we present a model of a game among teams. Each team consists of a homogeneous population of agents. Agents within a team are cooperative while the teams compete with other teams. The dynamics and the costs are coupled through…

计算机科学与博弈论 · 计算机科学 2023-10-20 Jayakumar Subramanian , Akshat Kumar , Aditya Mahajan

We study a common-pool resource game where the resource experiences failure with a probability that grows with the aggregate investment in the resource. To capture decision making under such uncertainty, we model each player's risk…

计算机科学与博弈论 · 计算机科学 2016-07-04 Ashish R. Hota , Siddharth Garg , Shreyas Sundaram

Prediction is a well-studied machine learning task, and prediction algorithms are core ingredients in online products and services. Despite their centrality in the competition between online companies who offer prediction-based products,…

计算机科学与博弈论 · 计算机科学 2019-05-08 Omer Ben-Porat , Moshe Tennenholtz

Competitive non-cooperative online decision-making agents whose actions increase congestion of scarce resources constitute a model for widespread modern large-scale applications. To ensure sustainable resource behavior, we introduce a novel…

最优化与控制 · 数学 2020-10-22 Ezra Tampubolon , Holger Boche

In practical multi-agent systems, agents often have diverse objectives, which makes the system more complex, as each agent's performance across multiple criteria depends on the joint actions of all agents, creating intricate strategic…

多智能体系统 · 计算机科学 2025-09-30 Yue Wang

Nash Equilibrium (NE) is the canonical solution concept of game theory, which provides an elegant tool to understand the rationalities. Though mixed strategy NE exists in any game with finite players and actions, computing NE in two- or…

计算机科学与博弈论 · 计算机科学 2024-05-07 Xinrun Wang , Chang Yang , Shuxin Li , Pengdeng Li , Xiao Huang , Hau Chan , Bo An

In this paper, we investigate the impact of introducing relative entropy regularization on the Nash Equilibria (NE) of General-Sum $N$-agent games, revealing the fact that the NE of such games conform to linear Gaussian policies. Moreover,…

计算机科学与博弈论 · 计算机科学 2024-09-16 Muhammad Aneeq uz Zaman , Shubham Aggarwal , Melih Bastopcu , Tamer Başar

Several multiagent reinforcement learning (MARL) algorithms have been proposed to optimize agents decisions. Due to the complexity of the problem, the majority of the previously developed MARL algorithms assumed agents either had some…

机器学习 · 计算机科学 2014-01-16 Sherief Abdallah , Victor Lesser

We consider payoff-based learning of a generalized Nash equilibrium (GNE) in multi-agent systems. Our focus is on games with jointly convex constraints of a linear structure and strongly monotone pseudo-gradients. We present a convergent…

最优化与控制 · 数学 2025-07-18 Tatiana Tatarenko , Maryam Kamgarpour

The ex ante equilibrium for two-team zero-sum games, where agents within each team collaborate to compete against the opposing team, is known to be the best a team can do for coordination. Many existing works on ex ante equilibrium…

计算机科学与博弈论 · 计算机科学 2024-10-03 Naming Liu , Mingzhi Wang , Xihuai Wang , Weinan Zhang , Yaodong Yang , Youzhi Zhang , Bo An , Ying Wen

Motivated by applications in job scheduling, queuing networks, and load balancing in cyber-physical systems, we develop and analyze a game-theoretic framework to balance the load among servers in static and dynamic settings. In these…

计算机科学与博弈论 · 计算机科学 2025-12-24 Fatemeh Fardno , S. Rasoul Etesami

The control of large-scale, multi-agent systems often entails distributing decision-making across the system components. However, with advances in communication and computation technologies, we can consider new collaborative decision-making…

计算机科学与博弈论 · 计算机科学 2024-07-04 Bryce L. Ferguson , Dario Paccagnan , Bary S. R. Pradelski , Jason R. Marden

We consider a contest game modelling a contest where reviews for $m$ proposals are crowdsourced from $n$ strategic agents} players. Player $i$ has a skill $s_{i\ell}$ for reviewing proposal $\ell$; for her review, she strategically chooses…

计算机科学与博弈论 · 计算机科学 2023-05-17 Marios Mavronicolas , Paul G. Spirakis

To achieve an optimal outcome in many situations, agents need to choose distinct actions from one another. This is the case notably in many resource allocation problems, where a single resource can only be used by one agent at a time. How…

计算机科学与博弈论 · 计算机科学 2014-02-05 Ludek Cigler , Boi Faltings

Public resource allocation involves the efficient distribution of resources, including urban infrastructure, energy, and transportation, to effectively meet societal demands. However, existing methods focus on optimizing the movement of…

机器学习 · 计算机科学 2025-10-31 Songxin Lei , Qiongyan Wang , Yanchen Zhu , Hanyu Yao , Sijie Ruan , Weilin Ruan , Yuyu Luo , Huaming Wu , Yuxuan Liang

Policy Space Response Oracle (PSRO) with policy population construction has been demonstrated as an effective method for approximating Nash Equilibrium (NE) in zero-sum games. Existing studies have attempted to improve diversity in policy…

计算机科学与博弈论 · 计算机科学 2024-11-14 Yucong Huang , Jiesong Lian , Mingzhi Wang , Chengdong Ma , Ying Wen

We study a collaborative learning problem where $m$ agents aim to estimate a vector $\mu =(\mu_1,\ldots,\mu_d)\in \mathbb{R}^d$ by sampling from associated univariate normal distributions $\{\mathcal{N}(\mu_k, \sigma^2)\}_{k\in[d]}$. Agent…

计算机科学与博弈论 · 计算机科学 2025-08-15 Alex Clinton , Yiding Chen , Xiaojin Zhu , Kirthevasan Kandasamy

We present an agent-based simulator for economic systems with heterogeneous households, firms, central bank, and government agents. These agents interact to define production, consumption, and monetary flow. Each agent type has distinct…

多智能体系统 · 计算机科学 2024-08-23 Kshama Dwarakanath , Svitlana Vyetrenko , Tucker Balch