Economic and Game Theory
Forum

20 5 10 20 50 100 all
Ask a question about: Other Topics
Respond to the question: new in games theory?

09/08/2002 05:27 AM by Burkhard C. Schipper; Game theory and AI

This is a response to a thread by Johnny dated 09/03/2002 08:51 PM. If I would like to focus on game theory and AI, I would have a look at Interactive Epistemology, complexity in games as well as learning in games.

Interactive Epistemology is concerned with the epistemic foundations of game theory. E.g. it analyses what are sufficient conditions on the knowledge of players to play Nash equilibrium. It makes use of modal logic (Kripke models) and Aumann structures (i.e. partitions on state spaces and similar). A good introduction by computer scientists is Fagin/Halpern/Moses/Vardi "Reasoning about knowledge", MIT Press as well as two papers by Aumann published in the International Journal of Game Theory 1999. An brief introduction can be also found in standard text books on game theory such as Osborne/Rubinstein "A Course in Game Theory", MIT Press as well as Rubinstein "Modelling Bounded Rationality", MIT Press.

Complexity in games: This is field is concerned with questions like "Are Nash Equilibria computable?", "how agents with limited ability to handle complexity do behave?" etc. I don't know of a good book about it but there are more and more papers on those issues by Anderlini and co-others, some Japanese authors (I forgot the name, at Hitobashi University). Just search with keywords.

Learning in games: For the last decade, this field became quite popular. How do people of limited ability find to Nash equilibria? Which equilibria are selected? People may use simple rules of thumb? A good review is Fudenberg/Levine "Theory of Learning in Games", MIT Press. Interactive learning issues playes also role in computer science, especially in distributed computing of learning "agents". NASA has a research group on it.
[Manage messages]

09/03/2002 08:51 PM by Johnny; new in games theory

I want to focus in the field of artificial intelligence with a specific in games theory... What subject or topics do i need to study? or what course do i have to take? Thanks for any reply. [View full text and thread]