## Learning Dynamics In Mechanism Design: An Experimental Comparison Of Public Goods Mechanisms (2003)

Citations: | 13 - 3 self |

### BibTeX

@MISC{Healy03learningdynamics,

author = {Paul J. Healy},

title = {Learning Dynamics In Mechanism Design: An Experimental Comparison Of Public Goods Mechanisms},

year = {2003}

}

### OpenURL

### Abstract

In a repeated-interaction public goods economy, dynamic behavior may affect the efficiency of various mechanisms thought to be efficient in one-shot games. Inspired by results obtained in previous experiments, the current paper proposes a simple best response model in which players' beliefs are functions of previous strategy profiles. The predictions of the model are found to be highly consistent with new experimental data from five mechanisms with various types of equilibria. Interesting properties of a 2parameter Vickrey-Clarke-Groves mechanism help to draw out this result. The simplicity of the model makes it useful in predicting dynamic stability of other mechanisms.

### Citations

3231 | An introduction into the bootstrap
- Efron, Tibshirani
- 1993
(Show Context)
Citation Context ...rate and more precise than the equilibrium model whenever differences between the two are observed. The statistical hypothesis of interest is whether or not the expected equi32 See Efron & Tibshirani =-=[32]-=- for details on the bootstrapping method and related statistical tests. 30Player 5 Player 4 Player 3 Player 2 Player 1 14 7 0 −7 −14 14 7 0 −7 −14 14 7 0 −7 −14 14 7 0 −7 −14 14 7 0 −7 −14 5−period B... |

1625 | Nonparametric Statistics for Behavioral Sciences - Siegel, Castellan - 1988 |

1368 | Counterspeculation, auctions, and competitive sealed tenders - Vickrey - 1961 |

780 |
Multipart pricing of public goods
- Clarke
- 1971
(Show Context)
Citation Context ...ontinuous VCG (cVCG) Mechanism The cVCG mechanism represents a particular selection from the class of dominant strategy incentive compatible mechanisms developed independently by Vickrey [28], Clarke =-=[29]-=-, and Groves [30]. In these direct mechanisms (where Mi = Θi), truth-telling weakly dominates all other strategies. However, given m−i, there may exist messages mi ̸= θi such that mi ∈ Bi (m−i; θi). I... |

708 | Public Goods: A Survey of Experimental Research - Ledyard - 1993 |

562 | Rheinboldt , Iterative Solution of Nonlinear Equations - tega, C - 1970 |

276 |
Existence and uniqueness of equilibrium points for concave n-person games
- Rosen
- 1965
(Show Context)
Citation Context ...eriod dynamic must satisfy the adaptive dynamics conditions of Milgrom & Roberts [15]. Proposition 7 then follows from Theorem 8 of that paper. 14 A similar result was previously established by Rosen =-=[18]-=- using the diagonal strict concavity condition on utilities. 15 In this case, positive diagonal dominance occurs when there exists some vector d > 0 such that dj > ∑n i=1 diaij (θ) for each j = 1, . .... |

267 | Characterizations of satisfactory mechanisms for the revelation of preferences for public goods - Green, Laffont - 1977 |

207 | Rationalizability, Learning and Equilibrium in Games with Strategic Complementarities
- Milgrom, Roberts
- 1990
(Show Context)
Citation Context ...ete sublattice values in these games, so inf B (m, θ) and sup B (m, θ) are both non-decreasing functions of m whose values lie in B (m, θ). Using these properties and the methods of Milgrom & Roberts =-=[15]-=-, global stability of the k-period dynamic is established. Proposition 7 In a supermodular game, if {m t } ∞ 1 is consistent with a kperiod average best response dynamic and E (θ) and E (θ) are the sm... |

185 | Econometric Analysis, 4th edition - Greene - 2000 |

