Matches in SemOpenAlex for { <https://semopenalex.org/work/W2914254234> ?p ?o ?g. }
- W2914254234 endingPage "239" @default.
- W2914254234 startingPage "221" @default.
- W2914254234 abstract "The outcomes of many strategic situations such as parlor games or competitive economic scenarios are rankings of the participants, with higher ranks generally at least as desirable as lower ranks. Here we define ranking games as a class of n-player normal-form games with a payoff structure reflecting the players' von Neumann–Morgenstern preferences over their individual ranks. We investigate the computational complexity of a variety of common game-theoretic solution concepts in ranking games and deliver hardness results for iterated weak dominance and mixed Nash equilibrium when there are more than two players, and for pure Nash equilibrium when the number of players is unbounded but the game is described succinctly. This dashes hope that multi-player ranking games can be solved efficiently, despite their profound structural restrictions. Based on these findings, we provide matching upper and lower bounds for three comparative ratios, each of which relates two different solution concepts: the price of cautiousness, the mediation value, and the enforcement value." @default.
- W2914254234 created "2019-02-21" @default.
- W2914254234 creator A5001200543 @default.
- W2914254234 creator A5017927930 @default.
- W2914254234 creator A5028913764 @default.
- W2914254234 creator A5041652507 @default.
- W2914254234 date "2009-02-01" @default.
- W2914254234 modified "2023-09-27" @default.
- W2914254234 title "Ranking games" @default.
- W2914254234 cites W1485727906 @default.
- W2914254234 cites W1988716172 @default.
- W2914254234 cites W1998535586 @default.
- W2914254234 cites W2031076774 @default.
- W2914254234 cites W2075567596 @default.
- W2914254234 cites W2080919584 @default.
- W2914254234 cites W2089379983 @default.
- W2914254234 cites W2112794046 @default.
- W2914254234 cites W2156887976 @default.
- W2914254234 cites W2171668819 @default.
- W2914254234 cites W3102544512 @default.
- W2914254234 cites W3108134565 @default.
- W2914254234 cites W4234761190 @default.
- W2914254234 cites W4242653321 @default.
- W2914254234 cites W4245882032 @default.
- W2914254234 doi "https://doi.org/10.1016/j.artint.2008.10.008" @default.
- W2914254234 hasPublicationYear "2009" @default.
- W2914254234 type Work @default.
- W2914254234 sameAs 2914254234 @default.
- W2914254234 citedByCount "24" @default.
- W2914254234 countsByYear W29142542342012 @default.
- W2914254234 countsByYear W29142542342013 @default.
- W2914254234 countsByYear W29142542342014 @default.
- W2914254234 countsByYear W29142542342015 @default.
- W2914254234 countsByYear W29142542342016 @default.
- W2914254234 countsByYear W29142542342018 @default.
- W2914254234 countsByYear W29142542342019 @default.
- W2914254234 countsByYear W29142542342020 @default.
- W2914254234 countsByYear W29142542342021 @default.
- W2914254234 countsByYear W29142542342022 @default.
- W2914254234 countsByYear W29142542342023 @default.
- W2914254234 crossrefType "journal-article" @default.
- W2914254234 hasAuthorship W2914254234A5001200543 @default.
- W2914254234 hasAuthorship W2914254234A5017927930 @default.
- W2914254234 hasAuthorship W2914254234A5028913764 @default.
- W2914254234 hasAuthorship W2914254234A5041652507 @default.
- W2914254234 hasBestOaLocation W29142542341 @default.
- W2914254234 hasConcept C134306372 @default.
- W2914254234 hasConcept C140479938 @default.
- W2914254234 hasConcept C144237770 @default.
- W2914254234 hasConcept C145351099 @default.
- W2914254234 hasConcept C154945302 @default.
- W2914254234 hasConcept C162324750 @default.
- W2914254234 hasConcept C164407509 @default.
- W2914254234 hasConcept C175444787 @default.
- W2914254234 hasConcept C177142836 @default.
- W2914254234 hasConcept C189430467 @default.
- W2914254234 hasConcept C200594392 @default.
- W2914254234 hasConcept C202556891 @default.
- W2914254234 hasConcept C22171661 @default.
- W2914254234 hasConcept C2781198186 @default.
- W2914254234 hasConcept C32407928 @default.
- W2914254234 hasConcept C33923547 @default.
- W2914254234 hasConcept C41008148 @default.
- W2914254234 hasConcept C46814582 @default.
- W2914254234 hasConcept C88959737 @default.
- W2914254234 hasConceptScore W2914254234C134306372 @default.
- W2914254234 hasConceptScore W2914254234C140479938 @default.
- W2914254234 hasConceptScore W2914254234C144237770 @default.
- W2914254234 hasConceptScore W2914254234C145351099 @default.
- W2914254234 hasConceptScore W2914254234C154945302 @default.
- W2914254234 hasConceptScore W2914254234C162324750 @default.
- W2914254234 hasConceptScore W2914254234C164407509 @default.
- W2914254234 hasConceptScore W2914254234C175444787 @default.
- W2914254234 hasConceptScore W2914254234C177142836 @default.
- W2914254234 hasConceptScore W2914254234C189430467 @default.
- W2914254234 hasConceptScore W2914254234C200594392 @default.
- W2914254234 hasConceptScore W2914254234C202556891 @default.
- W2914254234 hasConceptScore W2914254234C22171661 @default.
- W2914254234 hasConceptScore W2914254234C2781198186 @default.
- W2914254234 hasConceptScore W2914254234C32407928 @default.
- W2914254234 hasConceptScore W2914254234C33923547 @default.
- W2914254234 hasConceptScore W2914254234C41008148 @default.
- W2914254234 hasConceptScore W2914254234C46814582 @default.
- W2914254234 hasConceptScore W2914254234C88959737 @default.
- W2914254234 hasIssue "2" @default.
- W2914254234 hasLocation W29142542341 @default.
- W2914254234 hasOpenAccess W2914254234 @default.
- W2914254234 hasPrimaryLocation W29142542341 @default.
- W2914254234 hasRelatedWork W1481202131 @default.
- W2914254234 hasRelatedWork W1545731180 @default.
- W2914254234 hasRelatedWork W1554616042 @default.
- W2914254234 hasRelatedWork W1853631319 @default.
- W2914254234 hasRelatedWork W2031677957 @default.
- W2914254234 hasRelatedWork W2070003395 @default.
- W2914254234 hasRelatedWork W2770888554 @default.
- W2914254234 hasRelatedWork W2797291350 @default.
- W2914254234 hasRelatedWork W3121314749 @default.
- W2914254234 hasRelatedWork W3121473434 @default.