Edge Pricing of Multicommodity Networks for Selfish Users with Elastic Demands
| dc.contributor.author | Karakostas, G. | en |
| dc.contributor.author | Kolliopoulos, S. G. | en |
| dc.date.accessioned | 2015-11-24T17:23:08Z | |
| dc.date.available | 2015-11-24T17:23:08Z | |
| dc.identifier.issn | 0178-4617 | - |
| dc.identifier.uri | https://olympias.lib.uoi.gr/jspui/handle/123456789/12703 | |
| dc.rights | Default Licence | - |
| dc.subject | traffic equilibrium | en |
| dc.subject | price of anarchy | en |
| dc.subject | taxes | en |
| dc.subject | elastic demand | en |
| dc.subject | optimal traffic assignment | en |
| dc.subject | transportation network | en |
| dc.subject | equilibrium | en |
| dc.title | Edge Pricing of Multicommodity Networks for Selfish Users with Elastic Demands | en |
| heal.abstract | 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. | en |
| heal.access | campus | - |
| heal.fullTextAvailability | TRUE | - |
| heal.identifier.primary | DOI 10.1007/s00453-008-9181-3 | - |
| heal.identifier.secondary | <Go to ISI>://000263351500005 | - |
| heal.identifier.secondary | http://download.springer.com/static/pdf/691/art%253A10.1007%252Fs00453-008-9181-3.pdf?auth66=1390991998_b82dac572741e922579fc613b4677cb6&ext=.pdf | - |
| heal.journalName | Algorithmica | en |
| heal.journalType | peer reviewed | - |
| heal.language | en | - |
| heal.publicationDate | 2009 | - |
| heal.recordProvider | Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών | el |
| heal.type | journalArticle | - |
| heal.type.el | Άρθρο Περιοδικού | el |
| heal.type.en | Journal article | en |
Αρχεία
Φάκελος/Πακέτο αδειών
1 - 1 of 1
Φόρτωση...
- Ονομα:
- license.txt
- Μέγεθος:
- 1.74 KB
- Μορφότυπο:
- Item-specific license agreed upon to submission
- Περιγραφή: