Please use this identifier to cite or link to this item: https://olympias.lib.uoi.gr/jspui/handle/123456789/12473
Full metadata record
DC FieldValueLanguage
dc.contributor.authorKarakostas, G.en
dc.contributor.authorKolliopoulos, S. G.en
dc.date.accessioned2015-11-24T17:21:30Z-
dc.date.available2015-11-24T17:21:30Z-
dc.identifier.issn0302-9743-
dc.identifier.urihttps://olympias.lib.uoi.gr/jspui/handle/123456789/12473-
dc.rightsDefault Licence-
dc.subjecttransportation networken
dc.titleThe efficiency of optimal taxesen
heal.typejournalArticle-
heal.type.enJournal articleen
heal.type.elΆρθρο Περιοδικούel
heal.identifier.secondary<Go to ISI>://000231145300002-
heal.languageen-
heal.accesscampus-
heal.recordProviderΠανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικώνel
heal.publicationDate2005-
heal.abstractIt is well known that the selfish behavior of users in a network can be regulated through the imposition of the so-called optimal taxes on the network edges. Any traffic equilibrium reached by the selfish users who are conscious of both the travel latencies and the taxes will minimize the social cost, i.e., will minimize the total latency. Optimal taxes incur desirable behavior from the society point of view but they cause disutility to the network users since the users' total cost is in general increased [4]. Excessive disutility due to taxation may be undesirable from the societal perspective as well. In this work we examine the efficiency of taxation as a mechanism for achieving the desired goal of minimizing the social cost. We show that for large classes of latency functions the total disutility due to taxation that is caused to the users and/or the system is bounded with respect to the social optimum. In addition, we show that if the social cost takes into account both the total latency and the total taxation in the network, the coordination ratio for certain latency functions is better than the coordination ratio when taxation is not used.en
heal.journalNameCombinatorial and Algorithmic Aspects of Networkingen
heal.journalTypepeer reviewed-
heal.fullTextAvailabilityTRUE-
Appears in Collections:Άρθρα σε επιστημονικά περιοδικά ( Ανοικτά). ΜΑΘ

Files in This Item:
There are no files associated with this item.


This item is licensed under a Creative Commons License Creative Commons