Thursday, 14:15 - 14:40 h, Room: MA 005


Giorgos Christodoulou
Coordination mechanisms for selfish routing games

Coauthors: Kurt Mehlhorn, Evangelia Pyrga


We reconsider the well-studied Selfish Routing game with
affine latency functions. The Price of Anarchy for this class of
games takes maximum value 4/3; this maximum is
attained already for a simple
network of two parallel links, known as Pigou's network. We improve upon
the value 4/3, for networks of parallel links, by means of Coordination Mechanisms.


Talk 3 of the invited session Thu.2.MA 005
"Efficiency and optimization in games" [...]
Cluster 8
"Game theory" [...]


  Online lending company provides a wide range of ways to get money by means of Payday Loans Tennessee. Female Cialis is prescribed to improve the quality of sexual life, to enhance the sensual reaction. It is also prescribedin case of frigidity and anorgasmia, decreased libido and hormonal changes that cause sexual dysfunction.