A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2008; you can also visit the original URL.
The file type is application/pdf
.
Games for exchanging information
2008
Proceedings of the fourtieth annual ACM symposium on Theory of computing - STOC 08
We consider the rational versions of two of the classical problems in foundations of cryptography: secret sharing and multiparty computation, suggested by Halpern and Teague (STOC 2004). Our goal is to design games and fair strategies that encourage rational participants to exchange information about their inputs for their mutual benet, when the only mean of communication is a broadcast channel. We show that protocols for the above information exchanging tasks, where players' values come from a
doi:10.1145/1374376.1374437
dblp:conf/stoc/KolN08
fatcat:f7sers4jr5d7jfmlcwarcqf76u