N giocatori stanno giocando un informazione perfetta gioco (il tipo di gioco in cui tutti conoscono le mosse di tutti) facendo mosse per turno ( P1
, P2
, ...
, Pn
, P1
, ...
, Pn
, ...
fino al termine del gioco). Il gioco ha regole specifiche per ogni giocatore (se un giocatore fa una mossa contro le regole - perde automaticamente) e può finire solo se uno dei giocatori vince. Sto cercando di capire se è possibile implementare un gioco sicuro senza avere un arbitro affidabile (di cui ci si può fidare). Con sicurezza intendo che nessuno dei giocatori sarebbe in grado di imbrogliare e di essere notificato.
Ecco alcuni dei miei pensieri al riguardo:
Se nessuno dei giocatori imbroglia, non dovrebbe fare nulla: i giocatori si limitano a muovere e alla fine il vincitore viene annunciato. Ma se i giocatori possono imbrogliare, ogni giocatore successivo può verificare che il giocatore precedente non ha ingannato (è un'informazione perfetta e le regole sono conosciute) e se il giocatore precedente ha ingannato - perderà subito dopo. Se i giocatori possono iniziare a cooperare l'uno con l'altro (il giocatore 1 ingannato e il giocatore 2 ha deciso di cooperare) ogni giocatore può verificare tutte le mosse precedenti e i giocatori che hanno tradito o cooperato perderanno.
Ma qui c'è un problema. Nulla impedisce a un giocatore successivo di dire che il giocatore precedente ha imbrogliato anche se non lo è. Naturalmente i prossimi giocatori possono controllare questo, ma se solo 2 giocatori sono in gioco non funzionerà.
D'altra parte è possibile avere un arbitro affidabile che verifica ogni mossa. Il giocatore 1 fa una mossa - la dà all'arbitro. Lo verifica e lo trasmette ad altri giocatori. E così via.
Quindi c'è un modo per fare un gioco sicuro senza l'arbitro?
P.S.
- Se questo sembra troppo astratto, pensa a questo come a un gioco di scacchi. 2 giocatori, informazioni perfette, le regole sono le regole degli scacchi come muoversi, i giocatori possono imbrogliare facendo mossa illegale
- Non sono proprio sicuro che questo sia un posto giusto. Ho esitato tra matematica , sicurezza e crittografia . Se ho torto, spostalo in un altro posto.