166 |
Iterative solutions of games by fictitious play
- Brown
- 1951
(Show Context)
Citation Context ...der, for example, the fictitious play dynamic, which is best suited for games with small, finite strategy spaces. As with the k-period model, fictitious play has stable Nash equilibrium points (Brown =-=[23]-=-) and is globally stable in supermodular games (Milgrom & Roberts [24, Theorem 8],) but is also capable of off-equilibrium limit cycles (Shapley [25].) 4 Experimental Design The five public goods mech... |

151 |
Optimal Allocation of Public Goods: A Solution to the ’Free Rider’ Problem
- Groves, Ledyard
- 1977
(Show Context)
Citation Context ...all messages. Note that y (m ∗ (θ)) > y P (θ), so the equilibrium level of the public good is inefficiently large. 5.3 Groves-Ledyard Mechanism This efficient mechanism, developed by Groves & Ledyard =-=[26]-=-, requires all agents pay an equal share of the cost plus a penalty term based on deviations from the average of the others’ contributions and on the variance of those contributions. Formally, the out... |

125 |
Equilibrium Points in Nonzero-Sum n-Person Subadditive Games
- ToPKIS
- 1970
(Show Context)
Citation Context ...ative values of k. The above family of examples is chosen to have a particular non-monotonic, non-contracting structure to the best response correspondence. In the class of supermodular games (Topkis =-=[11]-=-) or in games satisfying a dominant diagonal condition (Gabay & Moulin [14],) the best response correspondence is known to have properties sufficient to guarantee global stability of the 1-period best... |

122 | Independent private value auctions: Bidder behavior in first-, second- and third-price auctions with varying numbers of bidders - Kagel, Levin - 1993 |

108 | On informationally decentralized systems - Hurwicz - 1972 |

102 |
Mean value methods in iterations
- Mann
- 1953
(Show Context)
Citation Context ...ording to the k-period average best response dynamic and B is upper hemi-continuous and non-empty, 9 For a proof of this and other useful facts about weighted averages of infinite sequences, see Mann =-=[9]-=- and Dotson [10]. t=1 10then q is a Nash equilibrium strategy profile. Asymptotic stability requires that the dynamic path from all initial points in some neighborhood of q converge to q. By Proposit... |

98 |
Public Goods Provision in an Experimental Environment
- Isaac, McCue, et al.
- 1985
(Show Context)
Citation Context ...y provide contributions halfway between the Pareto-efficient level and the free riding level,” and that “contributions decline with repetition.” For example, in an early paper by Isaac, McCue & Plott =-=[3]-=-, payoffs dropped from 50% of the maximum in the first period to 9% by the fifth period. Strategies quickly converge toward the free-riding dominant strategy through repetition. In the decades since t... |

98 |
Some topics in two-person games
- Shapley
- 1964
(Show Context)
Citation Context ...ous play has stable Nash equilibrium points (Brown [23]) and is globally stable in supermodular games (Milgrom & Roberts [24, Theorem 8],) but is also capable of off-equilibrium limit cycles (Shapley =-=[25]-=-.) 4 Experimental Design The five public goods mechanisms under consideration were tested in a laboratory environment using human subjects. All experiments were run at the California Institute of Tech... |

83 | Evolutionary Stability in Asymmetric Games - Samuelson, Zhang - 1992 |

81 | Adaptive and sophisticated learning in normal form games - Milgrom, Roberts - 1991 |

71 | Multidimensional incentive compatibility and mechanism design - McAfee, McMillan - 1988 |

62 | Outcome Functions Yielding Walrasian and Lindahl Allocations at Nash Equilibrium Points,” Review of Economic Studies - Hurwicz - 1979 |

54 |
Axiomatic Characterization of the Quadratic Scoring Rule
- Selten
- 1998
(Show Context)
Citation Context ...e average score generally decreases in tmin, indicating that the models are less accurate in early periods than in later 25 A ‘scoring rule’ such as the quadratic scoring rule characterized by Selten =-=[31]-=- would be more appropriate if the behavioral models generated probabilistic predictions of play. With deterministic behavioral models and a continuum strategy space, the scoring rule simply counts the... |

45 |
Incentives in teams, Econometrica 41
- Groves
- 1973
(Show Context)
Citation Context ...CG) Mechanism The cVCG mechanism represents a particular selection from the class of dominant strategy incentive compatible mechanisms developed independently by Vickrey [28], Clarke [29], and Groves =-=[30]-=-. In these direct mechanisms (where Mi = Θi), truth-telling weakly dominates all other strategies. However, given m−i, there may exist messages mi ̸= θi such that mi ∈ Bi (m−i; θi). In the cVCG mechan... |

37 | The Groves-Ledyard Mechanism: An Experimental Study of Institutional Design
- Chen, Plott
- 1996
(Show Context)
Citation Context ...blem, experimental tests have focused primarily on Nash mechanisms. In particular, the Groves-Ledyard mechanism has been studied by several authors in repeated one-shot laboratory tests. Chen & Plott =-=[4]-=- study the effect of the punishment parameter and find that strategies converge rapidly to equilibrium for large parameter values; an observation consistent with known convergence results for best res... |

37 |
On the uniqueness and stability of Nash-equilibria in non cooperative games
- Gabay, Moulin
- 1980
(Show Context)
Citation Context ...lar non-monotonic, non-contracting structure to the best response correspondence. In the class of supermodular games (Topkis [11]) or in games satisfying a dominant diagonal condition (Gabay & Moulin =-=[14]-=-,) the best response correspondence is known to have properties sufficient to guarantee global stability of the 1-period best response dynamic. The following propositions demonstrate that these global... |

