Multi-party Computation with Social Rational Parties

In traditional rational multi-party computation, parties are assumed to have utility functions and they act according to the utility assumptions. In economics and political scenarios, parties in multi-party computation may have some other properties such as reputation which plays an important role on boosting mutual cooperation in multiparty computation. In this paper we put forward a new kind of parties satisfying reputation assumption and utility assumptions. Meanwhile we construct a social rational multiparty computation protocol under incomplete information and incomplete network to facilitate the implementation of the protocol within constant rounds.

[1]  Danny Dolev,et al.  Distributed computing meets game theory: robust mechanisms for rational secret sharing and multiparty computation , 2006, PODC '06.

[2]  Douglas R. Stinson,et al.  Unconditionally secure social secret sharing scheme , 2010, IET Inf. Secur..

[3]  C. Pandu Rangan,et al.  Rational Secret Sharing with Repeated Games , 2008, ISPEC.

[4]  David M. Kreps,et al.  Rational cooperation in the finitely repeated prisoners' dilemma , 1982 .

[5]  Jonathan Katz,et al.  Bridging Game Theory and Cryptography: Recent Results and Future Directions , 2008, TCC.

[6]  Jonathan Katz,et al.  Rational Secret Sharing, Revisited , 2006, SCN.

[7]  Ran Canetti,et al.  Toward a Game Theoretic View of Secure Computation , 2011, Journal of Cryptology.

[8]  Paul R. Milgrom,et al.  Predation, reputation, and entry deterrence☆ , 1982 .

[9]  Mehrdad Nojoumian.  Socio-Rational Secret Sharing as a New Direction in Both Rational Cryptography and Game Theory , 2011, IACR Cryptol. ePrint Arch..

[10]  Yongge Wang,et al.  Perfectly Secure Message Transmission Revisited , 2008, IEEE Trans. Inf. Theory.

[11]  Yosuke Fukuda,et al.  Rational Cooperation in the Finitely Repeated Prisoners' Dilemma , 2013 .

[12]  Andrew Chi-Chih Yao,et al.  Protocols for secure computations , 1982, FOCS 1982.

[13]  Anna Lysyanskaya,et al.  Rationality and Adversarial Behavior in Multi-party Computation , 2006, CRYPTO.

[14]  W. Hamilton,et al.  The evolution of cooperation. , 1984, Science.

[15]  Moni Naor,et al.  Games for exchanging information , 2008, STOC.

[16]  D. Fudenberg,et al.  Perfect Bayesian equilibrium and sequential equilibrium , 1991 .

[17]  Joseph Y. Halpern,et al.  Rational secret sharing and multiparty computation: extended abstract , 2004, STOC '04.

[18]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[19]  Jonathan Katz,et al.  Fair Computation with Rational Players , 2012, EUROCRYPT.