IDEAS home Printed from https://ideas.repec.org/p/nwu/cmsems/1207.html
   My bibliography  Save this paper

Manipulation Through Bribes

Author

Listed:
  • James Schummer

Abstract

We consider allocation rules that choose both a public outcome and transfers, based on the agents' reported valuations of the outcomes. Under a given allocation rule, a bribing situation exists when one agent could pay another to misreport his valuations, resulting in a net gain to both agents. A rule is bribe-proof if such opportunities never arise (including the case in which the briber and bribee are the same agent). The central result is that under a bribe-proof rule, regardless of the domain of admissible valuations, the payoff to any one agent is a continuous function of any other agent's reported valuations. We then show that on connected domains of valuation functions, if either the set of outcomes is finite or each agent's set of admissible valuations is smoothly connected, then an agent's payoff is a constant function of other agents' reported valuations. Finally, under the additional assumption of a standard richness condition on the set of admissible valuations, a bribe-proof rule must be a constant function.

Suggested Citation

  • James Schummer, 1997. "Manipulation Through Bribes," Discussion Papers 1207, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
  • Handle: RePEc:nwu:cmsems:1207
    as

    Download full text from publisher

    File URL: http://www.kellogg.northwestern.edu/research/math/papers/1207.pdf
    File Function: main text
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. 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.
    2. Holmstrom, Bengt, 1979. "Groves' Scheme on Restricted Domains," Econometrica, Econometric Society, vol. 47(5), pages 1137-1144, September.
    3. Cremer, Jacques, 1996. "Manipulations by Coalitions Under Asymmetric Information: The Case of Groves Mechanisms," Games and Economic Behavior, Elsevier, vol. 13(1), pages 39-73, March.
    4. Barbera, Salvador & Jackson, Matthew O, 1995. "Strategy-Proof Exchange," Econometrica, Econometric Society, vol. 63(1), pages 51-87, January.
    5. Jerry Green & Jean-Jacques Laffont, 1979. "On Coalition Incentive Compatibility," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 46(2), pages 243-254.
    6. G. Chichilnisky & G. M. Heal, 1997. "The geometry of implementation: a necessary and sufficient condition for straightforward games (*)," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 14(2), pages 259-294.
    7. Edward Clarke, 1971. "Multipart pricing of public goods," Public Choice, Springer, vol. 11(1), pages 17-33, September.
    8. Schummer, James, 2000. "Eliciting Preferences to Assign Positions and Compensation," Games and Economic Behavior, Elsevier, vol. 30(2), pages 293-318, February.
    9. 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.
    10. H. Moulin, 1980. "On strategy-proofness and single peakedness," Public Choice, Springer, vol. 35(4), pages 437-455, January.
    11. Groves, Theodore, 1973. "Incentives in Teams," Econometrica, Econometric Society, vol. 41(4), pages 617-631, July.
    Full references (including those not matched with items on IDEAS)

    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.
    1. James Schummer, 1999. "Almost-dominant Strategy Implementation," Discussion Papers 1278, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    2. KayI, Çagatay & Ramaekers, Eve, 2010. "Characterizations of Pareto-efficient, fair, and strategy-proof allocation rules in queueing problems," Games and Economic Behavior, Elsevier, vol. 68(1), pages 220-232, January.
    3. Louis Makowski & Joseph M. Ostroy, 1988. "Groves Mechanisms in Continuum Economies: Characterization and Existence," UCLA Economics Working Papers 518, UCLA Department of Economics.
    4. Makowski, Louis & Ostroy, Joseph M. & Segal, Uzi, 1999. "Efficient Incentive Compatible Economies Are Perfectly Competitive," Journal of Economic Theory, Elsevier, vol. 85(2), pages 169-225, April.
    5. Miyagawa, Eiichi, 2001. "House Allocation with Transfers," Journal of Economic Theory, Elsevier, vol. 100(2), pages 329-355, October.
    6. Makowski, Louis & Ostroy, Joseph M., 1987. "Vickrey-Clarke-Groves mechanisms and perfect competition," Journal of Economic Theory, Elsevier, vol. 42(2), pages 244-261, August.
    7. 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.
    8. Martin Hellwig, 2015. "Financial Stability and Monetary Policy," Discussion Paper Series of the Max Planck Institute for Research on Collective Goods 2015_10, Max Planck Institute for Research on Collective Goods.
    9. Bochet, Olivier & Sakai, Toyotaka, 2007. "Strategic manipulations of multi-valued solutions in economies with indivisibilities," Mathematical Social Sciences, Elsevier, vol. 53(1), pages 53-68, January.
    10. Louis Makowski & Joseph M. Ostroy, 1992. "General Equilibrium and Market Socialism: Clarifying the Logic of Competitive Markets," UCLA Economics Working Papers 672, UCLA Department of Economics.
    11. Yengin, Duygu, 2013. "Population monotonic and strategy-proof mechanisms respecting welfare lower bounds," Journal of Mathematical Economics, Elsevier, vol. 49(5), pages 389-397.
    12. Duygu Yengin, 2017. "No-envy and egalitarian-equivalence under multi-object-demand for heterogeneous objects," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(1), pages 81-108, January.
    13. Alva, Samson & Manjunath, Vikram, 2020. "The impossibility of strategy-proof, Pareto efficient, and individually rational rules for fractional matching," Games and Economic Behavior, Elsevier, vol. 119(C), pages 15-29.
    14. Ilan Nehama, 2019. "Almost Quasi-linear Utilities in Disguise: Positive-representation An Extension of Roberts' Theorem," Papers 1910.12131, arXiv.org.
    15. Emmanuelle Auriol & Robert Gary-Bobo, 2007. "On Robust Constitution Design," Theory and Decision, Springer, vol. 62(3), pages 241-279, May.
    16. Eric Maskin, 2004. "Jean-Jacques Laffont: A Look Back," Journal of the European Economic Association, MIT Press, vol. 2(5), pages 913-923, September.
    17. Sano, Ryuji, 2013. "Vickrey-reserve auctions and an equilibrium equivalence," Mathematical Social Sciences, Elsevier, vol. 65(2), pages 112-117.
    18. Schummer, James, 2000. "Eliciting Preferences to Assign Positions and Compensation," Games and Economic Behavior, Elsevier, vol. 30(2), pages 293-318, February.
    19. Manimay Sengupta, 1996. "Informed Planner, Decentralized Decisions And Incentive Compatibility," Discussion Paper Series 12, School of Economics, Kwansei Gakuin University, revised Oct 1996.
    20. Soo Chew & Shigehiro Serizawa, 2007. "Characterizing the Vickrey combinatorial auction by induction," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 33(2), pages 393-406, November.

    More about this item

    Statistics

    Access and download statistics

    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:nwu:cmsems:1207. 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: Fran Walker (email available below). General contact details of provider: https://edirc.repec.org/data/cmnwuus.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.