Upload
others
View
2
Download
0
Embed Size (px)
Citation preview
A Novel Method for Automatic Strategy Acquisition inN-player Non-zero-sum Games
S. PhelpsDept. of Computer Science
University of LiverpoolLiverpool L69 3BXUnited Kingdom
M. MarcinkiewiczDept. of Computer Science
Graduate CenterCity University of New York
365, 5th AvenueNew York, NY 10016
S. ParsonsDept. of Computer ScienceCity University of New York
365, 5th AvenueNew York, NY 10016, USA
ABSTRACT
Keywords
1. INTRODUCTION
Permission to make digital or hard copies of all or part of this work forpersonal or classroom use is granted without fee provided that copies arenot made or distributed for profit or commercial advantage and that copiesbear this notice and the full citation on the first page. To copy otherwise, torepublish, to post on servers or to redistribute to lists, requires prior specificpermission and/or a fee.Copyright 200X ACM X-XXXXX-XX-X/XX/XX ... 5.00.
2. NASH EQUILIBRIUM
3. BEYOND NASH EQUILIBRIUM
4. CO-EVOLUTION
5. EMPIRICAL GAME-THEORY
6. THE DOUBLE-AUCTION
TT
RE
GD
TT
RE’
GD
Equilibrium 2
Equilibrium 1
7. STRATEGY ACQUISITION
7.1 Strategy space
7.2 Search algorithm
8. RESULTS
9. DISCUSSION
OS
TT
GD
Equilibrium A
Equilibrium B
Equilibrium C
Equilibrium A
Equilibrium B
OS
GD
RE
10. SUMMARY
11. FURTHERWORK
12. REFERENCES
0 5 10 15 20 25 30 350
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
Generation
Mean
fitness
0 500 1000 15000
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
Time
P(str
ateg
y)
OSTTGDRE