TY - GEN

T1 - Distributed computing meets game theory

T2 - 25th Annual ACM Symposium on Principles of Distributed Computing 2006

AU - Abraham, Ittai

AU - Dolev, Danny

AU - Gonen, Rica

AU - Halpern, Joe

N1 - Copyright:
Copyright 2011 Elsevier B.V., All rights reserved.

PY - 2006

Y1 - 2006

N2 - We study k-resilient Nash equilibria, joint strategies where no member of a coalition C of size up to k can do better, even if the whole coalition defects. We show that such k-resillent Nash equilibria exist for secret sharing and multiparty computation, provided that players prefer to get the information than not to get it. Our results hold even if there are only 2 players, so we can do multiparty computation with only two rational agents. We extend our results so that they hold even in the presence of up to t players with " unexpected" utilities. Finally, we show that our techniques can be used to simulate games with mediators by games without mediators.

AB - We study k-resilient Nash equilibria, joint strategies where no member of a coalition C of size up to k can do better, even if the whole coalition defects. We show that such k-resillent Nash equilibria exist for secret sharing and multiparty computation, provided that players prefer to get the information than not to get it. Our results hold even if there are only 2 players, so we can do multiparty computation with only two rational agents. We extend our results so that they hold even in the presence of up to t players with " unexpected" utilities. Finally, we show that our techniques can be used to simulate games with mediators by games without mediators.

KW - Distributed Computing

KW - Game Theory

KW - Secret Sharing

KW - Secure Multiparty Computation

UR - http://www.scopus.com/inward/record.url?scp=33748686155&partnerID=8YFLogxK

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:33748686155

SN - 1595933840

SN - 9781595933843

T3 - Proceedings of the Annual ACM Symposium on Principles of Distributed Computing

SP - 53

EP - 62

BT - Proceedings of the 25th Annual ACM Symposium on Principles of Distributed Computing 2006

Y2 - 23 July 2006 through 26 July 2006

ER -