This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

How complex are networks playing repeated games?

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Hao Li (School of Economics and Finance, University of Hong Kong, HONG KONG)
In-Koo Cho () (Department of Economics, Brown University, Providence, RI 02912, USA)

Additional information is available for the following registered author(s):

Abstract

This paper examines implications of complexity cost in implementing repeated game strategies through networks with finitely many classifiers. A network consists of individual classifiers that summarize the history of repeated play according to a weighted sum of the empirical frequency of the outcomes of the stage game, and a decision unit that chooses an action in each period based on the summaries of the classifiers. Each player maximizes his long run average payoff, while minimizing the complexity cost of implementing his strategy through a network, measured by its number of classifiers. We examine locally stable equilibria where the selected networks are robust against small perturbations. In any locally stable equilibrium, no player uses a network with more than a single classifier. Moreover, the set of locally stable equilibrium payoff vectors lies on two line segments in the payoff space of the stage game.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://link.springer.de/link/service/journals/00199/papers/9013001/90130093.pdf
File Format: application/pdf
File Function:
Download Restriction: Access to the full text of the articles in this series is restricted

As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.

Publisher Info
Article provided by Springer in its journal Economic Theory.

Volume (Year): 13 (1999)
Issue (Month): 1 ()
Pages: 93-123
Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Handle: RePEc:spr:joecth:v:13:y:1999:i:1:p:93-123

Note: Received: May 9, 1997; revised version: November 18, 1997
Contact details of provider:
Web page: http://link.springer.de/link/service/journals/00199/index.htm

Order Information:
Web: http://link.springer.de/orders.htm

For technical questions regarding this item, or to correct its listing, contact: (Christopher F Baum).

Related research
Keywords: Network · Complexity · Repeated games.;

Statistics
Access and download statistics

Did you know? About 2700 working paper series are listed on RePEc.

This page was last updated on 2009-12-30.


This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.