Miriam Fischer

dblp:326/1766 · DBLP profile ↗
← Back
3ranked-venue papers
3as first author
3since 2021 · last 2025
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 2 first-author · 2 since 2021Applied, interdisciplinary, general and emerging computing · 1 · 1 first-author · 1 since 2021
YearPublicationVenuePosition
2025 Optimal Competitive Ratio for Optimization Problems with Congestion Effects
Miriam Fischer, Dario Paccagnan, Cosimo Vinci
APPROX/RANDOM1
2024 Fair Interventions in Weighted Congestion Games
Miriam Fischer, Martin Gairing, Dario Paccagnan
WINE1
2023 Multilinear Formulations for Computing a Nash Equilibrium of Multi-Player Games
abstract
We present multilinear and mixed-integer multilinear programs to find a Nash equilibrium in multi-player noncooperative games. We compare the formulations to common algorithms in Gambit, and conclude that a multilinear feasibility program finds a Nash equilibrium faster than any of the methods we compare it to, including the quantal response equilibrium method, which is recommended for large games. Hence, the multilinear feasibility program is an alternative method to find a Nash equilibrium in multi-player games, and outperforms many common algorithms. The mixed-integer formulations are generalisations of known mixed-integer programs for two-player games, however unlike two-player games, these mixed-integer programs do not give better performance than existing algorithms.
Miriam Fischer, Akshay Gupte
SEA1