 
Summary: Lehrstuhl für Informatik
EINLADUNG
Zeit: Donnerstag, 27.1.2011, 16.30 Uhr
Ort: AH I, Ahornstr. 55
Referent: Frank Thuijsman
Titel: Nash network formation in the one way flow model
Abstract:
We discuss the oneway flow model of dynamic network formation games. Here the
nodes in the network correspond to agents, while the directed arcs indicate the flow
of profits to these agents. At discrete moments in time agents can choose from any of
the local actions: (1) passing (i.e. not changing anything), (2) adding a link, (3) re
moving a link, or (4) replacing a link, where each agent can only choose from the
links pointing at him. In any given network a payoff for each agent is calculated as the
total of profits flowing to his node minus the costs for the links directed at his node.
We prove the existence of Nash networks for the case of ownerhomogeneous costs
and we discuss a procedure of local improvements that leads to a Nash network in
finitely many steps. Finally, we discuss an example to illustrate that Nash networks
fail to exist if costs are heterogeneous, even if they are close to owner
homogeneity.
InformatikKolloquium
