Game Theory Pragmatics: A Challenge for AI

Game theory has been playing an increasingly visible role in computer science in general and AI in particular, most notably in the area of multi agent systems. I briefly list the areas where most of the action has been in the past decade or so. I then suggest that going forward, the most dramatic interaction between computer science and game theory - with a special role for AI - could be around what might be called game theory pragmatics.

[1]  Yoav Shoham,et al.  Multiagent Systems - Algorithmic, Game-Theoretic, and Logical Foundations , 2009 .

[2]  Michael E. Bratman,et al.  Intention, Plans, and Practical Reason , 1991 .

[3]  Yoav Shoham,et al.  Computer science and game theory , 2008, CACM.

[4]  Mihalis Yannakakis,et al.  On complexity as bounded rationality (extended abstract) , 1994, STOC '94.

[5]  Moshe Tennenholtz,et al.  Bundling equilibrium in combinatorial auctions , 2002, Games Econ. Behav..

[6]  桐山 伸也.  "The Emotion Machine: Commonsense Thinking, Artificial Intelligence, and the Future of the Human Mind," Marvin Minsky, Simon & Schuster, 2006(私のすすめるこの一冊,コーヒーブレイク) , 2007 .

[7]  Hector J. Levesque,et al.  Intention is Choice with Commitment , 1990, Artif. Intell..

[8]  M. Minsky.  The Emotion Machine: Commonsense Thinking, Artificial Intelligence, and the Future of the Human Mind , 2006 .

[9]  Yoav Shoham,et al.  Combinatorial Auctions , 2005, Encyclopedia of Wireless Networks.

[10]  Moshe Tennenholtz,et al.  Program equilibrium , 2004, Games Econ. Behav..

[11]  A. Rubinstein.  Modeling Bounded Rationality , 1998 .

[12]  Michael H. Bowling,et al.  A New Algorithm for Generating Equilibria in Massive Zero-Sum Games , 2007, AAAI.

[13]  A. Neyman.  Bounded complexity justifies cooperation in the finitely repeated prisoners' dilemma , 1985 .

[14]  On Bounded Rationality And Computational Complexity , 1994 .

[15]  Ehud Kalai,et al.  Games, computers, and O.R. , 1996, SODA '96.

[16]  Johan van Benthem,et al.  1 When are Two Games the Same ? , 1999 .

[17]  Michael P. Wellman,et al.  Autonomous bidding agents - strategies and lessons from the trading agent competition , 2007 .