×

Found 30 Documents (Results 1–30)

Two algorithms for computing exact and approximate Nash equilibria in bimatrix games. (English) Zbl 1512.91006

Bošanský, Branislav (ed.) et al., Decision and game theory for security. 12th international conference, GameSec 2021, virtual event, October 25–27, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13061, 17-36 (2021).
MSC:  91A10 91A68
PDFBibTeX XMLCite
Full Text: DOI arXiv

On tightness of the Tsaknakis-Spirakis algorithm for approximate Nash equilibrium. (English) Zbl 1492.91075

Caragiannis, Ioannis (ed.) et al., Algorithmic game theory. 14th international symposium, SAGT 2021, Aarhus, Denmark, September 21–24, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12885, 97-111 (2021).
MSC:  91A68 91A11
PDFBibTeX XMLCite
Full Text: DOI arXiv

A metaheuristic approach to compute pure Nash equilibria. (English) Zbl 1443.91019

Talbi, El-Ghazali (ed.) et al., Bioinspired heuristics for optimization. Selected papers of the 6th international conference on metaheuristics and nature inspired computing, Marrakech, Morocco, October 27– 31, 2016. Cham: Springer. Stud. Comput. Intell. 774, 221-233 (2019).
PDFBibTeX XMLCite
Full Text: DOI

Well-supported vs. approximate Nash equilibria: query complexity of large games. (English) Zbl 1402.91019

Papadimitriou, Christos H. (ed.), 8th innovations in theoretical computer science conference, ITCS 2017, Berkeley, CA, USA, January 9–11, 2017. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-029-3). LIPIcs – Leibniz International Proceedings in Informatics 67, Article 57, 9 p. (2017).
MSC:  91A10 68Q25 91A06
PDFBibTeX XMLCite
Full Text: DOI arXiv

Inapproximability results for approximate Nash equilibria. (English) Zbl 1404.91004

Cai, Yang (ed.) et al., Web and internet economics. 12th international conference, WINE 2016, Montreal, Canada, December 11–14, 2016. Proceedings. Berlin: Springer (ISBN 978-3-662-54109-8/pbk; 978-3-662-54110-4/ebook). Lecture Notes in Computer Science 10123, 29-43 (2016).
MSC:  91A05 91B15 68Q17
PDFBibTeX XMLCite
Full Text: DOI arXiv

Distributed methods for computing approximate equilibria. (English) Zbl 1404.91003

Cai, Yang (ed.) et al., Web and internet economics. 12th international conference, WINE 2016, Montreal, Canada, December 11–14, 2016. Proceedings. Berlin: Springer (ISBN 978-3-662-54109-8/pbk; 978-3-662-54110-4/ebook). Lecture Notes in Computer Science 10123, 15-28 (2016).
MSC:  91A05 91-04 68Q17
PDFBibTeX XMLCite
Full Text: DOI arXiv Link

Lipschitz continuity and approximate equilibria. (English) Zbl 1403.91076

Gairing, Martin (ed.) et al., Algorithmic game theory. 9th international symposium, SAGT 2016, Liverpool, UK, September 19–21, 2016. Proceedings. Berlin: Springer (ISBN 978-3-662-53353-6/pbk; 978-3-662-53354-3/ebook). Lecture Notes in Computer Science 9928, 15-26 (2016).
MSC:  91A70 91A05 91-04
PDFBibTeX XMLCite
Full Text: DOI arXiv

Inapproximability of NP-complete variants of Nash equilibrium. (English) Zbl 1343.68089

Goldberg, Leslie Ann (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 14th international workshop, APPROX 2011, and 15th international workshop, RANDOM 2011, Princeton, NJ, USA, August 17–19, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-22934-3/pbk). Lecture Notes in Computer Science 6845, 13-25 (2011).
MSC:  68Q17 91A05 91A10
PDFBibTeX XMLCite
Full Text: DOI arXiv

A direct reduction from \(k\)-player to 2-player approximate Nash equilibrium. (English) Zbl 1310.91011

Kontogiannis, Spyros (ed.) et al., Algorithmic game theory. Third international symposium, SAGT 2010, Athens, Greece, October 18–20, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-16169-8/pbk). Lecture Notes in Computer Science 6386, 138-149 (2010).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Approximate Nash equilibria for multi-player games. (English) Zbl 1136.91325

Monien, Burkhard (ed.) et al., Algorithmic game theory. First international symposium, SAGT 2008, Paderborn, Germany, April 30–May 2, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-79308-3/pbk). Lecture Notes in Computer Science 4997, 267-278 (2008).
MSC:  91A18 91A06
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field

Software