|
Research article summary:
Chaos in learning a simple two-person game.
Abstract Extract: We investigate the problem of learning to play the game of rock-paper-scissors. Each player attempts to improve her/his average score by adjusting the frequency of the three possible responses, using reinforcement learning. For the zero sum game the ... (Full abstract text below) Published 2002Apr
in Journal: Proc Natl Acad Sci U S A
(Language : eng)
Full Pubmed Extract
This information was retrieved, real-time, on your behalf from the public area of the Pubmed website:
1. Proc Natl Acad Sci U S A.
2002 Apr;99(7):4748-51
Chaos in learning a simple two-person game.
Sato Y, Akiyama E, Farmer JD
Brain Science Institute, The Institute of Physical and Chemical Research (RIKEN), 2-1 Hirosawa, Wako, Saitama 351-0198, Japan. ysato@bdc.riken.go.jp
We investigate the problem of learning to play the game of rock-paper-scissors. Each player attempts to improve her/his average score by adjusting the frequency of the three possible responses, using reinforcement learning. For the zero sum game the learning process displays Hamiltonian chaos. Thus, the learning trajectory can be simple or complex, depending on initial conditions. We also investigate the non-zero sum case and show that it can give rise to chaotic transients. This is, to our knowledge, the first demonstration of Hamiltonian chaos in learning a basic two-person game, extending earlier findings of chaotic attractors in dissipative systems. As we argue here, chaos provides an important self-consistency condition for determining when players will learn to behave as though they were fully rational. That chaos can occur in learning a simple game indicates one should use caution in assuming real people will learn to play a game according to a Nash equilibrium strategy.
PMID : 11930020 [PubMed - Indexed for MEDLINE]
This information is obtained from the National Library of Medicine (NLM). Abstract text and other information may be subject to copyright. Type "NLM copyright" into Google for more information.
Full Author Information
| First Name | LastName | Initials |
| Yuzuru | Sato | Y |
| Eizo | Akiyama | E |
| J Doyne | Farmer | JD |
Affiliation: Brain Science Institute, The Institute of Physical and Chemical Research (RIKEN), 2-1 Hirosawa, Wako, Saitama 351-0198, Japan. ysato@bdc.riken.go.jp
3rd Party provider links
Click the links below to go to related 3rd party information:
MESH categories and related page links
This article was linked to the MESH categories shown on the left below. The links on the right are related Memletics pages.
Category links from this article:- Game Theory
- Games, Experimental
- Humans
- Learning
| | Related Memletics topics: |
Links for this articleFor links to places where you can get the full text of this article see links. Note there may be a subscription or fee required for access to the full text. New! Using similar technology to this site, we have launched find-health-articles.com, targeting over 1 million health research article abstracts. Related ArticlesHere are some articles related to this one (by title keywords): Keywords in this article:according, adjusting, argue, assuming, attempts, attractors, average, basic, behave, case, caution, chaos, chaotic, complex, conditions, consistency, demonstration, depending, determining, displays, dissipative, earlier, equilibrium, extending, findings, first, frequency, fully, game, give, hamiltonian, her, his, important, improve, indicates, initial, investigate, knowledge, learning, nash, non, occur, one, paper, people, person, play, player, players, possible, problem, process, provides, rational, real, reinforcement, responses, rise, rock, scissors, score, self, simple, sum, systems, though, three, trajectory, transients, two, will, zero
|