The University of Southampton
University of Southampton Institutional Repository

Planning Against Fictitious Players in Repeated Normal Form Games

Munoz de Cote, Enrique and Jennings, Nick (2010) Planning Against Fictitious Players in Repeated Normal Form Games At 9th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS2010), Canada. , pp. 1073-1080.

Record type: Conference or Workshop Item (Other)

Abstract

Planning how to interact against bounded memory and unbounded memory learning opponents needs different treatment. Thus far, however, work in this area has shown how to design plans against bounded memory learning opponents, but no work has dealt with the unbounded memory case. This paper tackles this gap. In particular, we frame this as a planning problem using the framework of repeated matrix games, where the planner's objective is to compute the best exploiting sequence of actions against a learning opponent. The particular class of opponent we study uses a fictitious play process to update her beliefs, but the analysis generalizes to many forms of Bayesian learning agents. Our analysis is inspired by Banerjee and Peng's AIM framework, which works for planning and learning against bounded memory opponents (e.g an adaptive player). Building on this, we show how an unbounded memory opponent (specifically a fictitious player) can also be modelled as a finite MDP and present a new efficient algorithm that can find a way to exploit the opponent by computing in polynomial time a sequence of play that can obtain a higher average reward than those obtained by playing a game theoretic (Nash or correlated) equilibrium.

PDF AAMAS10-cameraReady.pdf - Version of Record
Download (183kB)

More information

Published date: 2010
Venue - Dates: 9th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS2010), Canada, 2010-01-01
Organisations: Agents, Interactions & Complexity

Identifiers

Local EPrints ID: 268481
URI: http://eprints.soton.ac.uk/id/eprint/268481
PURE UUID: d4ff7535-bc00-4aff-897a-13183de76b9a

Catalogue record

Date deposited: 08 Feb 2010 18:16
Last modified: 18 Jul 2017 06:54

Export record

Contributors

Author: Enrique Munoz de Cote
Author: Nick Jennings

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×