English
Related papers

Related papers: Inducing Equilibria in Networked Public Goods Game…

200 papers

We consider a class of jump games in which agents of different types occupy the nodes of a graph aiming to maximize the variety of types in their neighborhood. In particular, each agent derives a utility equal to the number of types…

Computer Science and Game Theory · Computer Science 2025-05-16 Lata Narayanan , Jaroslav Opatrny , Shanmukha Tummala , Alexandros A. Voudouris

We study network games in which players choose both the partners with whom they associate and an action level (e.g., effort) that creates spillovers for those partners. We introduce a framework and two solution concepts, extending standard…

Theoretical Economics · Economics 2024-02-07 Evan Sadler , Benjamin Golub

Various social contexts ranging from public goods provision to information collection can be depicted as games of strategic interactions, where a player's well-being depends on her own action as well as on the actions taken by her…

Physics and Society · Physics 2015-04-01 Giulio Cimini , Claudio Castellano , Angel Sánchez

Gallice and Monz\'on (2019) present a natural environment that sustains full co-operation in one-shot social dilemmas among a finite number of self-interested agents. They demonstrate that in a sequential public goods game, where agents…

General Economics · Economics 2026-03-13 Chowdhury Mohammad Sakib Anwar , Konstantinos Georgalos

I present a dynamic, voluntary contribution mechanism, public good game and derive its potential outcomes. In each period, players endogenously determine contribution productivity by engaging in costly investment. The level of contribution…

Econometrics · Economics 2023-03-21 Dmytro Bogatov

Distributed decision making in multi-agent networks has recently attracted significant research attention thanks to its wide applicability, e.g. in the management and optimization of computer networks, power systems, robotic teams, sensor…

Optimization and Control · Mathematics 2018-11-13 Carlo Cenedese , Yu Kawano , Sergio Grammatico , Ming Cao

We consider the problem of incentivising desirable behaviours in multi-agent systems by way of taxation schemes. Our study employs the concurrent games model: in this model, each agent is primarily motivated to seek the satisfaction of a…

Computer Science and Game Theory · Computer Science 2023-07-12 David Hyland , Julian Gutierrez , Michael Wooldridge

Many societal challenges, such as climate change or disease outbreaks, require coordinated behavioral changes. For many behaviors, the tendency of individuals to adhere to social norms can reinforce the status quo. However, these same…

When group members claim a portion of limited resources, it is tempting to invest more effort to get a larger share. However, if everyone acts similarly, they all get the same piece they would obtain without extra effort. This is the…

Physics and Society · Physics 2022-06-15 Chaoqian Wang , Attila Szolnoki

AI agents will be predictable in certain ways that traditional agents are not. Where and how can we leverage this predictability in order to improve social welfare? We study this question in a game-theoretic setting where one agent can pay…

Computer Science and Game Theory · Computer Science 2025-02-10 Vojtech Kovarik , Nathaniel Sauerberg , Lewis Hammond , Vincent Conitzer

The lack of cooperation can easily result in inequality among members of a society, which provides an increasing gap between individual incomes. To tackle this issue, we introduce an incentive mechanism based on individual strategies and…

Physics and Society · Physics 2025-01-24 Luo-Luo Jiang , Yi-Ming Li , Wen-Jing Li , Attila Szolnoki

Coordination is often critical to forming prosocial behaviors -- behaviors that increase the overall sum of rewards received by all agents in a multi-agent game. However, state of the art reinforcement learning algorithms often suffer from…

Multiagent Systems · Computer Science 2021-05-17 Woodrow Z. Wang , Mark Beliaev , Erdem Bıyık , Daniel A. Lazar , Ramtin Pedarsani , Dorsa Sadigh

The significance of network structures in promoting group cooperation within social dilemmas has been widely recognized. Prior studies attribute this facilitation to the assortment of strategies driven by spatial interactions. Although…

Multiagent Systems · Computer Science 2024-08-20 Tianyu Ren , Xiao-Jun Zeng

In communication systems where users share common resources, users' selfish behavior usually results in suboptimal resource utilization. There have been extensive works that model communication systems with selfish users as one-shot games…

Information Theory · Computer Science 2011-11-11 Yuanzhang Xiao , Jaeok Park , Mihaela van der Schaar

How can a social planner adaptively incentivize selfish agents who are learning in a strategic environment to induce a socially optimal outcome in the long run? We propose a two-timescale learning dynamics to answer this question in both…

Computer Science and Game Theory · Computer Science 2022-04-13 Chinmay Maheshwari , Kshitij Kulkarni , Manxi Wu , Shankar Sastry

Coordination games describe social or economic interactions in which the adoption of a common strategy has a higher payoff. They are classically used to model the spread of conventions, behaviors, and technologies in societies. Here we…

Computer Science and Game Theory · Computer Science 2008-12-02 Andrea Montanari , Amin Saberi

The reliability and security of a user in an interconnected system depends on all users' collective effort in security. Consequently, investments in security technologies by strategic users is typically modeled as a public good problem,…

Computer Science and Game Theory · Computer Science 2014-08-28 Parinaz Naghizadeh , Mingyan Liu

In this paper I present several algorithmic techniques for improving the decision process of multiple types of agents behaving in environments where their interests are in conflict. The interactions between the agents are modelled by using…

Computer Science and Game Theory · Computer Science 2009-08-04 Mugurel Ionut Andreica

Some of the most relevant future applications of multi-agent systems like autonomous driving or factories as a service display mixed-motive scenarios, where agents might have conflicting goals. In these settings agents are likely to learn…

Multiagent Systems · Computer Science 2022-07-20 Kyrill Schmid , Lenz Belzner , Robert Müller , Johannes Tochtermann , Claudia Linnhoff-Popien

In a network game, players interact over a network and the utility of each player depends on his own action and on an aggregate of his neighbours' actions. Many real world networks of interest are asymmetric and involve a large number of…

Computer Science and Game Theory · Computer Science 2025-08-12 Kiran Rokade , Adit Jain , Francesca Parise , Vikram Krishnamurthy , Eva Tardos
‹ Prev 1 4 5 6 7 8 10 Next ›