Back to search

National and Kapodistrian University of Athens

Change-Averse Nash Equilibria in Congestion Games

Abstract

dc:description

Εισάγουμε ένα νέο μοντέλο στα Παίγνια Συμφόρησης, όπου οι παίκτες επιλέγουν τη στρατηγική τους σύμφωνα με το νέο κόστος τους, όπως επίσης και με τη διαφορά της υφιστάμενής τους κατάστασης σε σχέση με τη νέα. Το τελευταίο κομμάτι της διαδικασίας απόφασης βασίζεται στην υπόθεση ότι παίκτες που σκέφτονται να κάνουν μια μεγάλη αλλαγή έχουν μικρότερη τάση να την κάνουν, παρά παίκτες με μικρότερη αλλαγή. Αυτό το μοντέλο έχει αναλογίες με τις ε-προσεγγιστικές ισορροπίες. Μπορούμε εύκολα να δούμε ότι το νέο αυτό μοντέλο περιέχει ένα πλουσιότερο σύνολο ισορροπιών σε σχέση με τις ε-προσεγγιστικές ισορροπίες. Ο Χριστοδούλου et al. αποδεικνύουν ότι σε σχέση με γραμμικά παιγνία συμφόρησης, έχουμε καλά φράγματα στο Τίμημα της Αναρχίας. Αποδεικνύουμε ότι όμοια αποτελέσματα ισχύουν και στη δική μας περίπτωση. Επίσης, αποδεικνύουμε ότι οι παίκτες συγκλίνουν σε μια τέτοια ισορροπία και μάλιστα συγκλίνουν με αποδεκτή ταχύτητα.

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Μάντης Ανδρέας
  • Mantis Andreas

Subjects

dc:subject × 2

Rights

Language dc:language
English

Identifiers

dc:identifier.*
Identifier
uoadl:2300505

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Μάντης Ανδρέας; Mantis Andreas. Change-Averse Nash Equilibria in Congestion Games. 2017. https://pergamos.lib.uoa.gr/uoa/dl/object/2300505