Bribeproof Mechanisms for Two-Values Domains

Matús Mihalák, Paolo Penna*, Peter Widmayer

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapterAcademic

1 Citation (Web of Science)


Schummer [27] introduced the concept of bribeproof mechanism which, in a context where monetary transfer between agents is possible, requires that manipulations through bribes are ruled out. Unfortunately, in many domains, the only bribeproof mechanisms are the trivial ones which return a fixed outcome.this work presents one of the few constructions of non-trivial bribeproof mechanisms for this setting. Though the suggested construction applies to rather restricted domains, the results obtained are tight: for several natural problems, the method yields the only possible bribeproof mechanism and no such mechanism is possible on more general domains.
Original languageEnglish
Title of host publicationProc. 9th International Symposium on Algorithmic Game Theory (SAGT)
Number of pages13
Publication statusPublished - 2016

Publication series

SeriesLecture Notes in Computer Science

Cite this