Carregant...

A Quantum Annealing Algorithm for Finding Pure Nash Equilibria in Graphical Games

We introduce Q-Nash, a quantum annealing algorithm for the NP-complete problem of finding pure Nash equilibria in graphical games. The algorithm consists of two phases. The first phase determines all combinations of best response strategies for each player using classical computation. The second pha...

Descripció completa

Guardat en:
Dades bibliogràfiques
Publicat a:Computational Science – ICCS 2020
Autors principals: Roch, Christoph, Phan, Thomy, Feld, Sebastian, Müller, Robert, Gabor, Thomas, Hahn, Carsten, Linnhoff-Popien, Claudia
Format: Artigo
Idioma:Inglês
Publicat: 2020
Matèries:
Accés en línia:https://ncbi.nlm.nih.gov/pmc/articles/PMC7304779/
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1007/978-3-030-50433-5_38
Etiquetes: Afegir etiqueta
Sense etiquetes, Sigues el primer a etiquetar aquest registre!