Якщо я правильно розумію проблему, то, здавалося б, суспільне гортання монети на сторону . Здається, існує багато способів зробити це, якщо ви берете на себе зобов'язання. Одним із прикладів може бути те, щоб кожна сторона генерувала випадкове ціле число між 0 і , використовуючи бітове зобов'язання, щоб публічно скористатися цим бітовим рядком. Потім, коли кожен агент здійснив, вони публічно розкривають своє таємне ціле число. Агент-виграш - це той, який індексується сумою цілих чисел за модулем . Якщо навіть один агент чесний, то фліп повинен бути випадковим.k - 1 ккk - 1к
Звичайно, одна проблема в цьому полягає в тому, що воно вимагає бітової прихильності. Інформаційно-теоретичні схеми бітової прихильності неможливі як для класичних, так і для квантових обчислень (хоча Адріан Кент нещодавно запропонував схему, що використовує відносність). Однак безпечне зобов’язання бітів можна досягти за допомогою обчислювальних припущень.