Cooperation in a Repeated Public Goods Game with a Probabilistic Endpoint
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
PDL As a Multi-Agent Strategy Logic
PDL as a Multi-Agent Strategy Logic ∗ Extended Abstract Jan van Eijck CWI and ILLC Science Park 123 1098 XG Amsterdam, The Netherlands [email protected] ABSTRACT The logic we propose follows a suggestion made in Van Propositional Dynamic Logic or PDL was invented as a logic Benthem [4] (in [11]) to apply the general perspective of ac- for reasoning about regular programming constructs. We tion logic to reasoning about strategies in games, and links propose a new perspective on PDL as a multi-agent strategic up to propositional dynamic logic (PDL), viewed as a gen- logic (MASL). This logic for strategic reasoning has group eral logic of action [29, 19]. Van Benthem takes individual strategies as first class citizens, and brings game logic closer strategies as basic actions and proposes to view group strate- to standard modal logic. We demonstrate that MASL can gies as intersections of individual strategies (compare also express key notions of game theory, social choice theory and [1] for this perspective). We will turn this around: we take voting theory in a natural way, we give a sound and complete the full group strategies (or: full strategy profiles) as basic, proof system for MASL, and we show that MASL encodes and construct individual strategies from these by means of coalition logic. Next, we extend the language to epistemic strategy union. multi-agent strategic logic (EMASL), we give examples of A fragment of the logic we analyze in this paper was pro- what it can express, we propose to use it for posing new posed in [10] as a logic for strategic reasoning in voting (the questions in epistemic social choice theory, and we give a cal- system in [10] does not have current strategies). -
Repeated Games
6.254 : Game Theory with Engineering Applications Lecture 15: Repeated Games Asu Ozdaglar MIT April 1, 2010 1 Game Theory: Lecture 15 Introduction Outline Repeated Games (perfect monitoring) The problem of cooperation Finitely-repeated prisoner's dilemma Infinitely-repeated games and cooperation Folk Theorems Reference: Fudenberg and Tirole, Section 5.1. 2 Game Theory: Lecture 15 Introduction Prisoners' Dilemma How to sustain cooperation in the society? Recall the prisoners' dilemma, which is the canonical game for understanding incentives for defecting instead of cooperating. Cooperate Defect Cooperate 1, 1 −1, 2 Defect 2, −1 0, 0 Recall that the strategy profile (D, D) is the unique NE. In fact, D strictly dominates C and thus (D, D) is the dominant equilibrium. In society, we have many situations of this form, but we often observe some amount of cooperation. Why? 3 Game Theory: Lecture 15 Introduction Repeated Games In many strategic situations, players interact repeatedly over time. Perhaps repetition of the same game might foster cooperation. By repeated games, we refer to a situation in which the same stage game (strategic form game) is played at each date for some duration of T periods. Such games are also sometimes called \supergames". We will assume that overall payoff is the sum of discounted payoffs at each stage. Future payoffs are discounted and are thus less valuable (e.g., money and the future is less valuable than money now because of positive interest rates; consumption in the future is less valuable than consumption now because of time preference). We will see in this lecture how repeated play of the same strategic game introduces new (desirable) equilibria by allowing players to condition their actions on the way their opponents played in the previous periods. -
The Logic of Costly Punishment Reversed: Expropriation of Free-Riders and Outsiders∗,†
The logic of costly punishment reversed: expropriation of free-riders and outsiders∗ ,† David Hugh-Jones Carlo Perroni University of East Anglia University of Warwick and CAGE January 5, 2017 Abstract Current literature views the punishment of free-riders as an under-supplied pub- lic good, carried out by individuals at a cost to themselves. It need not be so: often, free-riders’ property can be forcibly appropriated by a coordinated group. This power makes punishment profitable, but it can also be abused. It is easier to contain abuses, and focus group punishment on free-riders, in societies where coordinated expropriation is harder. Our theory explains why public goods are un- dersupplied in heterogenous communities: because groups target minorities instead of free-riders. In our laboratory experiment, outcomes were more efficient when coordination was more difficult, while outgroup members were targeted more than ingroup members, and reacted differently to punishment. KEY WORDS: Cooperation, costly punishment, group coercion, heterogeneity JEL CLASSIFICATION: H1, H4, N4, D02 ∗We are grateful to CAGE and NIBS grant ES/K002201/1 for financial support. We would like to thank Mark Harrison, Francesco Guala, Diego Gambetta, David Skarbek, participants at conferences and presentations including EPCS, IMEBESS, SAET and ESA, and two anonymous reviewers for their comments. †Comments and correspondence should be addressed to David Hugh-Jones, School of Economics, University of East Anglia, [email protected] 1 Introduction Deterring free-riding is a central element of social order. Most students of collective action believe that punishing free-riders is costly to the punisher, but benefits the community as a whole. -
Recency, Records and Recaps: Learning and Non-Equilibrium Behavior in a Simple Decision Problem*
Recency, Records and Recaps: Learning and Non-equilibrium Behavior in a Simple Decision Problem* DREW FUDENBERG, Harvard University ALEXANDER PEYSAKHOVICH, Facebook Nash equilibrium takes optimization as a primitive, but suboptimal behavior can persist in simple stochastic decision problems. This has motivated the development of other equilibrium concepts such as cursed equilibrium and behavioral equilibrium. We experimentally study a simple adverse selection (or “lemons”) problem and find that learning models that heavily discount past information (i.e. display recency bias) explain patterns of behavior better than Nash, cursed or behavioral equilibrium. Providing counterfactual information or a record of past outcomes does little to aid convergence to optimal strategies, but providing sample averages (“recaps”) gets individuals most of the way to optimality. Thus recency effects are not solely due to limited memory but stem from some other form of cognitive constraints. Our results show the importance of going beyond static optimization and incorporating features of human learning into economic models. Categories & Subject Descriptors: J.4 [Social and Behavioral Sciences] Economics Author Keywords & Phrases: Learning, behavioral economics, recency, equilibrium concepts 1. INTRODUCTION Understanding when repeat experience can lead individuals to optimal behavior is crucial for the success of game theory and behavioral economics. Equilibrium analysis assumes all individuals choose optimal strategies while much research in behavioral economics -
Public Goods Agreements with Other-Regarding Preferences
NBER WORKING PAPER SERIES PUBLIC GOODS AGREEMENTS WITH OTHER-REGARDING PREFERENCES Charles D. Kolstad Working Paper 17017 http://www.nber.org/papers/w17017 NATIONAL BUREAU OF ECONOMIC RESEARCH 1050 Massachusetts Avenue Cambridge, MA 02138 May 2011 Department of Economics and Bren School, University of California, Santa Barbara; Resources for the Future; and NBER. Comments from Werner Güth, Kaj Thomsson and Philipp Wichardt and discussions with Gary Charness and Michael Finus have been appreciated. Outstanding research assistance from Trevor O’Grady and Adam Wright is gratefully acknowledged. Funding from the University of California Center for Energy and Environmental Economics (UCE3) is also acknowledged and appreciated. The views expressed herein are those of the author and do not necessarily reflect the views of the National Bureau of Economic Research. NBER working papers are circulated for discussion and comment purposes. They have not been peer- reviewed or been subject to the review by the NBER Board of Directors that accompanies official NBER publications. © 2011 by Charles D. Kolstad. All rights reserved. Short sections of text, not to exceed two paragraphs, may be quoted without explicit permission provided that full credit, including © notice, is given to the source. Public Goods Agreements with Other-Regarding Preferences Charles D. Kolstad NBER Working Paper No. 17017 May 2011, Revised June 2012 JEL No. D03,H4,H41,Q5 ABSTRACT Why cooperation occurs when noncooperation appears to be individually rational has been an issue in economics for at least a half century. In the 1960’s and 1970’s the context was cooperation in the prisoner’s dilemma game; in the 1980’s concern shifted to voluntary provision of public goods; in the 1990’s, the literature on coalition formation for public goods provision emerged, in the context of coalitions to provide transboundary pollution abatement. -
Norms, Repeated Games, and the Role of Law
Norms, Repeated Games, and the Role of Law Paul G. Mahoneyt & Chris William Sanchiricot TABLE OF CONTENTS Introduction ............................................................................................ 1283 I. Repeated Games, Norms, and the Third-Party Enforcement P rob lem ........................................................................................... 12 88 II. B eyond T it-for-Tat .......................................................................... 1291 A. Tit-for-Tat for More Than Two ................................................ 1291 B. The Trouble with Tit-for-Tat, However Defined ...................... 1292 1. Tw o-Player Tit-for-Tat ....................................................... 1293 2. M any-Player Tit-for-Tat ..................................................... 1294 III. An Improved Model of Third-Party Enforcement: "D ef-for-D ev". ................................................................................ 1295 A . D ef-for-D ev's Sim plicity .......................................................... 1297 B. Def-for-Dev's Credible Enforceability ..................................... 1297 C. Other Attractive Properties of Def-for-Dev .............................. 1298 IV. The Self-Contradictory Nature of Self-Enforcement ....................... 1299 A. The Counterfactual Problem ..................................................... 1300 B. Implications for the Self-Enforceability of Norms ................... 1301 C. Game-Theoretic Workarounds ................................................ -
Nudging Cooperation in Public Goods Provision
A Service of Leibniz-Informationszentrum econstor Wirtschaft Leibniz Information Centre Make Your Publications Visible. zbw for Economics Barron, Kai; Nurminen, Tuomas Article — Accepted Manuscript (Postprint) Nudging cooperation in public goods provision Journal of Behavioral and Experimental Economics Provided in Cooperation with: WZB Berlin Social Science Center Suggested Citation: Barron, Kai; Nurminen, Tuomas (2020) : Nudging cooperation in public goods provision, Journal of Behavioral and Experimental Economics, ISSN 2214-8043, Elsevier, Amsterdam, Vol. 88, Iss. (Article No.:) 101542, http://dx.doi.org/10.1016/j.socec.2020.101542 This Version is available at: http://hdl.handle.net/10419/216878 Standard-Nutzungsbedingungen: Terms of use: Die Dokumente auf EconStor dürfen zu eigenen wissenschaftlichen Documents in EconStor may be saved and copied for your Zwecken und zum Privatgebrauch gespeichert und kopiert werden. personal and scholarly purposes. Sie dürfen die Dokumente nicht für öffentliche oder kommerzielle You are not to copy documents for public or commercial Zwecke vervielfältigen, öffentlich ausstellen, öffentlich zugänglich purposes, to exhibit the documents publicly, to make them machen, vertreiben oder anderweitig nutzen. publicly available on the internet, or to distribute or otherwise use the documents in public. Sofern die Verfasser die Dokumente unter Open-Content-Lizenzen (insbesondere CC-Lizenzen) zur Verfügung gestellt haben sollten, If the documents have been made available under an Open gelten abweichend von -
The Impact of Beliefs on Effort in Telecommuting Teams
The impact of beliefs on effort in telecommuting teams E. Glenn Dutcher, Krista Jabs Saral Working Papers in Economics and Statistics 2012-22 University of Innsbruck http://eeecon.uibk.ac.at/ University of Innsbruck Working Papers in Economics and Statistics The series is jointly edited and published by - Department of Economics - Department of Public Finance - Department of Statistics Contact Address: University of Innsbruck Department of Public Finance Universitaetsstrasse 15 A-6020 Innsbruck Austria Tel: + 43 512 507 7171 Fax: + 43 512 507 2970 E-mail: [email protected] The most recent version of all working papers can be downloaded at http://eeecon.uibk.ac.at/wopec/ For a list of recent papers see the backpages of this paper. The Impact of Beliefs on E¤ort in Telecommuting Teams E. Glenn Dutchery Krista Jabs Saralz February 2014 Abstract The use of telecommuting policies remains controversial for many employers because of the perceived opportunity for shirking outside of the traditional workplace; a problem that is potentially exacerbated if employees work in teams. Using a controlled experiment, where individuals work in teams with varying numbers of telecommuters, we test how telecommut- ing a¤ects the e¤ort choice of workers. We …nd that di¤erences in productivity within the team do not result from shirking by telecommuters; rather, changes in e¤ort result from an individual’s belief about the productivity of their teammates. In line with stereotypes, a high proportion of both telecommuting and non-telecommuting participants believed their telecommuting partners were less productive. Consequently, lower expectations of partner productivity resulted in lower e¤ort when individuals were partnered with telecommuters. -
Competition and Cooperation on Predation: Bifurcation Theory of Mutualism Author: Srijana Ghimire Xiang-Sheng Wang University of Louisiana at Lafayette
Competition and Cooperation on Predation: Bifurcation Theory Of Mutualism Author: Srijana Ghimire Xiang-Sheng Wang University of Louisiana at Lafayette Introduction Existence and Stability of E1,E+ and E− Existence and property of Hopf bifurcation 3. R > 1 and R > 3R − 2R2. In this case, Q = Q , 1 2 1 1 c 1 points We investigate two predator-prey models which take into con- xc = 1/R1, E1 always exists, E1 is locally asymptotically H E + H E E sideration the cooperation between two different predators and stable if and only if Q < Q1, E− does not exist, and E+ exits + + R H within one predator species, respectively. Local and global dy- if and only if Q > Q1. 2.0 E E E - namics are studied for the model systems. By a detailed bi- - - Q Q Q Q Q Q furcation analysis, we investigate the dependence of predation + + h + h1 h2 1.5 no Hopf bifurcation Existence conditions of positive equilibria. (a) case 1(a) (b) case 1(b) (c) case 1(c) dynamics on mutualism (cooperative predation). H H E R + 2 E E two supercritical + + 1.0 R2 > 1 Q H E+ E - E Q1 - E y y - First Predator-Prey Model with Competition 1 E 1 E 1 1 y 1 E 1 0.5 one supercritical NA Q Q Q Q Q Q Q Q Q and Co-operation 1 + 1 + 1 h + h1 1 h2 R2 < one Q R1 NA if Q < Q1 (d) case 2(a) (e) case 2(b) (f) case 2(c) E± subcritical E+ if Q ≥ Q1 E+ d 0 H 0 2 4 6 8 E x = 1 − x − p xy − p xz − 2qxyz, (1) + 1 2 Q+ E Q1 + 0 Figure: Existence and property of Hopf bifurcation points in the (d, R) y = p xy + qxyz − d y, (2) 2 1 1 R2 = 3R1 − 2R NA 1 H parameter space. -
Scenario Analysis Normal Form Game
Overview Economics 3030 I. Introduction to Game Theory Chapter 10 II. Simultaneous-Move, One-Shot Games Game Theory: III. Infinitely Repeated Games Inside Oligopoly IV. Finitely Repeated Games V. Multistage Games 1 2 Normal Form Game A Normal Form Game • A Normal Form Game consists of: n Players Player 2 n Strategies or feasible actions n Payoffs Strategy A B C a 12,11 11,12 14,13 b 11,10 10,11 12,12 Player 1 c 10,15 10,13 13,14 3 4 Normal Form Game: Normal Form Game: Scenario Analysis Scenario Analysis • Suppose 1 thinks 2 will choose “A”. • Then 1 should choose “a”. n Player 1’s best response to “A” is “a”. Player 2 Player 2 Strategy A B C a 12,11 11,12 14,13 Strategy A B C b 11,10 10,11 12,12 a 12,11 11,12 14,13 Player 1 11,10 10,11 12,12 c 10,15 10,13 13,14 b Player 1 c 10,15 10,13 13,14 5 6 1 Normal Form Game: Normal Form Game: Scenario Analysis Scenario Analysis • Suppose 1 thinks 2 will choose “B”. • Then 1 should choose “a”. n Player 1’s best response to “B” is “a”. Player 2 Player 2 Strategy A B C Strategy A B C a 12,11 11,12 14,13 a 12,11 11,12 14,13 b 11,10 10,11 12,12 11,10 10,11 12,12 Player 1 b c 10,15 10,13 13,14 Player 1 c 10,15 10,13 13,14 7 8 Normal Form Game Dominant Strategy • Regardless of whether Player 2 chooses A, B, or C, Scenario Analysis Player 1 is better off choosing “a”! • “a” is Player 1’s Dominant Strategy (i.e., the • Similarly, if 1 thinks 2 will choose C… strategy that results in the highest payoff regardless n Player 1’s best response to “C” is “a”. -
Game-Theoretic Analysis of Cooperation Incentive Strategies in Mobile Ad Hoc Networks
1 Game-Theoretic Analysis of Cooperation Incentive Strategies in Mobile Ad Hoc Networks Ze Li and Haiying Shen Dept. of Electrical and Computer Engineering Clemson University, Clemson, SC 29631 fzel,[email protected] F Abstract—In mobile ad hoc networks (MANETs), tasks are conducted nodes will decrease the throughput of cooperative nodes and lead based on the cooperation of nodes in the networks. However, since the to complete network disconnection [6]. Therefore, encouraging nodes are usually constrained by limited computation resources, selfish nodes to be cooperative and detecting selfish nodes in packet nodes may refuse to be cooperative. Reputation systems and price-based transmission is critical to ensuring the proper functionalities of systems are two main solutions to the node non-cooperation problem. A reputation system evaluates node behaviors by reputation values and uses MANETs. a reputation threshold to distinguish trustworthy nodes and untrustworthy Recently, numerous approaches have been proposed to deal nodes. A price-based system uses virtual cash to control the transactions with the node non-cooperation problem in wireless networks. of a packet forwarding service. Although these two kinds of systems have They generally can be classified into two main categories: reputa- been widely used, very little research has been devoted to investigating the tion systems and price-based systems. The basic goal of reputation effectiveness of the node cooperation incentives provided by the systems. systems [7–18] is to evaluate each node’s trustworthiness based In this paper, we use game theory to analyze the cooperation incentives provided by these two systems and by a system with no cooperation on its behaviors and detect misbehaving nodes according to rep- incentive strategy. -
Lecture Notes
Chapter 12 Repeated Games In real life, most games are played within a larger context, and actions in a given situation affect not only the present situation but also the future situations that may arise. When a player acts in a given situation, he takes into account not only the implications of his actions for the current situation but also their implications for the future. If the players arepatient andthe current actionshavesignificant implications for the future, then the considerations about the future may take over. This may lead to a rich set of behavior that may seem to be irrational when one considers the current situation alone. Such ideas are captured in the repeated games, in which a "stage game" is played repeatedly. The stage game is repeated regardless of what has been played in the previous games. This chapter explores the basic ideas in the theory of repeated games and applies them in a variety of economic problems. As it turns out, it is important whether the game is repeated finitely or infinitely many times. 12.1 Finitely-repeated games Let = 0 1 be the set of all possible dates. Consider a game in which at each { } players play a "stage game" , knowing what each player has played in the past. ∈ Assume that the payoff of each player in this larger game is the sum of the payoffsthat he obtains in the stage games. Denote the larger game by . Note that a player simply cares about the sum of his payoffs at the stage games. Most importantly, at the beginning of each repetition each player recalls what each player has 199 200 CHAPTER 12.