32 |
A Simple Incentive Compatible Scheme for Attaining Lindahl Allocations
- Walker
- 1981
(Show Context)
Citation Context ...rst to Nash implement optimal public goods allocations. However, the mechanism has a few shortcomings, including the fact that its outcomes may not satisfy individual rationality. In response, Walker =-=[27]-=- developed the following ‘paired difference’ mechanism that implements the Lindahl allocation in Nash equilibrium. The outcome functions are defined as y (m) = ∑ i∈I mi and respectively, where τi (y (... |

30 | Incentive Compatibility since 1972 - Groves, Ledyard - 1987 |

27 | Fictitious play: A statistical study of multiple economic experiments - Boylan, El-Gamal - 1993 |

26 | Characterizations of the Pivotal Mechanism - Moulin - 1986 |

26 | Incentive Compatible Experimental Processes for the Provision of Public Goods - Smith - 1979 |

23 | Experiments with the pivot process for providing public goods
- Attiyeh, Franciosi, et al.
- 2000
(Show Context)
Citation Context ...best response dynamic models. The first well-controlled public goods test of the dominant strategy Pivot mechanism (the VCG mechanism with a binary public choice) is run by Attiyeh, Franciosi & Isaac =-=[6]-=-. Subjects are given positive or negative values for a proposed project and must submit a message indicating their demand. For example, large negative messages represent strong opposition to the proje... |

21 |
Learning and incentive-compatible mechanisms for public goods provision
- Chen, Tang
- 1998
(Show Context)
Citation Context ...nd that strategies converge rapidly to equilibrium for large parameter values; an observation consistent with known convergence results for best response dynamics in su3permodular games. Chen & Tang =-=[5]-=- compare the Groves-Ledyard mechanism to the Walker mechanism. The results of these studies imply that the GrovesLedyard mechanism is significantly more efficient than the Walker mechanism, apparently... |

21 | The Set of Nash Equilibria of a Supermodular Game is a Complete Lattice. Games and Economic Behavior, 7, 295-300. Working Papers of the Center of Economic Research at ETH Zurich (PDF-files of the Working Papers can be downloaded at www.cer.ethz.ch/researc - Zhou - 1994 |

20 | A Differential Approach to Dominant Strategy Mechanisms - Laffont, Maskin - 1980 |

20 | On the non-existence of dominant strategy mechanisms for making optimal public decisions - Walker - 1980 |

20 | When does learning in games generate convergence to Nash equilibria? The role of supermodularity in an experimental setting
- Chen, Gazzale
- 2004
(Show Context)
Citation Context ...m′, θ) and ˆm ∧ ˆm ′ ∈ B (m, θ). 12The proof of Proposition 7 appears in the appendix 13 . These results are of particular significance given the recent claims of Chen [16, 2004b] and Chen & Gazzale =-=[17]-=- that supermodularity is sufficient for convergence in a variety of environments tested in the laboratory. Since the k-period dynamic is predicted to converge under supermodularity, outside evidence a... |

18 | Are Groves–Ledyard equilibria attainable - Muench, Walker - 1984 |

18 | Selection dynamics, asymptotic stability, and adaptive behavior - Huyck, Cook, et al. - 1994 |

17 | Adaptation and convergence of behavior in repeated experimental Cournot games - Rassenti, Reynolds, et al. - 2000 |

16 | Implementation, elimination of weakly dominated strategies and evolutionary dynamics. Rev. Econ. Dynam. 3, 247–282. personal copy 374 - Cabrales, Ponti - 2000 |

16 |
On the Mann iterative process
- Dotson
- 1970
(Show Context)
Citation Context ...-period average best response dynamic and B is upper hemi-continuous and non-empty, 9 For a proof of this and other useful facts about weighted averages of infinite sequences, see Mann [9] and Dotson =-=[10]-=-. t=1 10then q is a Nash equilibrium strategy profile. Asymptotic stability requires that the dynamic path from all initial points in some neighborhood of q converge to q. By Proposition 4, this is c... |

14 | 2006) “Secure implementation experiments: do strategy-proof mechanisms really work
- Cason, Saijo, et al.
(Show Context)
Citation Context ...es in this experiment are not significantly different from that expected by completely randomized strategy choice, possibly indicating confusion among subjects. Most recently, Cason, Saijo & Sjostrom =-=[8]-=- compare the Pivot and cVCG mechanisms and show that deviations from truthful revelation, when they occur, tend to result in Nash equilibria in weakly dominated strategies. These weakly dominated equi... |

14 | Groves’ scheme on restricted domains. Econometrica 47(5):1137–1144 - Holmstrom - 1979 |

12 | On the generic non-optimality of dominant strategy allocation mechanisms: A general theorem that includes pure exchange economies - Hurwicz, Walker - 1990 |

12 |
Can Pivotal Mechanism Induce Truth-telling? An Experimental Study", Discussion papers in Economics No
- Kawagoe, Mori
- 1998
(Show Context)
Citation Context ...ing one’s demand is a (weak) dominant strategy, only ten percent of observations are consistent with this prediction, with thirteen of twenty subjects never revealing their true value. Kawagoe & Mori =-=[7]-=- extend the Attiyeh et al. result by comparing the above treatment to one in which subjects are given a payoff table. The effect of having players choose from the table is significant, as demand revel... |

11 | Pricing Public Goods: An Experiment with Two Proposed Pricing Systems", Public Choice - Scherr, Babb - 1975 |

10 | Mathematics for Stability and Optimization of Economic Systems - Murata - 1977 |

9 |
Implementation of Lindahl equilibrium: an integration of the static and dynamic approaches
- Vega-Redondo
- 1989
(Show Context)
Citation Context ...nt. However, restricting attention to quasilinear environments, a dynamically stable game form is introduced that implements the Lindahl correspondence. Similarly, de Tranqualye [34] and Vega-Redondo =-=[35]-=- introduce mechanisms that converge to the Lindahl allocation under Cournot best response behavior. Some mechanisms such as that studied by Smith [36] use convergence of tatonnemont-like dynamics as a... |

8 | Dynamic stability of Nash-efficient public goods mechanisms: Reconciling theory with experiments - Chen - 2005 |