EA^2: The Winning Strategy for the Inaugural Lemonade Stand Game Tournament

Sykulski, Adam M., Chapman, Archie, Munoz De Cote Flores Luna, Jose Enrique and Jennings, Nick (2010) EA^2: The Winning Strategy for the Inaugural Lemonade Stand Game Tournament. In, ECAI 2010, 19th European Conference on Artificial Intelligence, Lisbon, Portugal, 16 - 20 Aug 2010. , 209-214.


[img] PDF - Version of Record
Download (239Kb)


We describe the winning strategy of the inaugural Lemonade Stand Game (LSG) Tournament. The LSG is a repeated symmetric 3–player constant–sum finite horizon game, in which a player chooses a location for their lemonade stand on an island with the aim of being as far as possible from its opponents. To receive a high utility in this game, our strategy, EA^2 , attempts to find a suitable partner with which to coordinate and exploit the third player. To do this, we classify the behaviour of our opponents using the history of joint interactions in order to identify the best player to coordinate with and how this coordination should be established. This approach is designed to be adaptive to various types of opponents such that coordination is almost always achieved, which yields consistently high utilities to our agent, as evidenced by the Tournament results and our subsequent experimental analysis. Our strategy models behaviours of its opponents, rather than situations of the game (e.g. game theoretic equilibrium or off equilibrium paths), which makes EA^2 easy to generalize to many other games.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Event Dates: August 16-20, 2010
Divisions : Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Agents, Interactions & Complexity
ePrint ID: 271215
Accepted Date and Publication Date:
August 2010Published
Date Deposited: 02 Jun 2010 10:15
Last Modified: 31 Mar 2016 14:18
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/271215

Actions (login required)

View Item View Item

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