Cost sharing and strategyproof mechanisms for set cover games
Author
Abstract
Suggested Citation
DOI: 10.1007/s10878-009-9209-x
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.
- Green, Jerry & Laffont, Jean-Jacques, 1977. "Characterization of Satisfactory Mechanisms for the Revelation of Preferences for Public Goods," Econometrica, Econometric Society, vol. 45(2), pages 427-438, March.
- Edward Clarke, 1971. "Multipart pricing of public goods," Public Choice, Springer, vol. 11(1), pages 17-33, September.
- Green, Jerry & Laffont, Jean-Jacques, 1977. "On the revelation of preferences for public goods," Journal of Public Economics, Elsevier, vol. 8(1), pages 79-93, August.
- William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
- Martin J. Osborne & Ariel Rubinstein, 1994.
"A Course in Game Theory,"
MIT Press Books,
The MIT Press,
edition 1, volume 1, number 0262650401, April.
- Martin J Osborne & Ariel Rubinstein, 2009. "A Course in Game Theory," Levine's Bibliography 814577000000000225, UCLA Department of Economics.
- Shenker, Scott & Clark, David & Estrin, Deborah & Herzog, Shai, 1996. "Pricing in computer networks: Reshaping the research agenda," Telecommunications Policy, Elsevier, vol. 20(3), pages 183-201, April.
- Archer, Aaron & Feigenbaum, Joan & Krishnamurthy, Arvind & Sami, Rahul & Shenker, Scott, 2004. "Approximation and collusion in multicast cost sharing," Games and Economic Behavior, Elsevier, vol. 47(1), pages 36-71, April.
- Groves, Theodore, 1973. "Incentives in Teams," Econometrica, Econometric Society, vol. 41(4), pages 617-631, July.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- William N. Caballero & Brian J. Lunday & Darryl K. Ahner, 2020. "Incentive Compatible Cost Sharing of a Coalition Initiative with Probabilistic Inspection and Penalties for Misrepresentation," Group Decision and Negotiation, Springer, vol. 29(6), pages 1021-1055, December.
- Bergantiños, Gustavo & Gómez-Rúa, María & Llorca, Natividad & Pulido, Manuel & Sánchez-Soriano, Joaquín, 2020.
"Allocating costs in set covering problems,"
European Journal of Operational Research, Elsevier, vol. 284(3), pages 1074-1087.
- Bergantiños, Gustavo & Gómez-Rúa, María & Llorca, Natividad & Pulido, Manuel & Sánchez-Soriano, Joaquin, 2019. "Allocating costs in set covering problems," MPRA Paper 92659, University Library of Munich, Germany.
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.- Shao, Ran & Zhou, Lin, 2016. "Voting and optimal provision of a public good," Journal of Public Economics, Elsevier, vol. 134(C), pages 35-41.
- 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.
- Nisan, Noam & Ronen, Amir, 2001. "Algorithmic Mechanism Design," Games and Economic Behavior, Elsevier, vol. 35(1-2), pages 166-196, April.
- Tommy Andersson & Lars Ehlers & Lars-Gunnar Svensson & Ryan Tierney, 2022.
"Gale’s Fixed Tax for Exchanging Houses,"
Mathematics of Operations Research, INFORMS, vol. 47(4), pages 3110-3128, November.
- Tommy ANDERSSON & Lars EHLERS & Lars-Gunnar SVENSSON & Ryan TIERNEY, 2018. "Gale's Fixed Tax for Exchanging Houses," Cahiers de recherche 08-2018, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- ANDERSSON, Tommy & EHLERS, Lars & SVENSSON, Lars-Gunnar & TIERNEY, Ryan, 2018. "Gale's fixed tax for exchanging houses," Cahiers de recherche 2018-05, Universite de Montreal, Departement de sciences economiques.
- Andersson, Tommy & Ehlers, Lars & Svensson, Lars-Gunnar & Tierney, Ryan, 2018. "Gale's Fixed Tax for Exchanging Houses," Working Papers 2018:17, Lund University, Department of Economics, revised 06 Apr 2021.
- Mishra, Debasis & Parkes, David C., 2007.
"Ascending price Vickrey auctions for general valuations,"
Journal of Economic Theory, Elsevier, vol. 132(1), pages 335-366, January.
- MISHRA, Debasis & PARKES, David C., 2005. "Ascending price Vickrey auctions for general valuations," LIDAM Discussion Papers CORE 2005052, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Hiroki Saitoh & Shigehiro Serizawa, 2008.
"Vickrey allocation rule with income effect,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 35(2), pages 391-401, May.
- Hiroki Saitoh & Shigehiro Serizawa, 2005. "Vickrey Allocation Rule with Income Effect," ISER Discussion Paper 0646, Institute of Social and Economic Research, Osaka University.
- 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.
- Marek Pycia & Peter Troyan, 2023.
"A Theory of Simplicity in Games and Mechanism Design,"
Econometrica, Econometric Society, vol. 91(4), pages 1495-1526, July.
- Marek Pycia & Peter Troyan, 2021. "A theory of simplicity in games and mechanism design," ECON - Working Papers 393, Department of Economics - University of Zurich.
- Pycia, Marek & Troyan, Peter, 2022. "A Theory of Simplicity in Games and Mechanism Design," CEPR Discussion Papers 14043, C.E.P.R. Discussion Papers.
- Grigorieva,Elena & Herings,Jean-Jacques & Müller,Rudolf & Vermeulen,Dries, 2004. "The communication complexity of private value single item auctions," Research Memorandum 052, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- Matsushima, Hitoshi & Noda, Shunya, 2023.
"Mechanism design with general ex-ante investments,"
Journal of Mathematical Economics, Elsevier, vol. 106(C).
- Hitoshi Matsushima & Shunya Noda, 2019. "Mechanism Design with General Ex-Ante Investments," CIRJE F-Series CIRJE-F-1124, CIRJE, Faculty of Economics, University of Tokyo.
- 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.
- Ledyard, John O., "undated".
"Public Goods: A Survey of Experimental Research,"
Working Papers
861, California Institute of Technology, Division of the Humanities and Social Sciences.
- J. Ledyard, 1997. "Public Goods: A Survey of Experimental Research," Levine's Working Paper Archive 509, David K. Levine.
- John O. Ledyard, 1994. "Public Goods: A Survey of Experimental Research," Public Economics 9405003, University Library of Munich, Germany, revised 22 May 1994.
- Paula Jaramillo & Çaǧatay Kayı & Flip Klijn, 2014.
"Asymmetrically fair rules for an indivisible good problem with a budget constraint,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(3), pages 603-633, October.
- Paula Jaramillo & Cagatay Kayi & Flip Klijn, 2012. "Asymmetrically fair rules for an indivisible good problem with a budget constraint," Documentos de Trabajo 9381, Universidad del Rosario.
- Paula Jaramillo & Ça?atay Kayi & Flip Klijn, 2012. "Asymmetrically Fair Rules for an Indivisible Good Problem with a Budget Constraint," Documentos CEDE 9425, Universidad de los Andes, Facultad de Economía, CEDE.
- Paula Jaramillo & Çagatay Kayi & Flip Klijn, 2012. "Asymmetrically Fair Rules for an Indivisible Good Problem with a Budget Constraint," Working Papers 610, Barcelona School of Economics.
- Miller, Nolan H. & Pratt, John W. & Zeckhauser, Richard J. & Johnson, Scott, 2007.
"Mechanism design with multidimensional, continuous types and interdependent valuations,"
Journal of Economic Theory, Elsevier, vol. 136(1), pages 476-496, September.
- Miller, Nolan & Pratt, John H. & Zeckhauser, Richard & Johnson, Scott, 2006. "Mechanism Design with Multidimensional, Continuous Types and Interdependent Valuations," Working Paper Series rwp06-028, Harvard University, John F. Kennedy School of Government.
- Viauroux, Christelle, 2011. "Pricing urban congestion: A structural random utility model with traffic anticipation," European Economic Review, Elsevier, vol. 55(7), pages 877-902.
- Hitoshi Matsushima & Shunya Noda, 2019. "Mechanism Design with General Ex-Ante Investments (Revised version of F415 )," CARF F-Series CARF-F-464, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
- Atila Abdulkadiroglu & Parag A. Pathak & Alvin E. Roth & Tayfun Sönmez, 2006.
"Changing the Boston School Choice Mechanism,"
Levine's Bibliography
122247000000001022, UCLA Department of Economics.
- Atila Abdulkadiroglu & Parag Pathak & Alvin E. Roth & Tayfun Sonmez, 2006. "Changing the Boston School Choice Mechanism," NBER Working Papers 11965, National Bureau of Economic Research, Inc.
- Atila Abdulkadiroglu & Parag A. Pathak & Alvin E. Roth & Tayfun Sönmez, 2006. "Changing the Boston School Choice Mechanism," Boston College Working Papers in Economics 639, Boston College Department of Economics.
- Rica Gonen & Anat Lerner, 2013. "The Incompatibility of Pareto Optimality and Dominant-Strategy Incentive Compatibility in Sufficiently-Anonymous Budget-Constrained Quasilinear Settings," Games, MDPI, vol. 4(4), pages 1-21, November.
- Kuzmics, Christoph & Steg, Jan-Henrik, 2017.
"On public good provision mechanisms with dominant strategies and balanced budget,"
Journal of Economic Theory, Elsevier, vol. 170(C), pages 56-69.
- Kuzmics, Christoph & Steg, Jan-Henrik, 2016. "On public good provision mechanisms with dominant strategies and balanced budget," Center for Mathematical Economics Working Papers 553, Center for Mathematical Economics, Bielefeld University.
- Kemal Guler & Martin Bichler & Ioannis Petrakis, 2016. "Ascending Combinatorial Auctions with Risk Averse Bidders," Group Decision and Negotiation, Springer, vol. 25(3), pages 609-639, May.
More about this item
Keywords
Set cover; Selfish agent; Mechanism design; Pricing;All these keywords.
Statistics
Access and download statisticsCorrections
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:spr:jcomop:v:20:y:2010:i:3:d:10.1007_s10878-009-9209-x. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.