Traitor win probability estimation on The Traitors Game Small configurations Migdał value based (n <= 11)
100Traitor Win ProbabilityExact RV+C (w‡)
Evaluation results
| Method | Links | |
|---|---|---|
| Exact RV+C (w‡)Game parameters (n, m)=(11, 5), Voting Strategy=RV with Collusion (RV+C), Computation Type=Exact Analytical2026.05 | 100 | |
| RV+CGame parameters (n, m)=(11, 5), Voting Strategy=RV with Collusion (RV+C), Computation Type=Simulated2026.05 | 100 | |
| Exact VL+Opt (w†)Game parameters (n, m)=(11, 5), Voting Strategy=Vote-Left with Optimal Deviation (VL+Opt), Computation Type=Exact Analytical2026.05 | 100 | |
| VL+OptGame parameters (n, m)=(11, 5), Voting Strategy=Vote-Left with Optimal Deviation (VL+Opt), Computation Type=Simulated2026.05 | 100 | |
| Exact RV+C (w‡)Game parameters (n, m)=(10, 3), Voting Strategy=RV with Collusion (RV+C), Computation Type=Exact Analytical2026.05 | 99.6 | |
| RV+CGame parameters (n, m)=(10, 3), Voting Strategy=RV with Collusion (RV+C), Computation Type=Simulated2026.05 | 99.6 | |
| Exact RV+C (w‡)Game parameters (n, m)=(9, 3), Voting Strategy=RV with Collusion (RV+C), Computation Type=Exact Analytical2026.05 | 99.5 | |
| RV+CGame parameters (n, m)=(9, 3), Voting Strategy=RV with Collusion (RV+C), Computation Type=Simulated2026.05 | 99.5 | |
| Exact RV+C (w‡)Game parameters (n, m)=(11, 3), Voting Strategy=RV with Collusion (RV+C), Computation Type=Exact Analytical2026.05 | 98.9 | |
| RV+CGame parameters (n, m)=(11, 3), Voting Strategy=RV with Collusion (RV+C), Computation Type=Simulated2026.05 | 98.9 | |
| Random Voting (RV)Game parameters (n, m)=(11, 5), Voting Strategy=Random Voting (RV), Computation Type=Simulated2026.05 | 98.9 | |
| Exact Migdał value (w)Game parameters (n, m)=(11, 5), Voting Strategy=Random Voting (RV), Computation Type=Exact Analytical2026.05 | 98.8 | |
| VL+OptGame parameters (n, m)=(10, 3), Voting Strategy=Vote-Left with Optimal Deviation (VL+Opt), Computation Type=Simulated2026.05 | 98.3 | |
| Exact VL+Opt (w†)Game parameters (n, m)=(10, 3), Voting Strategy=Vote-Left with Optimal Deviation (VL+Opt), Computation Type=Exact Analytical2026.05 | 98.2 | |
| VL+OptGame parameters (n, m)=(9, 3), Voting Strategy=Vote-Left with Optimal Deviation (VL+Opt), Computation Type=Simulated2026.05 | 96.9 | |
| Exact VL+Opt (w†)Game parameters (n, m)=(9, 3), Voting Strategy=Vote-Left with Optimal Deviation (VL+Opt), Computation Type=Exact Analytical2026.05 | 96.8 | |
| Exact VL+Opt (w†)Game parameters (n, m)=(8, 2), Voting Strategy=Vote-Left with Optimal Deviation (VL+Opt), Computation Type=Exact Analytical2026.05 | 94.1 | |
| VL+OptGame parameters (n, m)=(8, 2), Voting Strategy=Vote-Left with Optimal Deviation (VL+Opt), Computation Type=Simulated2026.05 | 94 | |
| Random Voting (RV)Game parameters (n, m)=(10, 3), Voting Strategy=Random Voting (RV), Computation Type=Simulated2026.05 | 93.2 | |
| Exact Migdał value (w)Game parameters (n, m)=(10, 3), Voting Strategy=Random Voting (RV), Computation Type=Exact Analytical2026.05 | 93.1 | |
| Exact VL+Opt (w†)Game parameters (n, m)=(11, 3), Voting Strategy=Vote-Left with Optimal Deviation (VL+Opt), Computation Type=Exact Analytical2026.05 | 93.1 | |
| VL+OptGame parameters (n, m)=(11, 3), Voting Strategy=Vote-Left with Optimal Deviation (VL+Opt), Computation Type=Simulated2026.05 | 93.1 | |
| Exact RV+C (w‡)Game parameters (n, m)=(8, 2), Voting Strategy=RV with Collusion (RV+C), Computation Type=Exact Analytical2026.05 | 92 | |
| RV+CGame parameters (n, m)=(8, 2), Voting Strategy=RV with Collusion (RV+C), Computation Type=Simulated2026.05 | 92 | |
| Exact VL+Opt (w†)Game parameters (n, m)=(7, 2), Voting Strategy=Vote-Left with Optimal Deviation (VL+Opt), Computation Type=Exact Analytical2026.05 | 90.5 | |
| VL+OptGame parameters (n, m)=(7, 2), Voting Strategy=Vote-Left with Optimal Deviation (VL+Opt), Computation Type=Simulated2026.05 | 90.4 | |
| Exact RV+C (w‡)Game parameters (n, m)=(7, 2), Voting Strategy=RV with Collusion (RV+C), Computation Type=Exact Analytical2026.05 | 89.6 | |
| RV+CGame parameters (n, m)=(7, 2), Voting Strategy=RV with Collusion (RV+C), Computation Type=Simulated2026.05 | 89.6 | |
| Exact Migdał value (w)Game parameters (n, m)=(9, 3), Voting Strategy=Random Voting (RV), Computation Type=Exact Analytical2026.05 | 88.6 | |
| Random Voting (RV)Game parameters (n, m)=(9, 3), Voting Strategy=Random Voting (RV), Computation Type=Simulated2026.05 | 88.6 | |
| Random Voting (RV)Game parameters (n, m)=(8, 2), Voting Strategy=Random Voting (RV), Computation Type=Simulated2026.05 | 84.6 | |
| Exact Migdał value (w)Game parameters (n, m)=(8, 2), Voting Strategy=Random Voting (RV), Computation Type=Exact Analytical2026.05 | 84.4 | |
| Random Voting (RV)Game parameters (n, m)=(11, 3), Voting Strategy=Random Voting (RV), Computation Type=Simulated2026.05 | 83.7 | |
| Exact Migdał value (w)Game parameters (n, m)=(11, 3), Voting Strategy=Random Voting (RV), Computation Type=Exact Analytical2026.05 | 83.5 | |
| Exact Migdał value (w)Game parameters (n, m)=(7, 2), Voting Strategy=Random Voting (RV), Computation Type=Exact Analytical2026.05 | 77.1 | |
| Random Voting (RV)Game parameters (n, m)=(7, 2), Voting Strategy=Random Voting (RV), Computation Type=Simulated2026.05 | 77.1 |