Competitive Cost Sharing with Economies of Scale

Cite This

Files in this item

Files Size Format View

There are no files associated with this item.

HOEFER, Martin, 2008. Competitive Cost Sharing with Economies of Scale. In: LABER, Eduardo Sany, ed., Claudson BORNSTEIN, ed., Loana Tito NOGUEIRA, ed., Luerbio FARIA, ed.. LATIN 2008 : Theoretical Informatics. Berlin, Heidelberg:Springer Berlin Heidelberg, pp. 339-349. ISBN 978-3-540-78772-3. Available under: doi: 10.1007/978-3-540-78773-0_30

@inproceedings{Hoefer2008Compe-3020, title={Competitive Cost Sharing with Economies of Scale}, year={2008}, doi={10.1007/978-3-540-78773-0_30}, number={4957}, isbn={978-3-540-78772-3}, address={Berlin, Heidelberg}, publisher={Springer Berlin Heidelberg}, series={Lecture Notes in Computer Science}, booktitle={LATIN 2008 : Theoretical Informatics}, pages={339--349}, editor={Laber, Eduardo Sany and Bornstein, Claudson and Nogueira, Loana Tito and Faria, Luerbio}, author={Hoefer, Martin} }

<rdf:RDF xmlns:dcterms="" xmlns:dc="" xmlns:rdf="" xmlns:bibo="" xmlns:dspace="" xmlns:foaf="" xmlns:void="" xmlns:xsd="" > <rdf:Description rdf:about=""> <dc:language>eng</dc:language> <dspace:isPartOfCollection rdf:resource=""/> <dcterms:bibliographicCitation>Publ. in: LATIN 2008: Theoretical informatics : 8th Latin American Symposium, Búzios, Brazil, April 7 - 11, 2008; proceedings / Eduardo Sany Laber ... (eds.). Berlin ; Heidelberg [u.a.] : Springer, 2008, pp. 339-349. - (Lecture Notes in Computer Science ; 4957)</dcterms:bibliographicCitation> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dc:rights>terms-of-use</dc:rights> <dcterms:available rdf:datatype="">2011-03-23T10:15:48Z</dcterms:available> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dcterms:title>Competitive Cost Sharing with Economies of Scale</dcterms:title> <dcterms:issued>2008</dcterms:issued> <dc:date rdf:datatype="">2011-03-23T10:15:48Z</dc:date> <dc:creator>Hoefer, Martin</dc:creator> <dcterms:rights rdf:resource=""/> <dcterms:isPartOf rdf:resource=""/> <dcterms:abstract xml:lang="eng">We consider a general class of non-cooperative buy-at-bulk cost sharing games, inwhich k players must contribute to purchase a number of resources. The resources have costs and must be paid for to be available to players. Each player can specify payments and has a certain constraint on the number and types of resources that she needs to have available. She strives to fulfill this constraint with the smallest investment possible. Our model includes a natural economy of scale: for a subset of players, capacity must be installed at the resources. The cost increase for larger sets of players is composed of a fixed price c(r) for each resource r and a global concave capacity function g. This cost can be shared arbitrarily between players. We consider the quality and existence of pure-strategy exact and approximate Nash equilibria. In general, prices of anarchy and stability depend heavily on the economy of scale and are (k/g(k)). For non-linear functions g pure Nash equilibria might not exist and deciding their existence is NPhard. For subclasses of games corresponding to covering problems, primal-dual methods can be applied to derive cheap and stable approximate Nash equilibria in polynomial time. In addition, for singleton games optimal Nash equilibria exist. In this case expensive exact as well as cheap approximate Nash equilibria can be computed in polynomial time. Some of our results can be extended to games based on facility location problems.</dcterms:abstract> <bibo:uri rdf:resource=""/> <dc:contributor>Hoefer, Martin</dc:contributor> </rdf:Description> </rdf:RDF>

This item appears in the following Collection(s)

Search KOPS


My Account