Learning in a Black Box

Abstract : Many interactive environments can be represented as games, but they are so large and complex that individual players are in the dark about what others are doing and how their own payo s are a ected. This paper analyzes learning behavior in such 'black box' environments, where players' only source of information is their own history of actions taken and payoff s received. Speci fically we study repeated public goods games, where players must decide how much to contribute at each stage, but they do not know how much others have contributed or how others' contributions a effect their own payoff s. We identify two key features of the players' learning dynamics. First, if a player's realized payoff increases he is less inclined to change his strategy, whereas if his realized payo ff decreases he is more inclined to change his strategy. Second, if increasing his own contribution results in higher payoff s he will tend to increase his contribution still further, whereas the reverse holds if an increase in contribution leads to lower payo ffs. These two e ffects are clearly present when players have no information about the game; moreover they are still present even when players have full information. Convergence to Nash equilibrium occurs at about the same rate in both situations.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [60 references]  Display  Hide  Download

https://hal-pjse.archives-ouvertes.fr/hal-00817201
Contributor : Caroline Bauer <>
Submitted on : Tuesday, October 15, 2013 - 1:54:36 PM
Last modification on : Thursday, December 6, 2018 - 1:51:56 AM
Long-term archiving on : Friday, April 7, 2017 - 11:11:24 AM

File

wp201310.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00817201, version 2

Collections

Citation

Heinrich H. Nax, Maxwell N. Burton-Chellew, Stuart A. West, H. Peyton Young. Learning in a Black Box. 2013. ⟨hal-00817201v2⟩

Share

Metrics

Record views

712

Files downloads

250