Equilibria for networks with malicious users
Φόρτωση...
Ημερομηνία
Συγγραφείς
Karakostas, G.
Viglas, A.
Τίτλος Εφημερίδας
Περιοδικό ISSN
Τίτλος τόμου
Εκδότης
Περίληψη
Τύπος
Είδος δημοσίευσης σε συνέδριο
Είδος περιοδικού
peer reviewed
Είδος εκπαιδευτικού υλικού
Όνομα συνεδρίου
Όνομα περιοδικού
Mathematical Programming
Όνομα βιβλίου
Σειρά βιβλίου
Έκδοση βιβλίου
Συμπληρωματικός/δευτερεύων τίτλος
Περιγραφή
We consider the problem of characterizing user equilibria and optimal solutions for selfish routing in a given network. We extend the known models by considering malicious behavior. While selfish users follow a strategy that minimizes their individual cost, a malicious user will use his flow through the network in an effort to cause the maximum possible damage to the overall cost. We define a generalized model, present characterizations of flows at equilibrium and prove bounds for the ratio of the social cost of a flow at equilibrium over the cost when centralized coordination among users is allowed.
Περιγραφή
Λέξεις-κλειδιά
selfish routing, malicious user, equilibrium, saddle point
Θεματική κατηγορία
Παραπομπή
Σύνδεσμος
<Go to ISI>://000247387100007
http://download.springer.com/static/pdf/425/art%253A10.1007%252Fs10107-006-0015-2.pdf?auth66=1390992028_f7f3c9d6c5bb9499400438a13e6074dd&ext=.pdf
http://download.springer.com/static/pdf/425/art%253A10.1007%252Fs10107-006-0015-2.pdf?auth66=1390992028_f7f3c9d6c5bb9499400438a13e6074dd&ext=.pdf
Γλώσσα
en
Εκδίδον τμήμα/τομέας
Όνομα επιβλέποντος
Εξεταστική επιτροπή
Γενική Περιγραφή / Σχόλια
Ίδρυμα και Σχολή/Τμήμα του υποβάλλοντος
Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών