dc.contributor.author | Bilò, Vittorio | en |
dc.contributor.author | Mavronicolas, Marios | en |
dc.creator | Bilò, Vittorio | en |
dc.creator | Mavronicolas, Marios | en |
dc.date.accessioned | 2019-11-13T10:38:28Z | |
dc.date.available | 2019-11-13T10:38:28Z | |
dc.date.issued | 2012 | |
dc.identifier.issn | 0302-9743 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/53640 | |
dc.description.abstract | We revisit the complexity of deciding, given a (finite) strategic game, whether Nash equilibria with certain natural properties exist | en |
dc.description.abstract | such decision problems are well-known to be NP-complete [2, 6, 10] . We show that this complexity remains unchanged when all utilities are restricted to be 0 or 1 | en |
dc.description.abstract | thus, win-lose games are as complex as general games with respect to such decision problems. © 2012 Springer-Verlag. | en |
dc.source | 5th International Symposium on Algorithmic Game Theory, SAGT 2012 | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-84868366967&doi=10.1007%2f978-3-642-33996-7_4&partnerID=40&md5=ac3b9775364cc7d1611bf75deb45b4aa | |
dc.subject | Game theory | en |
dc.subject | Algorithms | en |
dc.subject | NP Complete | en |
dc.subject | Decision problems | en |
dc.subject | Nash equilibria | en |
dc.subject | Natural properties | en |
dc.subject | Strategic game | en |
dc.title | The complexity of decision problems about nash equilibria in win-lose games | en |
dc.type | info:eu-repo/semantics/article | |
dc.identifier.doi | 10.1007/978-3-642-33996-7_4 | |
dc.description.volume | 7615 LNCS | en |
dc.description.startingpage | 37 | |
dc.description.endingpage | 48 | |
dc.author.faculty | 002 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied Sciences | |
dc.author.department | Τμήμα Πληροφορικής / Department of Computer Science | |
dc.type.uhtype | Article | en |
dc.description.notes | <p>Conference code: 93522 | en |
dc.description.notes | Cited By :5</p> | en |
dc.source.abbreviation | Lect. Notes Comput. Sci. | en |