# Stackelberg Security Games (SSG) with Quantal Response Optimization on Synthetic SSG (N=500, xi=1E6, m=1)

Source: [Stackelberg Security Games (SSG) with Quantal Response Optimization on Synthetic SSG (N=500, xi=1E6, m=1)](<https://www.sota2.com/research/sota/stackelberg-security-games-ssg-with-quantal-response-optimization-on-synthetic-ssg-n-500-xi-1e6-m-1>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2026-02-26T05:54:14.272Z

Evaluation of algorithms solving Stackelberg Security Games (SSG) under Quantal Response Optimization settings, using synthetic instances defined by N=500, xi=1E6, and m=1. Performance is measured by the objective value relative to the theoretical optimum across different parameter settings (M=10, 25, 50).

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

| Scope | Recorded value |
| --- | --- |
| Task | Stackelberg Security Games (SSG) with Quantal Response Optimization |
| Dataset (including any stated split) | Synthetic SSG (N=500, xi=1E6, m=1) |
| Metric | Objective Value % of OPT (M=10) |
| Unit | PERCENT |
| Direction | Higher is better |
| Results loaded | 4 of 4 |
| Coverage | All results currently returned for this benchmark |

Evaluation settings may differ between results. The original papers and recorded configurations are needed to establish comparability. A shared metric name alone does not establish an identical protocol.

## Metrics

- [Objective Value % of OPT (M=10)](<https://www.sota2.com/research/sota/stackelberg-security-games-ssg-with-quantal-response-optimization-on-synthetic-ssg-n-500-xi-1e6-m-1.md?metric=Objective%20Value%20%25%20of%20OPT%20(M%3D10)>): Higher is better; unit: PERCENT.

- [Objective Value % of OPT (M=25)](<https://www.sota2.com/research/sota/stackelberg-security-games-ssg-with-quantal-response-optimization-on-synthetic-ssg-n-500-xi-1e6-m-1.md?metric=Objective%20Value%20%25%20of%20OPT%20(M%3D25)>): Higher is better; unit: PERCENT.

- [Objective Value % of OPT (M=50)](<https://www.sota2.com/research/sota/stackelberg-security-games-ssg-with-quantal-response-optimization-on-synthetic-ssg-n-500-xi-1e6-m-1.md?metric=Objective%20Value%20%25%20of%20OPT%20(M%3D50)>): Higher is better; unit: PERCENT.

## Recorded results

| Method | Objective Value % of OPT (M=10) | Result date | Report paper |
| --- | --- | --- | --- |
| Sampling | 99.8 | Not recorded | 68fa59541e209131ce9b5eca |
| Clustering | 99.6 | Not recorded | 68fa59541e209131ce9b5eca |
| TT-GAD | 82.6 | Not recorded | 68fa59541e209131ce9b5eca |
| PGA | 49.2 | Not recorded | 68fa59541e209131ce9b5eca |

### Sampling

Objective Value % of OPT (M=10): 99.8. Result ID: 698ba64b7a967eddb7705257.

[Reporting paper](<https://www.sota2.com/research/paper/68fa59541e209131ce9b5eca.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa59541e209131ce9b5eca.md>)

Recorded evaluation configuration: {"N":"500","xi":"1E6","m":"1","Number of clusters/strata":"50"}. This record does not assert independent reproduction.

### Clustering

Objective Value % of OPT (M=10): 99.6. Result ID: 698ba64b7a967eddb7705256.

[Reporting paper](<https://www.sota2.com/research/paper/68fa59541e209131ce9b5eca.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa59541e209131ce9b5eca.md>)

Recorded evaluation configuration: {"N":"500","xi":"1E6","m":"1","Number of clusters/strata":"50"}. This record does not assert independent reproduction.

### TT-GAD

Objective Value % of OPT (M=10): 82.6. Result ID: 698ba64b7a967eddb7705254.

[Reporting paper](<https://www.sota2.com/research/paper/68fa59541e209131ce9b5eca.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa5bc01e209131ce9cb3d5.md>)

Recorded evaluation configuration: {"N":"500","xi":"1E6","m":"1","Number of clusters/strata":"50"}. This record does not assert independent reproduction.

### PGA

Objective Value % of OPT (M=10): 49.2. Result ID: 698ba64b7a967eddb7705255.

[Reporting paper](<https://www.sota2.com/research/paper/68fa59541e209131ce9b5eca.md>)

Recorded evaluation configuration: {"N":"500","xi":"1E6","m":"1","Number of clusters/strata":"50"}. This record does not assert independent reproduction.

Page 1 of 1. This is an index page, not the full collection.