Vi betraktar problemet med rättvis tvåpartsberäkning, där rättvisa (informellt) innebär att båda parter bör lära sig rätt resultat. Ett resultat av Cleve (STOC 1986) visar att rättvisa i allmänhet är omöjligt att uppnå för illvilliga parter. Här behandlar vi partierna som rationella och försöker förstå vad som kan göras. Asharov m.fl. (Eurocrypt 2011) nyligen övervägde detta problem och visade omöjligt att rationell rättvis beräkning för en viss funktion och en viss uppsättning verktyg. Vi konstaterar dock att parterna i sin situation inte har något incitament att beräkna funktionen ens i en idealisk värld där rättvisa garanteras. Om vi ser tillbaka på problemet visar vi att rationell rättvis beräkning är möjlig (för godtyckliga funktioner och verktyg) så länge parterna har ett strikt incitament att beräkna funktionen i den ideala världen. Detta ger ett nytt exempel där spelteori kan användas för att kringgå omöjliga resultat i kryptografi.
Adam Groce m.fl. har visat att när alla parter är rationella, en rimlig rättvisa är möjlig för godtyckliga funktioner, och Game Theory kan användas för att kringgå konsekvenserna av kryptografi REF.
Fair Computation with Rational Players
{'venue': 'In http://eprint.iacr.org/2011/396.pdf', 'journal': None, 'mag_field_of_study': ['Computer Science']}