Network Architecture, Cooperation and Punishment in Public Good Experiments Jeffrey Carpenter Shachar Kariv Andrew Schotter Review of Economic Design (2010)

Slides:



Advertisements
Similar presentations
BEHAVIORAL RESEARCH IN MANAGERIAL ACCOUNTING RANJANI KRISHNAN HARVARD BUSINESS SCHOOL & MICHIGAN STATE UNIVERSITY 2008.
Advertisements

1 Analyzing Kleinberg’s Small-world Model Chip Martel and Van Nguyen Computer Science Department; University of California at Davis.
Network Matrix and Graph. Network Size Network size – a number of actors (nodes) in a network, usually denoted as k or n Size is critical for the structure.
Introduction to Graphs
1 On the Methodology of Inequity Aversion Theory.
CURRICULUM DEVELOPMENT
Train DEPOT PROBLEM USING PERMUTATION GRAPHS
1 Evolution of Networks Notes from Lectures of J.Mendes CNR, Pisa, Italy, December 2007 Eva Jaho Advanced Networking Research Group National and Kapodistrian.
Do taxes or auction mechanisms affect efficiency of natural resource utilization? Fridrik Mar Baldursson and Jon Thor Sturluson University of Iceland.
0 Network Effects in Coordination Games Satellite symposium “Dynamics of Networks and Behavior” Vincent Buskens Jeroen Weesie ICS / Utrecht University.
Explorations in Anonymous Communication Andrew Bortz with Luis von Ahn Nick Hopper Aladdin Center, Carnegie Mellon University, 8/19/2003.
CPSC 689: Discrete Algorithms for Mobile and Wireless Systems Spring 2009 Prof. Jennifer Welch.
Behavioral Experiments in a Network Formation Game Prof. Michael Kearns Networked Life Spring 2010.
Michael Bender - SUNY Stony Brook Dana Ron - Tel Aviv University Testing Acyclicity of Directed Graphs in Sublinear Time.
Graphs G = (V,E) V is the vertex set. Vertices are also called nodes and points. E is the edge set. Each edge connects two different vertices. Edges are.
On Distinguishing between Internet Power Law B Bu and Towsley Infocom 2002 Presented by.
CS401 presentation1 Effective Replica Allocation in Ad Hoc Networks for Improving Data Accessibility Takahiro Hara Presented by Mingsheng Peng (Proc. IEEE.
Social Movements and Social Change. Announcements Soc Lexicon: Final Deadline Today, 5 pm!
Efficient and Robust Query Processing in Dynamic Environments Using Random Walk Techniques Chen Avin Carlos Brito.
Graph. Data Structures Linear data structures: –Array, linked list, stack, queue Non linear data structures: –Tree, binary tree, graph and digraph.
Graphs Chapter 10.
1 University of Auckland Winter Week Lectures Third Lecture 4 July 2007 Associate Professor Ananish Chaudhuri Department of Economics University of Auckland.
Chapter 12 Choices Involving Strategy Copyright © 2014 McGraw-Hill Education. All rights reserved. No reproduction or distribution without the prior written.
7 Graph 7.1 Even and Odd Degrees.
Industrial Organization and Experimental Economics Huanren(Warren) Zhang.
Is the definition of fairness subject to rational choice? Niall Flynn.
GRAPHS CSE, POSTECH. Chapter 16 covers the following topics Graph terminology: vertex, edge, adjacent, incident, degree, cycle, path, connected component,
Dynamic Games of complete information: Backward Induction and Subgame perfection - Repeated Games -
CS4231 Parallel and Distributed Algorithms AY 2006/2007 Semester 2 Lecture 10 Instructor: Haifeng YU.
Approximating the Minimum Degree Spanning Tree to within One from the Optimal Degree R 陳建霖 R 宋彥朋 B 楊鈞羽 R 郭慶徵 R
7.1 and 7.2: Spanning Trees. A network is a graph that is connected –The network must be a sub-graph of the original graph (its edges must come from the.
1 The Determinants of Managerial Decisions Under Risk Martin G. Kocher University of Innsbruck Ganna Pogrebna Columbia University Matthias Sutter University.
Finite Iterated Prisoner’s Dilemma Revisited: Belief Change and End Game Effect Jiawei Li (Michael) & Graham Kendall University of Nottingham.
1 Jekyll & Hyde Marie-Edith Bissey (Università Piemonte Orientale, Italy) John Hey (LUISS, Italy and University of York, UK) Stefania Ottone (Econometica,
Optimal Link Bombs are Uncoordinated Sibel Adali Tina Liu Malik Magdon-Ismail Rensselaer Polytechnic Institute.
Motivation This experiment was a public good experiment to see if groups contribute differently than individuals.  intermediate social structure This.
Data Analysis Econ 176, Fall Populations When we run an experiment, we are always measuring an outcome, x. We say that an outcome belongs to some.
1 University of Auckland Winter Week Lectures Second Lecture 3 July 2007 Associate Professor Ananish Chaudhuri Department of Economics University of Auckland.
COSC 2007 Data Structures II Chapter 14 Graphs I.
Testing theories of fairness— Intentions matter Armin Falk, Ernst Fehr, Urs Fischbacher February 26, 2015.
How to Analyse Social Network? : Part 2 Game Theory Thank you for all referred contexts and figures.
Networked Games: Coloring, Consensus and Voting Prof. Michael Kearns Networked Life NETS 112 Fall 2013.
Data Structures & Algorithms Graphs Richard Newman based on book by R. Sedgewick and slides by S. Sahni.
Graphs G = (V,E) V is the vertex set. Vertices are also called nodes and points. E is the edge set. Each edge connects two different vertices. Edges are.
Graphs 황승원 Fall 2010 CSE, POSTECH. 2 2 Graphs G = (V,E) V is the vertex set. Vertices are also called nodes and points. E is the edge set. Each edge connects.
GRAPHS. Graph Graph terminology: vertex, edge, adjacent, incident, degree, cycle, path, connected component, spanning tree Types of graphs: undirected,
Coordination and Learning in Dynamic Global Games: Experimental Evidence Olga Shurchkov MIT The Economic Science Association World Meeting 2007.
1 Fault tolerance in distributed systems n Motivation n robust and stabilizing algorithms n failure models n robust algorithms u decision problems u impossibility.
MAIN RESULT: We assume utility exhibits strategic complementarities. We show: Membership in larger k-core implies higher actions in equilibrium Higher.
Copyright © Curt Hill Graphs Definitions and Implementations.
 Public Goods In Networks Ryan Dewar. What is a public good  Public goods have two distinct aspects:  Non-excludable: The cost of keeping nonpayers.
NOTE: To change the image on this slide, select the picture and delete it. Then click the Pictures icon in the placeholder to insert your own image. Fast.
Yu-Hsuan Lin Catholic University of Korea, Korea University of York, U.K. 5 th Congress of EAAERE, Taipei, 06 th – 07 th August 2015.
Social Networks and Trust: not the Experimental Evidence you may Expect Daniela Di Cagno Emanuela Sciubba Luiss Guido Carli, Rome Birkbeck College, London.
OVERCOMING COORDINATION FAILURE THROUGH NEIGHBORHOOD CHOICE ~AN EXPERIMENTAL STUDY~ Maastricht University Arno Riedl Ingrid M.T. Rohde Martin Strobel.
1 Graphs Chapters 10.1 and 10.2 University of Maryland Chapters 10.1 and 10.2 Based on slides by Y. Peng University of Maryland.
Game theory Chapter 28 and 29
On a Network Creation Game
Data Center Network Architectures
Graphs: Definitions and Basic Properties
Basic Concepts Graphs For more notes and topics visit:
Enduring Understandings of the Class
Game theory Chapter 28 and 29
Analysis of Link Reversal Routing Algorithms
CS200: Algorithm Analysis
On a Network Creation Game
Graph Operations And Representation
The effect of punishment on cooperation in public good dilemmas with uncertainty about endowments Ori Weisel & Gary Bornstein Kyoto, August 2009.
Graphs G = (V,E) V is the vertex set.
Presentation transcript:

Network Architecture, Cooperation and Punishment in Public Good Experiments Jeffrey Carpenter Shachar Kariv Andrew Schotter Review of Economic Design (2010) Special Issue in Honor of Leonid Hurwicz

Motivation Can self interested individuals cooperate to achieve socially efficient outcomes? Typical public goods experiments find provision to be low Fehr and Gachter (2000): If contributions can be monitored and those not contributing punishable, provision is high! This strand of literature assumes full monitoring

Motivation In practice, individuals are bound by a social network  Monitoring can only be partial! Questions – Can partial monitoring restore cooperation? – Does the network structure matter? – If so, how in terms of provision, punishment and efficiency?

Networks 8 different 4 person networks 3 global properties: completeness, connectedness and directedness 1 local property of the neighborhoods defining the graph: degree

Networks: 1 - 4

Networks: 5 - 8

Networks Network [1] is complete, the others are not Networks [1]-[4] are connected and the others are not. In networks [7]-[8] there is connectedness within the subgraph Networks [2] and [5]-[7] are directed and the others are not

Public goods game

Punishment cannot deter free-riding under any networks architecture. This follows by Backward Induction.

Experiment Done at NYU and UC Berkeley Undergraduate students with no prior experience in these types of experiments y = 25;  = 0.4 and c = 0.5. Participation fee = $5 Each session had 15 rounds and the network was held constant in each session Same was true for subject type (A, B, C, D)

Experiment In each round the 4 person network was formed randomly by drawing one person from each of the 4 types At the end of Stage 1, subjects knew the contributions of the persons they were connected to and total group contribution At the end of Stage 2 they knew their total payoff net of all punishment decisions

Experimental design

Questions Completeness: Compare [1] to the undirected circle [3] and undirected star [4]. The last 2 are both connected and undirected, but incomplete. Connectedness: Compare directed circle [2] to line [6], because removing one link makes the circle disconnected. Compare [2] to disconnected directed circle [7] and undirected circle [3] to disconnected undirected circle [8].

Networks: 1-4

Networks: 5-8

Questions Directedness: Compare directed and undirected circles [2] and [3] and stars [5] and [4]. Compare disconnected directed and undirected circles [7] and [8]. Degree: Test whether subjects who have same in-degree and out-degree behave differently in different networks

Results: Contributions There is a great deal of variation in contribution depending on the network Connected networks within which everyone is monitored have significantly higher contributions (5 tokens more or 20% more) than disconnected networks. – Complete network no different from other connected networks. – No difference in other properties

Results: Punishment More punishment is used to maintain or increase contributions in directed networks Completeness and directedness play a role in punishment: In the complete network where policing free-riding is decentralized, sanctions are low. In the directed network, where only one person must sanction, they are high. – Punishing involves coordination issues.

Results: Efficiency Connected networks are the most efficient while disconnected networks are the least. Adding or removing edges does not necessarily increase or decrease efficiency. Complete network is better for efficiency since it introduces the possibility of free rd==iding in punishment.

Results: Summing up “Optimal” number of edges in this game? Based on the results and using efficiency as a criteria, 1-4 edges are good (too few edges), same for 9-12 edges. 5-8 edges is not good (too much punishment relative to contributions). Take away: Network architecture matters for behavior and outcomes in public goods experiments. Connectedness is particularly important for desirable outcomes.

Thank you