%0 Journal Article
%T Bribeproof mechanisms for two-values domains
%A Mat¨²£¿ Mihal¨¢k
%A Paolo Penna
%A Peter Widmayer
%J Computer Science
%D 2015
%I arXiv
%X Schummer (Journal of Economic Theory 2000) 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 these quasi-linear environments. 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.
%U http://arxiv.org/abs/1512.04277v1