Taxing Subnetworks

Zitieren

Dateien zu dieser Ressource

Dateien Größe Format Anzeige

Zu diesem Dokument gibt es keine Dateien.

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

@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:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:dcterms="http://purl.org/dc/terms/" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/3043"> <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> <dc:rights>deposit-license</dc:rights> <dcterms:issued>2008</dcterms:issued> <dc:contributor>Hoefer, Martin</dc:contributor> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/3043"/> <dc:contributor>Skopalik, Alexander</dc:contributor> <dcterms:title>Taxing Subnetworks</dcterms:title> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-23T10:15:54Z</dcterms:available> <dc:contributor>Olbrich, Lars</dc:contributor> <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:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-23T10:15:54Z</dc:date> <dcterms:rights rdf:resource="http://nbn-resolving.org/urn:nbn:de:bsz:352-20140905103416863-3868037-7"/> </rdf:Description> </rdf:RDF>

Das Dokument erscheint in:

KOPS Suche


Stöbern

Mein Benutzerkonto