Shapley value estimation on Minimum spanning tree Game 5 (100,1)
0.56sqrt(m / (2 * m2) * (1 + rho))Proposed Algorithm
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| Proposed Algorithmm=4000k, m1=1000, m2=1 166 667, rho=-0.81082019.06 | 0.56 | 0.57 | |
| Proposed Algorithmm=4000k, m1=100, m2=1 916 667, rho=-0.42662019.06 | 0.77 | 0.83 | |
| Proposed Algorithmm=1700k, m1=100, m2=766 667, rho=-0.42662019.06 | 0.79 | 0.85 | |
| Proposed Algorithmm=250k, m1=100, m2=41 667, rho=-0.42662019.06 | 1.31 | 1.26 | |
| Proposed Algorithmm=1700k, m1=1000, m2=16 667, rho=-0.81082019.06 | 3.1 | 3.19 |