Overcoming Rational Manipulation in Mechanism Implementations

  title={Overcoming Rational Manipulation in Mechanism Implementations},
  author={Jeffrey Shneidman and David C. Parkes},
Previouswork in computational mechanismdesignhaslargely focusedon theproblemof revelationof privateinformationby selfinterestedagents.In contrast,this work addresses therationalmanipulation that can occur when mechanismsare implementedby theagentsthemselves. We areinterestedin distributedimplementations, when agentsmay selfishly deviate from algorithmsimposedby a mechanismdesignerand damagethe performanceof theoverall system.We definetwo propertiesfor non-manipulable mechanismimplementations… CONTINUE READING
Highly Cited
This paper has 17 citations. REVIEW CITATIONS

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
6 Extracted Citations
17 Extracted References
Similar Papers

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 17 references

Distributedgames: Frommechanismsto protocols.In Proc.16thNational ConferenceonArtificial Intelligence(AAAI-99), pages 32–37,July

  • Dov MondererandMosheTennenholtz
  • 1999
Highly Influential
3 Excerpts

Counterspeculation , auctions , and competitive sealedtenders

  • William Vickrey.
  • Journalof Finance
  • 2003

IncentivesBuild Robustnessin BitTorrent

  • BramCohen.
  • WorkshoponEconomicsof Peerto PeerSystems , June
  • 2003

Schlosser , andHector GarciaMolina . Theeigentrustalgorithmfor reputation managementin p 2 pnetworks

  • Nancy Lynch.
  • Proceedingsof theTwelfth InternationalWorld…
  • 2003

Singh.Splitstream:High-bandwidth contentdistribution in a cooperati ve environment.In To appearat 19thACM

  • M. Castro, P. Druschel, A.-M. Kermarrec, A. Nandi, A. Rowstron, andA
  • SymposiumonOperating Systems PrinciplesSOSP,
  • 2003
1 Excerpt

Splitstream : High - bandwidth contentdistribution in a cooperative environment

  • P. Druschel, A.-M. Kermarrec, A. Nandi, A. Rowstron, andA. Singh.
  • To appearat 19 thACM SymposiumonOperating Systems…
  • 2003

Distributed Algorithmic MechanismDesign : RecentResultsandFuture Directions

  • JoanFeigenbaumandScottShenker.
  • Proceedingsof the 6 th InternationalWorkshop on…
  • 2002

Roscoe.A blueprintfor introducingdisruptive technologyinto the internet,2002

  • L. Peterson, D. Culler, T. Anderson, andT
  • 2002
1 Excerpt

verifiable,bidder-resolvedauctionprotocol. In Proceedingsof the5th InternationalWorkshopon Deception,FraudandTrust in AgentSocieties(SpecialTrack on PrivacyandProtectionwith Multi-AgentSystems)

  • Felix Brandt.A
  • 2002
1 Excerpt

Similar Papers

Loading similar papers…