A N o vel Method fo r A utomatic Strategy Acquisition in N

A Novel Method for Automatic Strategy Acquisition inN-player Non-zero-sum Games

S. PhelpsDept. of Computer Science

University of LiverpoolLiverpool L69 3BXUnited Kingdom

sphelps@csc.liv.ac.uk

M. MarcinkiewiczDept. of Computer Science

Graduate CenterCity University of New York

365, 5th AvenueNew York, NY 10016

USAmarek@sci.brooklyn.cuny.edu

S. ParsonsDept. of Computer ScienceCity University of New York

365, 5th AvenueNew York, NY 10016, USA

parsons@sci.brooklyn.cuny.edu

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