Coalition Generation on Synthetic Coalition Generation n-agents
0Mean Total Execution Time (ms)DCVC
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| DCVCn=5, Coalitions (2^n - 1)=31, IAs (N2(n) + 1)=7, Samples (R)=10002026.04 | 0 | 0 | 2.2 | |
| N-DCAn=5, Coalitions (2^n - 1)=31, IAs (N2(n) + 1)=7, Samples (R)=10002026.04 | 0.001 | 0 | 2.2 | |
| DCVCn=8, Coalitions (2^n - 1)=255, IAs (N2(n) + 1)=35, Samples (R)=10002026.04 | 0.002 | 0 | 2.6 | |
| N-DCAn=8, Coalitions (2^n - 1)=255, IAs (N2(n) + 1)=35, Samples (R)=10002026.04 | 0.005 | 0.001 | 2.6 | |
| DCVCn=10, Coalitions (2^n - 1)=1 023, IAs (N2(n) + 1)=107, Samples (R)=10002026.04 | 0.008 | 0.001 | 2.7 | |
| N-DCAn=10, Coalitions (2^n - 1)=1 023, IAs (N2(n) + 1)=107, Samples (R)=10002026.04 | 0.021 | 0.002 | 2.7 | |
| DCVCn=12, Coalitions (2^n - 1)=4 095, IAs (N2(n) + 1)=351, Samples (R)=10002026.04 | 0.028 | 0.002 | 2.9 | |
| N-DCAn=12, Coalitions (2^n - 1)=4 095, IAs (N2(n) + 1)=351, Samples (R)=10002026.04 | 0.082 | 0.006 | 2.9 | |
| DCVCn=14, Coalitions (2^n - 1)=16 383, IAs (N2(n) + 1)=1 181, Samples (R)=10002026.04 | 0.116 | 0.007 | 3.1 | |
| DCVCn=15, Coalitions (2^n - 1)=32 767, IAs (N2(n) + 1)=2 191, Samples (R)=10002026.04 | 0.234 | 0.011 | 3.3 | |
| N-DCAn=14, Coalitions (2^n - 1)=16 383, IAs (N2(n) + 1)=1 181, Samples (R)=10002026.04 | 0.355 | 0.021 | 3.1 | |
| N-DCAn=15, Coalitions (2^n - 1)=32 767, IAs (N2(n) + 1)=2 191, Samples (R)=10002026.04 | 0.76 | 0.043 | 3.3 | |
| DCVCn=17, Coalitions (2^n - 1)=131 071, IAs (N2(n) + 1)=7 711, Samples (R)=10002026.04 | 0.972 | 0.031 | 4.7 | |
| N-DCAn=17, Coalitions (2^n - 1)=131 071, IAs (N2(n) + 1)=7 711, Samples (R)=10002026.04 | 4.554 | 0.163 | 4.7 | |
| DCVCn=20, Coalitions (2^n - 1)=1 048 575, IAs (N2(n) + 1)=52 487, Samples (R)=10002026.04 | 8.29 | 0.17 | 5.7 | |
| DCVCn=22, Coalitions (2^n - 1)=4 194 303, IAs (N2(n) + 1)=190 745, Samples (R)=1002026.04 | 34.7 | 0.5 | 5.8 | |
| N-DCAn=20, Coalitions (2^n - 1)=1 048 575, IAs (N2(n) + 1)=52 487, Samples (R)=10002026.04 | 47.46 | 3.07 | 5.7 | |
| N-DCAn=22, Coalitions (2^n - 1)=4 194 303, IAs (N2(n) + 1)=190 745, Samples (R)=1002026.04 | 200.7 | 1.3 | 5.8 | |
| DCVCn=25, Coalitions (2^n - 1)=33 554 431, IAs (N2(n) + 1)=1 342 183, Samples (R)=1002026.04 | 294.6 | 3.3 | 5.8 | |
| N-DCAn=25, Coalitions (2^n - 1)=33 554 431, IAs (N2(n) + 1)=1 342 183, Samples (R)=1002026.04 | 1,701.6 | 18.4 | 5.8 |