Argomenti del programma: 1) Main assumptions of the theory. Main differences between decision theory and interactive decision theory. 2) Non cooperative games. Games in estensive form. Games with perfect information, backward induction. Combinatorial games. 3) Zero sum games. Conservative values. The case of equilibrium in pure strategies. Extending finite games to mixed strategies. The von Neumann theorem.
Argomenti del programma: 1) The main assumptions of the theory. Main differences between the decision theory and the interactive decision theory. 2) The Nash non cooperative model, Nash equilibrium and existence of (mixed) equilibria in finite games. Examples. Potential games, how to find a potential. Examples: congestion games, routing games, network games, location games. Price of stability and of anarchy. Zero sum games.
Argomenti del programma: 1) Main assumptions of the theory. Main differences between decision theory and interactive decision theory. 2) Non cooperative games. Games in estensive form. Games with perfect information, backward induction. Combinatorial games. 3) Zero sum games. Conservative values. The case of equilibrium in pure strategies. Extending the finite game to mixed strategies. The von Neumann theorem.
Argomenti del programma: 1) Main assumptions of the theory. Main differences between decision theory and interactive decision theory. 2) Non cooperative games. Games in estensive form. Games with perfect information, backward induction. Combinatorial games. 3) Zero sum games. Conservative values. The case of equilibrium in pure strategies. Extending finite games to mixed strategies. The von Neumann theorem.