- Docente: Giovanni Rossi
- Crediti formativi: 6
- SSD: SECS-P/01
- Lingua di insegnamento: Italiano
- Modalità didattica: Convenzionale - Lezioni in presenza
- Campus: Bologna
- Corso: Laurea Magistrale in Informatica (cod. 8028)
Conoscenze e abilità da conseguire
Al termine del corso, lo studente ha una conoscenza matematica dei fondamentali concetti e risultati che caratterizzano la teoria dei giochi, distinguendo fra i giochi strategici e quelli cooperativi che hanno importanti applicazioni in ambito informatico.
Contenuti
1 Strategic games
1.1 Simultaneous move and multistage games
1.2 Extensive form, game tree and information sets
1.3 Strategies: dominated, rationalizable and best responses
1.4 Random strategies and expected utility
1.5 Equilibrium: existence, multiplicity and efficiency
1.6 Coalitional strategies and strong equilibrium
1.7 Potential and congestion games
2 Cooperative games
2.1 Introduction to (combinatorial) ordered structures
2.2 Coalitional games and the subset lattice
2.3 Solutions: modular games and Moebius inversion
2.4 Probabilistic and random-order solutions
2.5 Shapley and Banzhaf solutions
2.6 Core and convexity
2.7 Cooperation restrictions: partitions, graphs and generic set
systems
2.8 Coalition formation games
2.9 Coalition structures, games in partition function form and
generalizations
Orario di ricevimento
Consulta il sito web di Giovanni Rossi