Font size: Αα Αα Αα hide gadgets
You are here: Defenses » Νοέμβριος 2017 » Ανδρέας Μάντης
download defense details: { pdf }

MSc thesis defense presentation

Ανδρέας Μάντης defends his MSc thesis

Date: Τετάρτη, 22 Νοέ 2017
Ώρα: 15:00
Location: Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, ΕΜΠ (παλαιά κτήρια), 1.1.31
Thesis title: Change averse equilibria in congestion games

Thesis abstract

We introduce a new model in Congestion Games, where players choose their strategy according to the new cost they incur, as well as the difference between their current state and the new state they are considering. The latter part of the decision-making process is based on the assumption that players who are considering a significant change are less prone to take it, than they do on a similar choice. This model has analogies with ϵ−approximate equilibria. We can easily see that this new model provides a richer set of equilibria than approximate equilibria. Christodoulou et al. prove that as far as Linear Congestion Games are concerned, we have good bounds on the Price of Anarchy. We prove that similar results are true in our case. We also prove that players do actually converge on such an equilibrium and relatively quickly.


Web standards: XHTML1.0, CSS3.
© 1996 – 2018 MPLA: Graduate program in Logic, Algorithms and Computation.
Contact the webmaster.