PORTALE DELLA DIDATTICA

Ricerca CERCA
  KEYWORD

Coordination, but not too much!

keywords CONGESTION GAMES, GRAPH, INTERACTING AGENTS, OPINION DYNAMICS, RESOURCES ALLOCATION

Reference persons FABIO FAGNANI

External reference persons GIACOMO COMO, Lund University

Research Groups Analisi e controllo di sistemi dinamici

Thesis type THEORETICAL AND SIMULATION

Description Suppose in a small village of 100 people there are two bars each of them having only space for 50 people. Suppose also that friends want to be together in the same bar. Is such a split possible and how, in practice, can be implemented? It is easy to realize that if the network of friendships in the community gives rise to a connected graph, any such split will frustrate some people who will not be able to be with (at least all) their friends. In this case one can ask how to split in such a way to minimize the total frustration of the community. Such problems are quite important and arise quite naturally in many contexts where coordination and resources limitations are both present, especially in socio-economic models. For instance, you may want to buy the same smartphone of your friend, but if all buy the same brand stores will run out of it, prices will go up and this will refrain other people from buying it. In this thesis we will investigate multi-agent dynamical models derived from game theory and incorporating inside both the coordination as well the congestion type features. We will first analyze mean-field approximation models and then consider truly network embedded models.

See also  http://calvino.polito.it/~fagnani/topics%20PhD.html

Required skills graphs, probability, basic calculus, differential equations, Matlab


Deadline 28/06/2014      PROPONI LA TUA CANDIDATURA




© Politecnico di Torino
Corso Duca degli Abruzzi, 24 - 10129 Torino, ITALY
Contatti