{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:2300505"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:2300505","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Change-Averse Nash Equilibria in Congestion Games","abstract":"Εισάγουμε ένα νέο μοντέλο στα Παίγνια Συμφόρησης, όπου οι παίκτες επιλέγουν τη στρατηγική τους σύμφωνα με το νέο κόστος τους, όπως επίσης και με τη διαφορά της υφιστάμενής τους κατάστασης σε σχέση με τη νέα. Το τελευταίο κομμάτι της διαδικασίας απόφασης βασίζεται στην υπόθεση ότι παίκτες που σκέφτονται να κάνουν μια μεγάλη αλλαγή έχουν μικρότερη τάση να την κάνουν, παρά παίκτες με μικρότερη αλλαγή. Αυτό το μοντέλο έχει αναλογίες με τις ε-προσεγγιστικές ισορροπίες. Μπορούμε εύκολα να δούμε ότι το νέο αυτό μοντέλο περιέχει ένα πλουσιότερο σύνολο ισορροπιών σε σχέση με τις ε-προσεγγιστικές ισορροπίες. Ο Χριστοδούλου et al. αποδεικνύουν ότι σε σχέση με γραμμικά παιγνία συμφόρησης, έχουμε καλά φράγματα στο Τίμημα της Αναρχίας. Αποδεικνύουμε ότι όμοια αποτελέσματα ισχύουν και στη δική μας περίπτωση. Επίσης, αποδεικνύουμε ότι οι παίκτες συγκλίνουν σε μια τέτοια ισορροπία και μάλιστα συγκλίνουν με αποδεκτή ταχύτητα.","abstract_html":"Εισάγουμε ένα νέο μοντέλο στα Παίγνια Συμφόρησης, όπου οι παίκτες επιλέγουν τη στρατηγική τους σύμφωνα με το νέο κόστος τους, όπως επίσης και με τη διαφορά της υφιστάμενής τους κατάστασης σε σχέση με τη νέα. Το τελευταίο κομμάτι της διαδικασίας απόφασης βασίζεται στην υπόθεση ότι παίκτες που σκέφτονται να κάνουν μια μεγάλη αλλαγή έχουν μικρότερη τάση να την κάνουν, παρά παίκτες με μικρότερη αλλαγή. Αυτό το μοντέλο έχει αναλογίες με τις ε-προσεγγιστικές ισορροπίες. Μπορούμε εύκολα να δούμε ότι το νέο αυτό μοντέλο περιέχει ένα πλουσιότερο σύνολο ισορροπιών σε σχέση με τις ε-προσεγγιστικές ισορροπίες. Ο Χριστοδούλου et al. αποδεικνύουν ότι σε σχέση με γραμμικά παιγνία συμφόρησης, έχουμε καλά φράγματα στο Τίμημα της Αναρχίας. Αποδεικνύουμε ότι όμοια αποτελέσματα ισχύουν και στη δική μας περίπτωση. Επίσης, αποδεικνύουμε ότι οι παίκτες συγκλίνουν σε μια τέτοια ισορροπία και μάλιστα συγκλίνουν με αποδεκτή ταχύτητα.","abstract_has_math":false,"creators":["Μάντης Ανδρέας","Mantis Andreas"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2017,"date_issued":"2017","date_published":"2017","updated_at":"2026-11-19T05:30:10Z","subjects":["Θετικές Επιστήμες","Science"],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:2300505"],"render_values":[{"text":"uoadl:2300505","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/2300505","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/2300505","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A2300505","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Μάντης Ανδρέας","Mantis Andreas"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2017"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Θετικές Επιστήμες","Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:2300505","https://pergamos.lib.uoa.gr/uoa/dl/object/2300505"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Εισάγουμε ένα νέο μοντέλο στα Παίγνια Συμφόρησης, όπου οι παίκτες επιλέγουν τη στρατηγική τους σύμφωνα με το νέο κόστος τους, όπως επίσης και με τη διαφορά της υφιστάμενής τους κατάστασης σε σχέση με τη νέα. Το τελευταίο κομμάτι της διαδικασίας απόφασης βασίζεται στην υπόθεση ότι παίκτες που σκέφτονται να κάνουν μια μεγάλη αλλαγή έχουν μικρότερη τάση να την κάνουν, παρά παίκτες με μικρότερη αλλαγή. Αυτό το μοντέλο έχει αναλογίες με τις ε-προσεγγιστικές ισορροπίες. Μπορούμε εύκολα να δούμε ότι το νέο αυτό μοντέλο περιέχει ένα πλουσιότερο σύνολο ισορροπιών σε σχέση με τις ε-προσεγγιστικές ισορροπίες. Ο Χριστοδούλου et al. αποδεικνύουν ότι σε σχέση με γραμμικά παιγνία συμφόρησης, έχουμε καλά φράγματα στο Τίμημα της Αναρχίας. Αποδεικνύουμε ότι όμοια αποτελέσματα ισχύουν και στη δική μας περίπτωση. Επίσης, αποδεικνύουμε ότι οι παίκτες συγκλίνουν σε μια τέτοια ισορροπία και μάλιστα συγκλίνουν με αποδεκτή ταχύτητα.","We introduce a new model in Congestion Games, where the players choose their strategy according to the new cost they incur, as well as the diﬀerence 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 signi cant 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."]},{"key":"dc:title","label":"Title","values":["Change-Averse Nash Equilibria in Congestion Games"]}]}],"canonical_facts":{"dc:creator":["Μάντης Ανδρέας","Mantis Andreas"],"dc:date":["2017"],"dc:description":["Εισάγουμε ένα νέο μοντέλο στα Παίγνια Συμφόρησης, όπου οι παίκτες επιλέγουν τη στρατηγική τους σύμφωνα με το νέο κόστος τους, όπως επίσης και με τη διαφορά της υφιστάμενής τους κατάστασης σε σχέση με τη νέα. Το τελευταίο κομμάτι της διαδικασίας απόφασης βασίζεται στην υπόθεση ότι παίκτες που σκέφτονται να κάνουν μια μεγάλη αλλαγή έχουν μικρότερη τάση να την κάνουν, παρά παίκτες με μικρότερη αλλαγή. Αυτό το μοντέλο έχει αναλογίες με τις ε-προσεγγιστικές ισορροπίες. Μπορούμε εύκολα να δούμε ότι το νέο αυτό μοντέλο περιέχει ένα πλουσιότερο σύνολο ισορροπιών σε σχέση με τις ε-προσεγγιστικές ισορροπίες. Ο Χριστοδούλου et al. αποδεικνύουν ότι σε σχέση με γραμμικά παιγνία συμφόρησης, έχουμε καλά φράγματα στο Τίμημα της Αναρχίας. Αποδεικνύουμε ότι όμοια αποτελέσματα ισχύουν και στη δική μας περίπτωση. Επίσης, αποδεικνύουμε ότι οι παίκτες συγκλίνουν σε μια τέτοια ισορροπία και μάλιστα συγκλίνουν με αποδεκτή ταχύτητα.","We introduce a new model in Congestion Games, where the players choose their strategy according to the new cost they incur, as well as the diﬀerence 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 signi cant 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."],"dc:identifier":["uoadl:2300505","https://pergamos.lib.uoa.gr/uoa/dl/object/2300505"],"dc:language":["English"],"dc:subject":["Θετικές Επιστήμες","Science"],"dc:title":["Change-Averse Nash Equilibria in Congestion Games"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:30:10Z"}