Walverine: a Walrasian trading agent

TAC-02 was the third in a series of Trading Agent Competition events fostering research in automating trading strategies by showcasing alternate approaches in an open-invitation market game. TAC presents a challenging travel-shopping scenario where agents must satisfy client preferences for complementary and substitutable goods by interacting through a variety of market types. Michigan's entry, Walverine, attempts to bid optimally based on a competitive analysis of the TAC travel economy. Walverine's approach embodies several techniques not previously employed in TAC: (1) price prediction based on competitive equilibrium analysis, (2) hedged optimization with respect to a model of outlier prices, (3) optimal bidding based on a decision-theoretic calculation of bid actions, and (4) reinforcement learning for CDA trading strategies. Each of these is potentially applicable in a broad class of trading environments.

[1]  Nicholas R. Jennings,et al.  SouthamptonTAC: Designing a Successful Trading Agent , 2002, ECAI.

[2]  Bart Selman,et al.  A principled study of the design tradeoffs for autonomous trading agents , 2003, AAMAS '03.

[3]  Andrew G. Barto,et al.  Reinforcement learning , 1998 .

[4]  Amy Greenwald.  The 2002 Trading Agent Competition: An Overview of Agent Strategies , 2003, AI Mag..

[5]  M. P. Wellman,et al.  Price Prediction in a Trading Agent Competition , 2004, J. Artif. Intell. Res..

[6]  Peter Stone,et al.  The First International Trading Agent Competition: Autonomous Bidding Agents , 2005, Electron. Commer. Res..

[7]  Klaus Dorer,et al.  Agent-oriented software engineering for successful TAC participation , 2002, AAMAS '02.

[8]  Amy Greenwald,et al.  Bidding Algorithms for Simultaneous Auctions: A Case Study , 2005 .

[9]  Richard S. Sutton,et al.  Introduction to Reinforcement Learning , 1998 .

[10]  Michael P. Wellman,et al.  The 2001 trading agent competition , 2002, Electron. Mark..

[11]  J. Rice.  Mathematical Statistics and Data Analysis , 1988 .

[12]  Brian W. Kernighan,et al.  AMPL: A Modeling Language for Mathematical Programming , 1993 .

[13]  Michael P. Wellman,et al.  Flexible double auctions for electronic commerce: theory and implementation , 1998, Decis. Support Syst..

[14]  L. Walras.  Elements of Pure Economics , 1954 .

[15]  Richard S. Sutton,et al.  Dimensions of Reinforcement Learning , 1998 .

[16]  K. Arrow,et al.  General Competitive Analysis , 1971 .

[17]  Peter Stone,et al.  Modeling Auction Price Uncertainty Using Boosting-based Conditional Density Estimation , 2002, ICML.

[18]  Amy Greenwald,et al.  Bid determination in simultaneous actions an agent architecture , 2001, EC '01.

[19]  Amy Greenwald,et al.  Bidding algorithms for simultaneous auctions , 2001, EC '01.

[20]  John Rust,et al.  The Double Auction Market , 1989 .

[21]  A. Kirman,et al.  Equilibrium Analysis: Variations on Themes by Edgeworth and Walras , 1976 .

[22]  Peter Stone.  Multiagent Competitions and Research: Lessons from RoboCup and TAC , 2002, RoboCup.

[23]  Mats Carlsson,et al.  A trading agent built on constraint programming , 2002 .

[24]  A. Mas-Colell,et al.  Microeconomic Theory , 1995 .

[25]  Shou-De Lin,et al.  Designing the Market Game for a Trading Agent Competition , 2001, IEEE Internet Comput..

[26]  Nicholas R. Jennings,et al.  SouthamptonTAC: An adaptive autonomous trading agent , 2003, TOIT.

[27]  Michael P. Wellman,et al.  Trading Agents Competing: Performance, Progress, and Market Effectiveness , 2003, IEEE Intell. Syst..

[28]  Michael P. Wellman,et al.  A Parametrization of the Auction Design Space , 2001, Games Econ. Behav..