Taxing Subnetworks

Cite This

Files in this item

Files Size Format View

There are no files associated with this item.

HOEFER, Martin, Lars OLBRICH, Alexander SKOPALIK, 2008. Taxing Subnetworks. In: PAPADIMITRIOU, Christos, ed., Shuzhong ZHANG, ed.. Internet and Network Economics. Berlin:Springer, pp. 286-294. ISSN 0302-9743. eISSN 1611-3349. ISBN 978-3-540-92184-4. Available under: doi: 10.1007/978-3-540-92185-1_35

@inproceedings{Hoefer2008Taxin-3043, title={Taxing Subnetworks}, year={2008}, doi={10.1007/978-3-540-92185-1_35}, number={5385}, isbn={978-3-540-92184-4}, issn={0302-9743}, address={Berlin}, publisher={Springer}, series={Lecture Notes in Computer Science}, booktitle={Internet and Network Economics}, pages={286--294}, editor={Papadimitriou, Christos and Zhang, Shuzhong}, author={Hoefer, Martin and Olbrich, Lars and Skopalik, Alexander} }

<rdf:RDF xmlns:dcterms="" xmlns:dc="" xmlns:rdf="" xmlns:bibo="" xmlns:dspace="" xmlns:foaf="" xmlns:void="" xmlns:xsd="" > <rdf:Description rdf:about=""> <dcterms:abstract xml:lang="eng">We study taxes in the well-known game theoretic traffic model due to Wardrop. Given a network and a subset of edges, on which we can impose taxes, the problem is to find taxes inducing an equilibrium flow of minimal network-wide latency cost. If all edges are taxable, then marginal cost pricing is known to induce the socially optimal flow for arbitrary multi-commodity networks. In contrast, if only a strict subset of edges is taxable, we show NP-hardness of finding optimal taxes for general networks with linear latency functions and two commodities. On the positive side, for single-commodity networks with parallel links and linear latency function, we provide a polynomial time algorithm for finding optimal taxes.</dcterms:abstract> <dc:creator>Olbrich, Lars</dc:creator> <dc:creator>Hoefer, Martin</dc:creator> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dspace:isPartOfCollection rdf:resource=""/> <dcterms:issued>2008</dcterms:issued> <dc:contributor>Hoefer, Martin</dc:contributor> <bibo:uri rdf:resource=""/> <dc:contributor>Skopalik, Alexander</dc:contributor> <dcterms:title>Taxing Subnetworks</dcterms:title> <dcterms:available rdf:datatype="">2011-03-23T10:15:54Z</dcterms:available> <dcterms:rights rdf:resource=""/> <dc:contributor>Olbrich, Lars</dc:contributor> <dcterms:isPartOf rdf:resource=""/> <dc:creator>Skopalik, Alexander</dc:creator> <dcterms:bibliographicCitation>Publ. in: Internet and network economics : 4th International Workshop, WINE 2008, Shanghai, China, December 17 - 20, 2008; proceedings / Christos Papadimitriou ... (eds.). - Berlin ; Heidelberg [u.a.] : Springer, 2008, pp. 286-294. - (Lecture notes in computer science ; 5385)</dcterms:bibliographicCitation> <dc:language>eng</dc:language> <dc:rights>terms-of-use</dc:rights> <dc:date rdf:datatype="">2011-03-23T10:15:54Z</dc:date> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> </rdf:Description> </rdf:RDF>

This item appears in the following Collection(s)

Search KOPS


My Account