中文
相关论文

相关论文: Inducing Equilibria in Networked Public Goods Game…

200 篇论文

In many applications, we want to influence the decisions of independent agents by designing incentives for their actions. We revisit a fundamental problem in this area, called GAME IMPLEMENTATION: Given a game in standard form and a set of…

计算机科学与博弈论 · 计算机科学 2022-12-02 Jiehua Chen , Sebastian Vincent Haydn , Negar Layegh Khavidaki , Sofia Simola , Manuel Sorge

Recently, Apt and Markakis introduced a model for product adoption in social networks with multiple products, where the agents, influenced by their neighbours, can adopt one out of several alternatives (products). To analyze these networks…

计算机科学与博弈论 · 计算机科学 2013-07-18 Krzysztof R. Apt , Sunil Simon

Quantum generalizations of conventional games broaden the range of available strategies, which can help improve outcomes for the participants. With many players, such quantum games can involve entanglement among many states which is…

量子物理 · 物理学 2009-10-06 Kay-Yut Chen , Tad Hogg , Raymond Beausoleil

We study the optimal joint intervention of a planner who can influence both the standalone marginal utilities of agents in a network and the weights of the links connecting them. The welfare-maximizing intervention displays two key…

理论经济学 · 经济学 2025-11-17 Ryan Kor , Yi Liu , Yves Zenou , Junjie Zhou

In this article we study the behavior of a group of economic agents in the context of cooperative game theory, interacting according to rules based on the Potts Model with suitable modifications. Each agent can be thought of as belonging to…

计算工程、金融与科学 · 计算机科学 2007-05-23 Roberto da Silva , Alexandre Tavares Baraviera , Silvio R. Dahmen

We consider strategic games that are inspired by Schelling's model of residential segregation. In our model, the agents are partitioned into k types and need to select locations on an undirected graph. Agents can be either stubborn, in…

计算机科学与博弈论 · 计算机科学 2021-08-24 Edith Elkind , Jiarui Gan , Ayumi Igarashi , Warut Suksompong , Alexandros A. Voudouris

The inequality in capital or resource distribution is among the important phenomena observed in populations. The sources of inequality and methods for controlling it are of practical interest. To study this phenomenon, we introduce a model…

物理与社会 · 物理学 2022-08-29 Jarosław Adam Miszczak

Motivated by real-world applications such as the allocation of public housing, we examine the problem of assigning a group of agents to vertices (e.g., spatial locations) of a network so that the diversity level is maximized. Specifically,…

数据结构与算法 · 计算机科学 2024-04-02 Zirou Qiu , Andrew Yuan , Chen Chen , Madhav V. Marathe , S. S. Ravi , Daniel J. Rosenkrantz , Richard E. Stearns , Anil Vullikanti

The very notion of social network implies that linked individuals interact repeatedly with each other. This allows them not only to learn successful strategies and adapt to them, but also to condition their own behavior on the behavior of…

物理与社会 · 物理学 2015-05-27 Luca Dall'Asta , Matteo Marsili , Paolo Pin

Matrix games like Prisoner's Dilemma have guided research on social dilemmas for decades. However, they necessarily treat the choice to cooperate or defect as an atomic action. In real-world social dilemmas these choices are temporally…

多智能体系统 · 计算机科学 2017-02-13 Joel Z. Leibo , Vinicius Zambaldi , Marc Lanctot , Janusz Marecki , Thore Graepel

A group of agents each exert effort to produce a joint output, with the complementarities between their efforts represented by a (weighted) network. Under equity compensation, a principal motivates the agents to work by giving them shares…

理论经济学 · 经济学 2023-08-29 Krishna Dasaratha , Benjamin Golub , Anant Shah

In this manuscript we explore the onset of cooperative traits in the Public Goods game. This well-known game involves N-agent interactions and thus reproduces a large number of social scenarios in which cooperation appears to be essential.…

物理与社会 · 物理学 2014-10-22 Carlos Gracia-Lazaro , Jesus Gomez-Gardenes , Luis Mario Floria , Yamir Moreno

Providing commons in the risky world is crucial for human survival, however, suffers more from the "free-riding" problem. Here, we proposed a solution that limits the access of the resource to an agent and tested its efficiency with a novel…

神经元与认知 · 定量生物学 2024-12-19 Shen Zhang , Xueyi Shen , Ruida Zhu , Zilu Liang , Chao Liu

We consider a class of interdependent security games on networks where each node chooses a personal level of security investment. The attack probability experienced by a node is a function of her own investment and the investment by her…

计算机科学与博弈论 · 计算机科学 2016-08-16 Ashish R. Hota , Shreyas Sundaram

We consider an online regression setting in which individuals adapt to the regression model: arriving individuals are aware of the current model, and invest strategically in modifying their own features so as to improve the predicted score…

机器学习 · 计算机科学 2021-03-02 Yahav Bechavod , Katrina Ligett , Zhiwei Steven Wu , Juba Ziani

We analyze, both analytically and numerically, the self-organization of a system of "selfish" adaptive agents playing an arbitrary iterated pairwise game (defined by a 2X2 payoff matrix). Examples of possible games to play are: the…

物理与社会 · 物理学 2009-11-10 H. Fort , S. Viola

Federated learning promises significant sample-efficiency gains by pooling data across multiple agents, yet incentive misalignment is an obstacle: each update is costly to the contributor but boosts every participant. We introduce a…

计算机科学与博弈论 · 计算机科学 2026-02-02 Ariel D. Procaccia , Han Shao , Itai Shapira

A generic property of biological, social and economical networks is their ability to evolve in time, creating and suppressing interactions. We approach this issue within the framework of an adaptive network of agents playing a Prisoner's…

适应与自组织系统 · 物理学 2014-10-20 Martin G. Zimmermann , Victor M. Eguiluz , Maxi San Miguel

On-line firms deploy suites of software platforms, where each platform is designed to interact with users during a certain activity, such as browsing, chatting, socializing, emailing, driving, etc. The economic and incentive structure of…

计算机科学与博弈论 · 计算机科学 2021-07-14 Christos Papadimitriou , Kiran Vodrahalli , Mihalis Yannakakis

The introduction of aggregator structures has proven effective in bringing fairness to energy resource allocation by negotiating for more resources and economic surplus on behalf of users. This paper extends the fair energy resource…

计算机科学与博弈论 · 计算机科学 2024-10-16 Jiayi Li , Matt Motoki , Baosen Zhang