Events

"Topics in Game Theory – a 4 lecture mini course"

Paolo Caravani, Associate Professor, L'Aquila University

January 26th (Thursday), 11:00am
Lectures also on Thursdays - Feb 2, 9 and 16 from 11:00-1:00pm in Girvetz Hall, Rm 2110


ABSTRACT

Recent developments in networked multi-agent systems have revived interest in game theory and its underlying paradigms. The central questions originate from the interplay amongst rationality, information and conflict. Although the management of real-life networks involves complex dynamic systems, an introductory understanding of the key conceptual issues does not require but the simple, highly abstract models provided by static or repeated matrix games. This series of lectures will focus on a few selected topics, possibly complementing currently offered GT classes with emphasis on scope, assumptions, solution concepts, algorithms and open problems.
The following will be covered in the course:

1. Individual vs Collective rationality

2. Knowledge and Common Knowledge

3. Equilibrium, Best-reply, Expectations

4. Time consistency, Perfectness, Dynamic Programming

5. Incomplete Information and Learning

6. Bargaining

READING MATERIAL

Reference books

A1) A modern outlook on multi-agent systems:
Yoav Shoham, Kevin Leyton-Brown. Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations. Cambridge University Press, 2009

B1) A classic reference for control engineers:
T. Basar, Older G.J., Dynamic Non-cooperative. Game Theory, Academic Press.

Common knowledge, Equilibrium

Instructive puzzles:

A2) The seminal paper:
B. Aumann, Backward Induction and Common Knowledge of Rationality, Games and Economic Behaviour, 8-1995, pp. 6-19
http://www.ma.huji.ac.il/raumann/pdf/36.pdf

B2) A recent formalization:
D. A. Novikov, Models of Reflexive Collective Behavior, 18th IFAC World Congress, Milano,it, 2011

C2) Philosophical overtones:
P. Caravani, On Voluntariness of Nash Equilibrium, Proc. Game Theory and Management, St. Petersburg 2011

Learning

A3) Historic paper:
Kumpati S. Narendra, M. A. L. Thathachar, Learning Automata: A Survey. IEEE Transactions On Systems, Man, And Cybernetics, Vol. smc-4, No. 4, July 1974

B3) Seminal in Equilibrium Learning:
P. S. Sastry, V. V. Phansalkar, M. A. L. Thathachar, Decentralized Learning of Nash Equilibria in Multi-Person Stochastic Games With Incomplete Information. IEEE Transactions On Systems, Man, And Cybernetics, Vol. 24, No. 5, May 1994

C3) On best-reply dynamics:
Potential Games, Dov Monderer Lloyd S. Shapley. Games And Economic Behavior 14, 124–143 (1996). Article No. 0044

D3) Updated survey on Learning Automata:
M. A. L. Thathachar, P. S. Sastry, Varieties of Learning Automata: An Overview. IEEE Transactions On Systems, Man, And Cybernetics—Part B: Cybernetics, Vol. 32, No. 6, December 2002

E3) Mixed strategy learning:
F.A. Dahl, The lagging anchor model for game learning—a solution to the Crawford puzzle, Journal of Economic Behavior& Organization. Vol. 57 (2005) 287–303

Bargaining

A4) Mayank Kumar, Tushar Chaudhary, Nash Bargaining Solutions (lecture notes, 2002)
http://www.cse.iitd.ernet.in/~rahul/cs905/lecture15/index.html

About Paolo Caravani:

Paolo Caravani is an associate professor in the Electrical and Information Engineering Department of the University of L'Aquila, Italy. His interests are in the area of constrained control, dynamic games, learning automata, optimization and applications in Economics.

Hosted by: Center for Control, Dynamical Systems and Computation (CCDC)