Vi anser att de rationella versionerna av två av de klassiska problemen i grunden av kryptografi: hemlig delning och multipart beräkning, föreslås av Halpern och Teague (STOC 2004). Vårt mål är att utforma spel och rättvisa strategier som uppmuntrar rationella deltagare att utbyta information om sina insatser till ömsesidig nytta, när det enda sättet att kommunicera är en sändningskanal. Vi visar att protokoll för ovanstående informationsutbyte uppgifter, där spelarnas värden kommer från en avgränsad domän, inte kan uppfylla några av de mest önskvärda egenskaper. Däremot tillhandahåller vi ett rationellt hemligt delningssystem med samtidig sändningskanal där aktier tas från en obegränsad domän, men har ändliga (och polynomiska storlek) förväntningar. Tidigare system (främst kryptografiska) har krävt beräkningsantaganden, vilket gör dem inexakt och mottagliga för bakåt induktion, eller använt starkare kommunikationskanaler. Vår plan är icke-kryptografisk, immun mot bakåt induktion, och uppfyller en starkare rationalitet koncept (begränsa Nash jämvikt). Vi visar att vår lösning också kan användas för att bygga en ε-Nash jämvikt hemliga delningssystem för fallet med en icke-samtidig sändningskanal.
I ett tidigare dokument REF har vi framlagt ett icke-kryptografiskt protokoll för rationell hemlig delning som är immun mot bakåt induktion.
Games for exchanging information
{'venue': "STOC '08", 'journal': None, 'mag_field_of_study': ['Computer Science']}