Multi-Agent Path Finding on Maze Map
1.28AUC Ratio (SPO/Baseline)Single Policy Oracle (SPO)
Evaluation Results
| Method | Links | |
|---|---|---|
| Single Policy Oracle (SPO)Prefix (Execution Window)=35, Budget per agent=502025.07 | 1.28 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=35, Budget per agent=1502025.07 | 1.25 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=20, Budget per agent=252025.07 | 1.12 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=5, Budget per agent=802025.07 | 1.09 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=5, Budget per agent=202025.07 | 1.08 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=15, Budget per agent=252025.07 | 1.08 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=30, Budget per agent=802025.07 | 1.07 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=10, Budget per agent=4002025.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)=35, Budget per agent=202025.07 | 1.06 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=35, Budget per agent=1002025.07 | 1.06 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=10, Budget per agent=102025.07 | 1.05 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=10, Budget per agent=3502025.07 | 1.05 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=25, Budget per agent=502025.07 | 1.05 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=15, Budget per agent=1502025.07 | 1.04 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=20, Budget per agent=802025.07 | 1.04 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=30, Budget per agent=502025.07 | 1.04 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=20, Budget per agent=502025.07 | 1.03 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=35, Budget per agent=4002025.07 | 1.03 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=5, Budget per agent=102025.07 | 1.02 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=5, Budget per agent=252025.07 | 1.02 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=10, Budget per agent=152025.07 | 1.02 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=10, Budget per agent=502025.07 | 1.02 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=20, Budget per agent=2002025.07 | 1.02 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=20, Budget per agent=4002025.07 | 1.02 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=5, Budget per agent=4002025.07 | 1.01 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=10, Budget per agent=202025.07 | 1.01 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=15, Budget per agent=502025.07 | 1.01 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=20, Budget per agent=2502025.07 | 1.01 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=30, Budget per agent=1002025.07 | 1.01 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=35, Budget per agent=2002025.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=502025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=5, Budget per agent=1002025.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=2002025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=5, Budget per agent=2502025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=5, Budget per agent=3002025.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=52025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=10, Budget per agent=252025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=10, Budget per agent=802025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=10, Budget per agent=1002025.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=2502025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=10, Budget per agent=3002025.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=102025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=15, Budget per agent=152025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=15, Budget per agent=202025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=15, Budget per agent=802025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=15, Budget per agent=1002025.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=3002025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=15, Budget per agent=3502025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=15, Budget per agent=4002025.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=102025.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=1002025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=20, Budget per agent=1502025.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=52025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=25, Budget per agent=102025.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=1002025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=25, Budget per agent=1502025.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=3002025.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=52025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=30, Budget per agent=102025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=30, Budget per agent=152025.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=252025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=30, Budget per agent=1502025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=30, Budget per agent=2002025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=30, Budget per agent=2502025.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)=30, Budget per agent=4002025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=35, Budget per agent=52025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=35, Budget per agent=102025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=35, Budget per agent=252025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=35, Budget per agent=802025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=35, Budget per agent=3002025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=35, Budget per agent=3502025.07 | 1 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=35, Budget per agent=2502025.07 | 0.97 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=25, Budget per agent=252025.07 | 0.91 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=35, Budget per agent=152025.07 | 0.85 | |
| Single Policy Oracle (SPO)Prefix (Execution Window)=25, Budget per agent=152025.07 | 0.72 |