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! ]

I Can't Think With All This Noise: Inferring Strategies Using Symbolic Regression

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Jim Warnick

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

Abstract

We use symbolic regression (implemented by a genetic program) to analyze the role of agent expectation formation in games. In the model, agents attempt to infer the strategies of opponents through regression and then best respond using this information. Though agents use deterministic strategies, behavior that resembles a mixed strategy emerges. When one agent uses more complicated strategy primitives (building blocks) significant performance advantages are realized. However, even small amounts of noise in the system can eliminate this advantage. By changing the design of the game we show that it is crucial to accurately infer past actions in order to realize performance advantages from complexity.

Download Info
To our knowledge, this item is not available for download. To find whether it is available, there are three options:
1. Check below under "Related research" whether another version of this item is available online.
2. Check on the provider's web page whether it is in fact available.
3. Perform a search for a similarly titled item that would be available.

Publisher Info
Paper provided by Santa Fe Institute in its series Working Papers with number 99-08-057.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length:
Date of creation: Aug 1999
Date of revision:
Handle: RePEc:wop:safiwp:99-08-057

Contact details of provider:
Postal: 1399 Hyde Park Road, Santa Fe, New Mexico 87501
Web page: http://www.santafe.edu/sfi/publications/working-papers.html
More information through EDIRC

For technical questions regarding this item, or to correct its listing, contact: (Thomas Krichel).

Related research
Keywords: Genetic program; symbolic regression;

This paper has been announced in the following NEP Reports:

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
  1. John Duffy & Jim Warnick, 1999. "Using Symbolic Regression to Infer Strategies from Experimental Data," Computing in Economics and Finance 1999 1033, Society for Computational Economics.
  2. Miller, John H., 1996. "The coevolution of automata in the repeated Prisoner's Dilemma," Journal of Economic Behavior & Organization, Elsevier, vol. 29(1), pages 87-112, January. [Downloadable!] (restricted)
  3. Abreu, Dilip & Rubinstein, Ariel, 1988. "The Structure of Nash Equilibrium in Repeated Games with Finite Automata," Econometrica, Econometric Society, vol. 56(6), pages 1259-81, November. [Downloadable!] (restricted)
Full references

Statistics
Access and download statistics

Did you know? You can create a compilation of all publications of a group of people, say alumni of a program, your students or memers of an association.

This page was last updated on 2009-11-20.


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.