Global Optimization on Randomly generated single-player IREFGs 1.0 (50 random instances)
0.02SOS Time (s)Moment-SOS
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| Moment-SOSl (number of infosets)=2, Du (maximum total degree of the utility polynomial)=4, DSOS (maximum polynomial degree used in SOS relaxation)=42026.02 | 0.02 | — | — | |
| Moment-SOSl (number of infosets)=3, Du (maximum total degree of the utility polynomial)=4, DSOS (maximum polynomial degree used in SOS relaxation)=42026.02 | 0.05 | — | — | |
| Moment-SOSl (number of infosets)=2, Du (maximum total degree of the utility polynomial)=6, DSOS (maximum polynomial degree used in SOS relaxation)=62026.02 | 0.09 | — | — | |
| Moment-SOSl (number of infosets)=4, Du (maximum total degree of the utility polynomial)=4, DSOS (maximum polynomial degree used in SOS relaxation)=42026.02 | 0.22 | — | — | |
| Moment-SOSl (number of infosets)=2, Du (maximum total degree of the utility polynomial)=8, DSOS (maximum polynomial degree used in SOS relaxation)=82026.02 | 0.75 | — | — | |
| Moment-SOSl (number of infosets)=5, Du (maximum total degree of the utility polynomial)=4, DSOS (maximum polynomial degree used in SOS relaxation)=42026.02 | 0.88 | — | — | |
| Moment-SOSl (number of infosets)=6, Du (maximum total degree of the utility polynomial)=4, DSOS (maximum polynomial degree used in SOS relaxation)=42026.02 | 3.74 | — | — | |
| Moment-SOSl (number of infosets)=2, Du (maximum total degree of the utility polynomial)=10, DSOS (maximum polynomial degree used in SOS relaxation)=102026.02 | 6.64 | — | — | |
| PGDl (number of infosets)=2, Du (maximum total degree of the utility polynomial)=4, DSOS (maximum polynomial degree used in SOS relaxation)=42026.02 | — | 0.05 | 80.72 | |
| PGDl (number of infosets)=2, Du (maximum total degree of the utility polynomial)=6, DSOS (maximum polynomial degree used in SOS relaxation)=62026.02 | — | 0.08 | 88.16 | |
| PGDl (number of infosets)=2, Du (maximum total degree of the utility polynomial)=8, DSOS (maximum polynomial degree used in SOS relaxation)=82026.02 | — | 0.12 | 86.22 | |
| PGDl (number of infosets)=2, Du (maximum total degree of the utility polynomial)=10, DSOS (maximum polynomial degree used in SOS relaxation)=102026.02 | — | 0.18 | 87.14 | |
| PGDl (number of infosets)=3, Du (maximum total degree of the utility polynomial)=4, DSOS (maximum polynomial degree used in SOS relaxation)=42026.02 | — | 0.1 | 79.2 | |
| PGDl (number of infosets)=4, Du (maximum total degree of the utility polynomial)=4, DSOS (maximum polynomial degree used in SOS relaxation)=42026.02 | — | 0.15 | 70.72 | |
| PGDl (number of infosets)=5, Du (maximum total degree of the utility polynomial)=4, DSOS (maximum polynomial degree used in SOS relaxation)=42026.02 | — | 0.18 | 74.56 | |
| PGDl (number of infosets)=6, Du (maximum total degree of the utility polynomial)=4, DSOS (maximum polynomial degree used in SOS relaxation)=42026.02 | — | 0.25 | 72.72 |