Multi-Agent Path Finding on Random Map
1.47AUC Ratio (SPO / Best Baseline)Single Policy Oracle (SPO)
Evaluation Results
| Method | Links | |
|---|---|---|
| Single Policy Oracle (SPO)Prefix (Execution Window)=30, Budget per agent=102025.07 | 1.47 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=20, Budget per agent=102025.07 | 1.27 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=5, Budget per agent=252025.07 | 1.24 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=5, Budget per agent=4002025.07 | 1.2 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=25, Budget per agent=252025.07 | 1.17 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=30, Budget per agent=252025.07 | 1.15 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=5, Budget per agent=202025.07 | 1.14 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=35, Budget per agent=502025.07 | 1.13 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=30, Budget per agent=1002025.07 | 1.11 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=30, Budget per agent=4002025.07 | 1.11 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=35, Budget per agent=102025.07 | 1.11 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=35, Budget per agent=4002025.07 | 1.11 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=20, Budget per agent=252025.07 | 1.1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=35, Budget per agent=1002025.07 | 1.1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=10, Budget per agent=252025.07 | 1.09 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=10, Budget per agent=802025.07 | 1.09 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=35, Budget per agent=52025.07 | 1.09 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=35, Budget per agent=252025.07 | 1.09 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=15, Budget per agent=202025.07 | 1.08 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=15, Budget per agent=802025.07 | 1.08 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=25, Budget per agent=502025.07 | 1.08 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=35, Budget per agent=2002025.07 | 1.08 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=10, Budget per agent=202025.07 | 1.07 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=20, Budget per agent=1002025.07 | 1.07 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=30, Budget per agent=802025.07 | 1.07 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=5, Budget per agent=502025.07 | 1.06 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=5, Budget per agent=2502025.07 | 1.06 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=10, Budget per agent=1002025.07 | 1.06 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=15, Budget per agent=2502025.07 | 1.06 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=30, Budget per agent=152025.07 | 1.06 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=15, Budget per agent=1502025.07 | 1.05 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=15, Budget per agent=3002025.07 | 1.05 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=25, Budget per agent=102025.07 | 1.05 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=25, Budget per agent=1002025.07 | 1.05 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=35, Budget per agent=152025.07 | 1.05 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=35, Budget per agent=802025.07 | 1.05 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=15, Budget per agent=4002025.07 | 1.04 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=20, Budget per agent=2502025.07 | 1.04 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=35, Budget per agent=1502025.07 | 1.04 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=5, Budget per agent=102025.07 | 1.03 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=10, Budget per agent=152025.07 | 1.03 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=10, Budget per agent=502025.07 | 1.03 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=10, Budget per agent=3502025.07 | 1.03 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=15, Budget per agent=502025.07 | 1.03 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=15, Budget per agent=1002025.07 | 1.03 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=30, Budget per agent=1502025.07 | 1.03 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=15, Budget per agent=252025.07 | 1.02 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=20, Budget per agent=802025.07 | 1.02 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=25, Budget per agent=52025.07 | 1.02 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=5, Budget per agent=2002025.07 | 1.01 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=5, Budget per agent=3002025.07 | 1.01 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=10, Budget per agent=2502025.07 | 1.01 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=10, Budget per agent=3002025.07 | 1.01 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=15, Budget per agent=152025.07 | 1.01 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=30, Budget per agent=52025.07 | 1.01 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=5, Budget per agent=52025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=5, Budget per agent=152025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=5, Budget per agent=802025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=5, Budget per agent=1502025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=5, Budget per agent=3502025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=10, Budget per agent=102025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=10, Budget per agent=1502025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=10, Budget per agent=2002025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=10, Budget per agent=4002025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=15, Budget per agent=52025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=15, Budget per agent=2002025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=15, Budget per agent=3502025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=20, Budget per agent=52025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=20, Budget per agent=152025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=20, Budget per agent=202025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=20, Budget per agent=502025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=20, Budget per agent=2002025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=20, Budget per agent=3002025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=20, Budget per agent=3502025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=25, Budget per agent=152025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=25, Budget per agent=202025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=25, Budget per agent=802025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=25, Budget per agent=2002025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=25, Budget per agent=2502025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=25, Budget per agent=3502025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=25, Budget per agent=4002025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=30, Budget per agent=202025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=30, Budget per agent=502025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=30, Budget per agent=3002025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=30, Budget per agent=3502025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=35, Budget per agent=202025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=35, Budget per agent=3502025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=10, Budget per agent=52025.07 | 0.99 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=5, Budget per agent=1002025.07 | 0.98 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=20, Budget per agent=4002025.07 | 0.97 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=35, Budget per agent=2502025.07 | 0.96 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=15, Budget per agent=102025.07 | 0.94 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=25, Budget per agent=1502025.07 | 0.92 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=35, Budget per agent=3002025.07 | 0.92 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=30, Budget per agent=2502025.07 | 0.91 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=20, Budget per agent=1502025.07 | 0.9 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=30, Budget per agent=2002025.07 | 0.86 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=25, Budget per agent=3002025.07 | 0.78 |