Edge Pricing of Multicommodity Networks for Selfish Users with Elastic Demands
Φόρτωση...
Ημερομηνία
Συγγραφείς
Karakostas, G.
Kolliopoulos, S. G.
Τίτλος Εφημερίδας
Περιοδικό ISSN
Τίτλος τόμου
Εκδότης
Περίληψη
Τύπος
Είδος δημοσίευσης σε συνέδριο
Είδος περιοδικού
peer reviewed
Είδος εκπαιδευτικού υλικού
Όνομα συνεδρίου
Όνομα περιοδικού
Algorithmica
Όνομα βιβλίου
Σειρά βιβλίου
Έκδοση βιβλίου
Συμπληρωματικός/δευτερεύων τίτλος
Περιγραφή
We examine how to induce selfish heterogeneous users in a multicommodity network to reach an equilibrium that minimizes the social cost. In the absence of centralized coordination, we use the classical method of imposing appropriate taxes (tolls) on the edges of the network. We significantly generalize previous work (Yang and Huang in Transp. Res. Part B 38:1-15, [2004]; Karakostas and Kolliopoulos in Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science, pp. 268-276, [2004]; Fleischer et al. in Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science, pp. 277-285, [2004]) by allowing user demands to be elastic. In this setting the demand of a user is not fixed a priori but it is a function of the routing cost experienced, a most natural assumption in traffic and data networks.
Περιγραφή
Λέξεις-κλειδιά
traffic equilibrium, price of anarchy, taxes, elastic demand, optimal traffic assignment, transportation network, equilibrium
Θεματική κατηγορία
Παραπομπή
Σύνδεσμος
<Go to ISI>://000263351500005
http://download.springer.com/static/pdf/691/art%253A10.1007%252Fs00453-008-9181-3.pdf?auth66=1390991998_b82dac572741e922579fc613b4677cb6&ext=.pdf
http://download.springer.com/static/pdf/691/art%253A10.1007%252Fs00453-008-9181-3.pdf?auth66=1390991998_b82dac572741e922579fc613b4677cb6&ext=.pdf
Γλώσσα
en
Εκδίδον τμήμα/τομέας
Όνομα επιβλέποντος
Εξεταστική επιτροπή
Γενική Περιγραφή / Σχόλια
Ίδρυμα και Σχολή/Τμήμα του υποβάλλοντος
Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών