| dc.contributor.author | Bilò, Vittorio | en |
| dc.contributor.author | Mavronicolas, Marios | en |
| dc.contributor.editor | Vallee B. | en |
| dc.contributor.editor | Vollmer H. | en |
| dc.creator | Bilò, Vittorio | en |
| dc.creator | Mavronicolas, Marios | en |
| dc.date.accessioned | 2019-11-13T10:38:27Z | |
| dc.date.available | 2019-11-13T10:38:27Z | |
| dc.date.issued | 2017 | |
| dc.identifier.isbn | 978-3-95977-028-6 | |
| dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/53637 | |
| dc.description.abstract | We study the complexity of decision problems about symmetric Nash equilibria for symmetric multi-player games. These decision problems concern the existence of a symmetric Nash equilibrium with certain natural properties. We show that a handful of such decision problems are ∃ℝ-complete | en |
| dc.description.abstract | that is, they are exactly as hard as deciding the Existential Theory of the Reals. © Vittorio Bilò and Marios Mavronicolas. | en |
| dc.publisher | Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing | en |
| dc.source | Leibniz International Proceedings in Informatics, LIPIcs | en |
| dc.source | 34th Symposium on Theoretical Aspects of Computer Science, STACS 2017 | en |
| dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85016201526&doi=10.4230%2fLIPIcs.STACS.2017.13&partnerID=40&md5=4f24bb5abd9732227ddf0a8e1b2249ba | |
| dc.subject | Nash equilibrium | en |
| dc.subject | Game theory | en |
| dc.subject | Decision theory | en |
| dc.subject | Computation theory | en |
| dc.subject | ∃ℝ-completeness | en |
| dc.subject | Complexity of equilibria | en |
| dc.subject | Decision problems | en |
| dc.subject | Multiplayer games | en |
| dc.subject | Nash equilibria | en |
| dc.subject | Natural properties | en |
| dc.title | ∃ℝ-complete decision problems about symmetric nash equilibria in symmetric multi-player games | en |
| dc.type | info:eu-repo/semantics/conferenceObject | |
| dc.identifier.doi | 10.4230/LIPIcs.STACS.2017.13 | |
| dc.description.volume | 66 | |
| dc.author.faculty | 002 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied Sciences | |
| dc.author.department | Τμήμα Πληροφορικής / Department of Computer Science | |
| dc.type.uhtype | Conference Object | en |
| dc.description.notes | <p>Sponsors: | en |
| dc.description.notes | Conference code: 126726 | en |
| dc.description.notes | Cited By :1</p> | en |
