Approximation and collusion in multicast cost sharing
Author
Abstract
Suggested Citation
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Hervé Moulin & Scott Shenker, 2001. "Strategyproof sharing of submodular costs:budget balance versus efficiency," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 18(3), pages 511-533.
- Nimrod Megiddo, 1978. "Computational Complexity of the Game Theory Approach to Cost Allocation for a Tree," Mathematics of Operations Research, INFORMS, vol. 3(3), pages 189-196, August.
- Nisan, Noam & Ronen, Amir, 2001. "Algorithmic Mechanism Design," Games and Economic Behavior, Elsevier, vol. 35(1-2), pages 166-196, April.
- William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
- Mas-Colell, Andreu & Whinston, Michael D. & Green, Jerry R., 1995. "Microeconomic Theory," OUP Catalogue, Oxford University Press, number 9780195102680.
- HervÊ Moulin, 1999. "Incremental cost sharing: Characterization by coalition strategy-proofness," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 16(2), pages 279-320.
- Edward Clarke, 1971. "Multipart pricing of public goods," Public Choice, Springer, vol. 11(1), pages 17-33, September.
- Groves, Theodore, 1973. "Incentives in Teams," Econometrica, Econometric Society, vol. 41(4), pages 617-631, July.
- Wellman, Michael P. & Walsh, William E. & Wurman, Peter R. & MacKie-Mason, Jeffrey K., 2001. "Auction Protocols for Decentralized Scheduling," Games and Economic Behavior, Elsevier, vol. 35(1-2), pages 271-303, April.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Hervé Moulin & Yves Sprumont, 2007.
"Fair allocation of production externalities : recent results,"
Revue d'économie politique, Dalloz, vol. 117(1), pages 7-36.
- SPRUMONT, Yves & MOULIN, Hervé, 2005. "Fair Allocation of Production Externalities: Recent Results," Cahiers de recherche 2005-22, Universite de Montreal, Departement de sciences economiques.
- MOULIN, Hervé & SPRUMONT, Yves, 2005. "Fair Allocation of Production Externalities: Recent Results," Cahiers de recherche 28-2005, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- Zhang, Wentao & Uhan, Nelson A. & Dessouky, Maged & Toriello, Alejandro, 2018. "Moulin mechanism design for freight consolidation," Transportation Research Part B: Methodological, Elsevier, vol. 116(C), pages 141-162.
- Hougaard, Jens Leth & Tvede, Mich, 2022. "Trouble comes in threes: Core stability in minimum cost connection networks," European Journal of Operational Research, Elsevier, vol. 297(1), pages 319-324.
- Philipp von Falkenhausen & Tobias Harks, 2013. "Optimal Cost Sharing for Resource Selection Games," Mathematics of Operations Research, INFORMS, vol. 38(1), pages 184-208, February.
- Balireddi, Sindhura & Uhan, Nelson A., 2012. "Cost-sharing mechanisms for scheduling under general demand settings," European Journal of Operational Research, Elsevier, vol. 217(2), pages 270-277.
- Xiang-Yang Li & Zheng Sun & Weizhao Wang & Wei Lou, 2010. "Cost sharing and strategyproof mechanisms for set cover games," Journal of Combinatorial Optimization, Springer, vol. 20(3), pages 259-284, October.
- Harks, Tobias & von Falkenhausen, Philipp, 2014. "Optimal cost sharing for capacitated facility location games," European Journal of Operational Research, Elsevier, vol. 239(1), pages 187-198.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Babaioff, Moshe & Nisan, Noam & Pavlov, Elan, 2009. "Mechanisms for a spatially distributed market," Games and Economic Behavior, Elsevier, vol. 66(2), pages 660-684, July.
- Chen, Jing & Micali, Silvio, 2012. "Collusive dominant-strategy truthfulness," Journal of Economic Theory, Elsevier, vol. 147(3), pages 1300-1312.
- Georgiou, Konstantinos & Swamy, Chaitanya, 2019. "Black-box reductions for cost-sharing mechanism design," Games and Economic Behavior, Elsevier, vol. 113(C), pages 17-37.
- Zhang, Wentao & Uhan, Nelson A. & Dessouky, Maged & Toriello, Alejandro, 2018. "Moulin mechanism design for freight consolidation," Transportation Research Part B: Methodological, Elsevier, vol. 116(C), pages 141-162.
- Thierry Marchant & Debasis Mishra, 2015.
"Mechanism design with two alternatives in quasi-linear environments,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 44(2), pages 433-455, February.
- Thierry Marchant & Debasis Mishra, 2012. "Mechanism design with two alternatives in Quasi-linear environment," Discussion Papers 12-05, Indian Statistical Institute, Delhi.
- Jawad Abrache & Teodor Crainic & Michel Gendreau & Monia Rekik, 2007. "Combinatorial auctions," Annals of Operations Research, Springer, vol. 153(1), pages 131-164, September.
- Mu'alem, Ahuva & Schapira, Michael, 2018. "Setting lower bounds on truthfulness," Games and Economic Behavior, Elsevier, vol. 110(C), pages 174-193.
- Yi, Jianxin & Li, Yong, 2016. "A general impossibility theorem and its application to individual rights," Mathematical Social Sciences, Elsevier, vol. 81(C), pages 79-86.
- William H. Sandholm, 2005.
"Negative Externalities and Evolutionary Implementation,"
The Review of Economic Studies, Review of Economic Studies Ltd, vol. 72(3), pages 885-915.
- Sandholm,W.H., 2001. "Negative externalities and evolutionary implementation," Working papers 15, Wisconsin Madison - Social Systems.
- Takashi Kunimoto & Cuiling Zhang, 2021.
"On incentive compatible, individually rational public good provision mechanisms,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 57(2), pages 431-468, August.
- Kunimoto, Takashi & Zhang, Cuiling, 2018. "On Incentive Compatible, Individually Rational Public Good Provision Mechanisms," Economics and Statistics Working Papers 21-2018, Singapore Management University, School of Economics.
- Youngsub Chun & Manipushpak Mitra & Suresh Mutuswami, 2014.
"Egalitarian equivalence and strategyproofness in the queueing problem,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 56(2), pages 425-442, June.
- Youngsub Chun & Manipushpak Mitra & Suresh Mutuswami, 2013. "Egalitarian Equivalence And Strategyproofness In The Queueing Problem," Discussion Papers in Economics 13/16, Division of Economics, School of Business, University of Leicester.
- Youngsup Chun & Manipushpak Mitra & Suresh Mutuswami, 2013. "Egalitarian Equivalence and Strategyproofness in the Queueing Problem," Working Paper Series no89, Institute of Economic Research, Seoul National University.
- Philippe Jehiel & Laurent Lamy, 2018.
"A Mechanism Design Approach to the Tiebout Hypothesis,"
Journal of Political Economy, University of Chicago Press, vol. 126(2), pages 735-760.
- Jehiel, Philippe & Lamy, Laurent, 2015. "A mechanism design approach to the Tiebout hypothesis," CEPR Discussion Papers 10758, C.E.P.R. Discussion Papers.
- Laurent Lamy & Philippe Jehiel, 2018. "A mechanism design approach to the Tiebout Hypothesis," Post-Print hal-01688318, HAL.
- Philippe Jehiel & Laurent Lamy, 2017. "A mechanism design approach to the Tiebout hypothesis," PSE Working Papers halshs-01557585, HAL.
- Philippe Jehiel & Laurent Lamy, 2017. "A mechanism design approach to the Tiebout hypothesis," CIRED Working Papers halshs-01557585, HAL.
- Philippe Jehiel & Laurent Lamy, 2017. "A mechanism design approach to the Tiebout hypothesis," Working Papers halshs-01557585, HAL.
- Laurent Lamy & Philippe Jehiel, 2018. "A mechanism design approach to the Tiebout Hypothesis," PSE-Ecole d'économie de Paris (Postprint) hal-01688318, HAL.
- Xia, Mu & Koehler, Gary J. & Whinston, Andrew B., 2004. "Pricing combinatorial auctions," European Journal of Operational Research, Elsevier, vol. 154(1), pages 251-270, April.
- Yoon, Kiho, 2008. "The participatory Vickrey-Clarke-Groves mechanism," Journal of Mathematical Economics, Elsevier, vol. 44(3-4), pages 324-336, February.
- Schnizler, Bjorn & Neumann, Dirk & Veit, Daniel & Weinhardt, Christof, 2008. "Trading grid services - a multi-attribute combinatorial approach," European Journal of Operational Research, Elsevier, vol. 187(3), pages 943-961, June.
- Bierbrauer, Felix & Netzer, Nick, 2016.
"Mechanism design and intentions,"
Journal of Economic Theory, Elsevier, vol. 163(C), pages 557-603.
- Felix Bierbrauer & Nick Netzer, 2012. "Mechanism Design and Intentions," Working Paper Series in Economics 53, University of Cologne, Department of Economics, revised 21 Aug 2012.
- Felix Bierbrauer & Nick Netzer, 2012. "Mechanism design and intentions," ECON - Working Papers 066, Department of Economics - University of Zurich, revised Apr 2014.
- Felix Bierbrauer & Nick Netzer, 2016. "Mechanism Design and Intentions," Discussion Paper Series of the Max Planck Institute for Research on Collective Goods 2016_04, Max Planck Institute for Research on Collective Goods.
- Yuji Fujinaka & Takuma Wakayama, 2011.
"Secure implementation in Shapley–Scarf housing markets,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 48(1), pages 147-169, September.
- Yuji Fujinaka & Takuma Wakayama, 2008. "Secure Implementation in Shapley-Scarf Housing Markets," ISER Discussion Paper 0727, Institute of Social and Economic Research, Osaka University, revised Feb 2009.
- Matthias Lang, 2020. "Mechanism Design with Narratives," CESifo Working Paper Series 8502, CESifo.
- Parikshit De & Manipushpak Mitra, 2017.
"Incentives and justice for sequencing problems,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 64(2), pages 239-264, August.
- Mitra, Manipushpak & De, Parikshit, 2015. "Incentives and justice for sequencing problems," MPRA Paper 65447, University Library of Munich, Germany.
- Mitra, Manipushpak & Mutuswami, Suresh, 2011.
"Group strategyproofness in queueing models,"
Games and Economic Behavior, Elsevier, vol. 72(1), pages 242-254, May.
- Mitra, Manipushpak & Mutuswami, Sureh, 2006. "Group Strategyproofness in Queueing Models," Economics Discussion Papers 8901, University of Essex, Department of Economics.
Corrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:gamebe:v:47:y:2004:i:1:p:36-71. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622836 .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.