English
Related papers

Related papers: Public Good Provision with a Governor

200 papers

We consider any network environment in which the "best shot game" is played. This is the case where the possible actions are only two for every node (0 and 1), and the best response for a node is 1 if and only if all her neighbors play 0. A…

Physics and Society · Physics 2010-02-19 L. Dall'Asta , P. Pin , A. Ramezanpour

This contribution deals with a two-level discrete decision problem, a so-called Stackelberg strategic game: A Subset Sum setting is addressed with a set $N$ of items with given integer weights. One distinguished player, the leader, may…

Discrete Mathematics · Computer Science 2018-01-12 Ulrich Pferschy , Gaia Nicosia , Andrea Pacifici

We consider the provision of public goods on networks of strategic agents. We study different effort outcomes of these network games, namely, the Nash equilibria, Pareto efficient effort profiles, and semi-cooperative equilibria (effort…

Computer Science and Game Theory · Computer Science 2016-05-20 Parinaz Naghizadeh , Mingyan Liu

We consider the general problem of resource sharing in societal networks, consisting of interconnected communication, transportation, energy and other networks important to the functioning of society. Participants in such network need to…

Computer Science and Game Theory · Computer Science 2018-03-28 Jian Li , Bainan Xia , Xinbo Geng , Hao Ming , Srinivas Shakkottai , Vijay Subramanian , Le Xie

In settings with incomplete information, players can find it difficult to coordinate to find states with good social welfare. For example, in financial settings, if a collection of financial firms have limited information about each other's…

Computer Science and Game Theory · Computer Science 2014-09-01 Avrim Blum , Jamie Morgenstern , Ankit Sharma , Adam Smith

A simple model for cooperation between "selfish" agents, which play an extended version of the Prisoner's Dilemma(PD) game, in which they use arbitrary payoffs, is presented and studied. A continuous variable, representing the probability…

Condensed Matter · Physics 2009-11-10 H. Fort

In this work we consider an agent based model in order to study the wealth distribution problem where the interchange is determined with a symmetric zero sum game. Simultaneously, the agents update their way of play trying to learn the…

Physics and Society · Physics 2017-09-12 Juan Pablo Pinasco , Mauro Rodriguez Cartabia , Nicolas Saintier

In this work we aim to analyze the role of noise in the spatial Public Goods Game, one of the most famous games in Evolutionary Game Theory. The dynamics of this game is affected by a number of parameters and processes, namely the topology…

Physics and Society · Physics 2017-04-18 Marco Alberto Javarone , Federico Battiston

This paper discusses the role of opportunistic punisher who may act selfishly to free-ride cooperators or not to be exploited by defectors. To consider opportunistic punisher, we make a change to the sequence of one-shot public good game;…

Populations and Evolution · Quantitative Biology 2010-08-10 Jun-Sok Huhh

In this paper, we provide an effective characterization of all the subgame-perfect equilibria in infinite duration games played on finite graphs with mean-payoff objectives. To this end, we introduce the notion of requirement, and the…

Computer Science and Game Theory · Computer Science 2024-02-14 Léonard Brice , Marie van den Bogaard , Jean-François Raskin

We have studied the evolution of strategies in spatial public goods games where both individual (peer) and institutional (pool) punishments are present beside unconditional defector and cooperator strategies. The evolution of strategy…

Physics and Society · Physics 2011-10-18 Attila Szolnoki , Gyorgy Szabo , Lilla Czako

Tolerance implies enduring trying circumstances with a fair and objective attitude. To determine whether evolutionary advantages might be stemming from diverse levels of tolerance in a population, we study a spatial public goods game, where…

Physics and Society · Physics 2016-08-04 Attila Szolnoki , Matjaz Perc

Reputation is a powerful mechanism to enforce cooperation among unrelated individuals through indirect reciprocity, but it suffers from disagreement originating from private assessment, noise, and incomplete information. In this work, we…

Populations and Evolution · Quantitative Biology 2021-07-12 Sanghun Lee , Yohsuke Murase , Seung Ki Baek

In this study, we explore the potential of Game Theory as a means to investigate cooperation and trust in human-robot mixed groups. Particularly, we introduce the Public Good Game (PGG), a model highlighting the tension between individual…

Robotics · Computer Science 2025-09-30 Giulia Pusceddu , Sara Mongile , Francesco Rea , Alessandra Sciutti

Societies consisting of cooperative individuals seem to require for their continuing success that defectors be policed. The precise connection between punishers and benefits, population structure, and division of labour, however, remains…

Populations and Evolution · Quantitative Biology 2015-12-11 Gereon A. Kaiping , Timothy J. Sluckin , Simon J. Cox

Mechanism design is addressed in the context of fair allocations of indivisible goods with monetary compensation. Motivated by a real-world social choice problem, mechanisms with verification are considered in a setting where (i) agents'…

Computer Science and Game Theory · Computer Science 2012-09-18 Gianluigi Greco , Francesco Scarcello

Previous research has highlighted the importance of strong heterogeneity for the successful evolution of cooperation in games governed by pairwise interactions. Here we determine to what extent this is true for games governed by group…

Physics and Society · Physics 2011-12-21 Matjaz Perc

This paper proposes the notion of robust PBE in a general competing mechanism game of incomplete information where a mechanism allows its designer to send a message to himself at the same time agents send messages. It identifies the utility…

Theoretical Economics · Economics 2023-08-21 Seungjin Han

Many online marketplaces enjoy great success. Buyers and sellers in successful markets carry out cooperative transactions even if they do not know each other in advance and a moral hazard exists. An indispensable component that enables…

Computer Science and Game Theory · Computer Science 2012-09-11 Naoki Masuda , Mitsuhiro Nakamura

Enforcing cooperation among substantial agents is one of the main objectives for multi-agent systems. However, due to the existence of inherent social dilemmas in many scenarios, the free-rider problem may arise during agents' long-run…

Computer Science and Game Theory · Computer Science 2018-11-16 Kai Li , Dong Hao
‹ Prev 1 4 5 6 7 8 10 Next ›