On automated discovery of models using genetic programming in game-theoretic contexts
Authors:
- G. DwormanGDG. Dworman
- S.O. KimbroughSKS.O. Kimbrough
- J.D. LaingJLJ.D. Laing
- 19 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 428-438
Abstract
The creation of mathematical, as well as qualitative (or rule-based), models is difficult, time-consuming, and expensive. Recent developments in evolutionary computation hold out the prospect that, for many problems of practical import, machine learning techniques can be used to discover useful models automatically. These prospects are particularly bright, we believe, for such automated discoveries in the context of game theory. This paper reports on a series of successful experiments in which we used a genetic programming regime to discover high-quality negotiation policies. The game-theoretic context in which we conducted these experiments-a three-player coalitions game with sidepayments-is considerably more complex and subtle than any reported in the literature on machine learning applied to game theory.Keywords
This publication has 10 references indexed in Scilit:
- Prominence, Competition, Learning, and the Generation of Offers in Computer-Aided Experimental Spatial Games1991
- A Noncooperative Model of Bargaining in Simple Spatial Games1991
- Money as a medium of exchange in an economy with artificially intelligent agentsJournal of Economic Dynamics and Control, 1990
- Payoffs and strategies in territorial contests: ESS analyses of two ecotypes of the spiderAgelenopsis apertaEvolutionary Ecology, 1988
- Evolution and the Theory of Games1982
- Rational cooperation in the finitely repeated prisoners' dilemmaJournal of Economic Theory, 1982
- Strategies for Pairwise Competitions in Markets and OrganizationsThe Bell Journal of Economics, 1981
- Reexamination of the perfectness concept for equilibrium points in extensive gamesInternational Journal of Game Theory, 1975
- Judgment under Uncertainty: Heuristics and BiasesScience, 1974
- Non-Cooperative GamesAnnals of Mathematics, 1951