direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Journal Papers

The Worst-Case Efficiency of Cost Sharing Methods in Resource Allocation Games
Citation key harks11the_worst_case
Author Harks, Tobias and Miller, Konstantin
Pages 1491–1503
Year 2011
ISSN 0030-364X
DOI 10.1287/opre.1110.0979
Journal Operations Research
Volume 59
Number 6
Month December
Abstract Resource allocation problems play a key role in many applications, including traffic networks, telecommunication networks and economics. In most applications, the allocation of resources is determined by a finite number of independent players, each optimizing an individual objective function. An important question in all these applications is the degree of suboptimality caused by selfish resource allocation. We consider the worst-case efficiency of cost sharing methods in resource allocation games in terms of the ratio of the minimum guaranteed surplus of a Nash equilibrium and the maximal surplus. Resource allocation games are closely related to congestion games and model the strategic interaction of players competing over a finite set of congestible resources. Our main technical result is an upper bound on the efficiency loss that depends on the class of allowable cost functions and the class of allowable cost sharing methods. We demonstrate the power of this bound by evaluating the worst-case efficiency loss for three well known cost sharing methods: incremental cost sharing, marginal cost pricing, and average cost sharing.
Bibtex Type of Publication JournalPapersAndBookChapters
Link to publication Link to original publication Download Bibtex entry

To top

Book chapters


Wiethölter, S. and Emmelmann, M. "Modeling Handover from the Access Networks Perspective", in Modeling and Tools for Network Simulation, pp. 341–356, March, 2010.

Link to original publication Download Bibtex entry

de Baynast, A., Bohge, M., Willkomm, D. and Gross, J. "Physical Layer Modeling", in Modeling and Tools for Network Simulation, pp. 135–172, March, 2010.

Link to publication Link to original publication Download Bibtex entry

Hernández, J. A., López, V., García Dorado, J. L., Nejabati, R., Overby, H., Rostami, A., Vlachos, K. and Zervas, G. "Optical burst switching", in Enabling Optical Internet with Advanced Network Technologies, pp. 87-130, 2009.

Link to original publication Download Bibtex entry

Emmelmann, M., Rathke, B. and Wolisz, A. "Mobility Support for Wireless PAN, LAN and MAN", in Mobile WiMAX: Toward Broadband Wireless Metropolitan Area, 2007.

Download Bibtex entry

Sgroi, M., Wolisz, A., Sangiovanni-Vincentelli, A. and Rabaey, J. M. "A Service-Based Universal Application Interface for Ad Hoc Wireless Sensor and Actuator Networks", in Ambient intelligence, 2005.

Download Bibtex entry

To top

Book chapters (incollection)

Happ, D., Karowski, N., Menzel, T., Handziski, V. and Wolisz, A. "Enabling Cloud-centric IoT with Publish/subscribe Systems", in Internet of Things: Challenges, Advances and Applications, pp. 195–212, January, 2018.

Link to original publication Download Bibtex entry

Budzisz, Ł. and Wolisz, A. "Home and enterprise networks", in Green Communications: Priciples, Concepts and Practice, May, 2015.

Download Bibtex entry

Zubow, A., Fischer, J., Redlich, J.-P., Scheuermann, B., Schiller, J., Günes, M., Nagel, K., Wagner, P., Scheidgen, M., Eveslage, I., Sombrutzki, R. and Juraschek, F. "From Earthquake Detection to Traffic Surveillance – About Information and Communication Infrastructures for Smart Cities", in System Analysis and Modeling: Theory and Practice, vol. 7744, pp. 121–141, 2013.

Link to original publication Download Bibtex entry

Ergin, M. O., Baydere, S., Cayirci, E., Hacioglu, I., Ollero, A., Maza, I., Viguria, A., Bonnet, P. and Lijding, M. "Applications and Application Scenarios", in Cooperating Embedded Systems and Wireless Sensor Networks (ISTE), 2010.

Link to original publication Download Bibtex entry

Woesner, H., Maier, M. and Wolisz, A. "Comparison of Single-Hop and Multihop AWG-Based WDM Networks", in Next Generation Optical Network Design and Modelling, pp. 51–65, 2003.

Link to publication Download Bibtex entry

Kubisch, M., Karl, H. and Wolisz, A. "Are Classes of Nodes with Different Power Amplifiers Good for Wireless Multi-hop Networks?", in Lecture Notes in Computer Science, vol. 2775, pp. 841 - 846, 2003.

Link to publication Download Bibtex entry

Wolisz, A. "Information Access is Fine, But Who is Going to Pay", in New Developments in Distributed Applications and Interoperable Systems, pp. 149–160, September, 2001.

Link to publication Download Bibtex entry

Wolisz, A. "Wireless Internet Architectures: Selected Issues", in Personal Wireless Communications, pp. 1–16, September, 2000. (Invited Paper)

Link to publication Download Bibtex entry

Woesner, H. "Primenet - A Concept for a WDM-based Fiber Backbone", in Optical Network Design and Modelling, pp. 98–106, April, 1998.

Link to publication Download Bibtex entry

Röhl, C., Woesner, H. and Wolisz, A. "A Short Look on Power Saving Mechanisms in the Wireless LAN Standard IEEE 802.11", in Advances in Wireless Communications, pp. 219–226, April, 1998.

Link to publication Download Bibtex entry

Ebert, J.-P., Holtkamp, R., Wolisz, A. and Ramel, L. "A Distributed Media Access Control for Wireless ATM Environments", in Advances in Wireless Communications, pp. 93–108, April, 1998.

Link to publication Download Bibtex entry

Willig, A. and Schieferdecker, I. "Specifying and Verifying the Steam Boiler Control System with Time Extended LOTOS", in The Steam Boiler Case Study Book, November, 1996.

Download Bibtex entry

Schulzrinne, H., Smirnov, M., Roth, R. and Wolisz, A. "IP Multicasting over ATM: The Multicube Approach", in Global Information Infrastructure (GII) Evolution. Interworking Issues, pp. 181–190, October, 1996.

Link to publication Download Bibtex entry

Wolisz, A., Schläger, M., Weinmiller, J. and Woesner, H. "Wireless access to high speed networks", in High-Speed Networking for Multimedia Applications, pp. 361–381, June, 1996.

Download Bibtex entry

To top

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe

Auxiliary Functions

Search Publications