Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952809099> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2952809099 abstract "A correlated equilibrium is a fundamental solution concept in game theory that enjoys many desirable properties. However, it requires a trusted mediator, which is a major drawback in many practical applications. A computational solution to this problem was proposed by Dodis, Halevi and Rabin. They extended the original game by adding an initial communication stage and showed that any correlated strategy for 2-player games can be achieved, provided that the players are computationally bounded. In this paper, we show that if the players can communicate via a quantum channel before the game, then any correlated equilibrium for 2-player games can be achieved, without a trusted mediator and unconditionally. This provides another example of a major advantage of quantum information processing. More precisely, we prove that for any correlated equilibrium p of a strategic game G, there exists an extended game (with a quantum communication initial stage) Q with an efficiently computable approximate Nash equilibrium q, such that the expected payoff for both players in q is at least as high as in p. The main cryptographic tool used in the construction is the quantum weak coin flipping protocol of Mochon." @default.
- W2952809099 created "2019-06-27" @default.
- W2952809099 creator A5024725897 @default.
- W2952809099 creator A5077333536 @default.
- W2952809099 date "2011-04-10" @default.
- W2952809099 modified "2023-09-24" @default.
- W2952809099 title "A quantum protocol for sampling correlated equilibria unconditionally and without a mediator" @default.
- W2952809099 cites W1508636262 @default.
- W2952809099 cites W1540637571 @default.
- W2952809099 cites W1997147068 @default.
- W2952809099 cites W2024687481 @default.
- W2952809099 cites W2057913812 @default.
- W2952809099 cites W2077734015 @default.
- W2952809099 cites W2097681874 @default.
- W2952809099 cites W2112794046 @default.
- W2952809099 cites W2143929067 @default.
- W2952809099 cites W2330024298 @default.
- W2952809099 cites W2950428268 @default.
- W2952809099 cites W2612527892 @default.
- W2952809099 doi "https://doi.org/10.48550/arxiv.1104.1770" @default.
- W2952809099 hasPublicationYear "2011" @default.
- W2952809099 type Work @default.
- W2952809099 sameAs 2952809099 @default.
- W2952809099 citedByCount "0" @default.
- W2952809099 crossrefType "posted-content" @default.
- W2952809099 hasAuthorship W2952809099A5024725897 @default.
- W2952809099 hasAuthorship W2952809099A5077333536 @default.
- W2952809099 hasBestOaLocation W29528090991 @default.
- W2952809099 hasConcept C11413529 @default.
- W2952809099 hasConcept C121332964 @default.
- W2952809099 hasConcept C134306372 @default.
- W2952809099 hasConcept C142724271 @default.
- W2952809099 hasConcept C144237770 @default.
- W2952809099 hasConcept C147323434 @default.
- W2952809099 hasConcept C163630976 @default.
- W2952809099 hasConcept C164407509 @default.
- W2952809099 hasConcept C169699857 @default.
- W2952809099 hasConcept C177142836 @default.
- W2952809099 hasConcept C178489894 @default.
- W2952809099 hasConcept C187486625 @default.
- W2952809099 hasConcept C202556891 @default.
- W2952809099 hasConcept C204787440 @default.
- W2952809099 hasConcept C2780385302 @default.
- W2952809099 hasConcept C33923547 @default.
- W2952809099 hasConcept C34388435 @default.
- W2952809099 hasConcept C41008148 @default.
- W2952809099 hasConcept C46814582 @default.
- W2952809099 hasConcept C62520636 @default.
- W2952809099 hasConcept C71924100 @default.
- W2952809099 hasConcept C80444323 @default.
- W2952809099 hasConcept C84114770 @default.
- W2952809099 hasConceptScore W2952809099C11413529 @default.
- W2952809099 hasConceptScore W2952809099C121332964 @default.
- W2952809099 hasConceptScore W2952809099C134306372 @default.
- W2952809099 hasConceptScore W2952809099C142724271 @default.
- W2952809099 hasConceptScore W2952809099C144237770 @default.
- W2952809099 hasConceptScore W2952809099C147323434 @default.
- W2952809099 hasConceptScore W2952809099C163630976 @default.
- W2952809099 hasConceptScore W2952809099C164407509 @default.
- W2952809099 hasConceptScore W2952809099C169699857 @default.
- W2952809099 hasConceptScore W2952809099C177142836 @default.
- W2952809099 hasConceptScore W2952809099C178489894 @default.
- W2952809099 hasConceptScore W2952809099C187486625 @default.
- W2952809099 hasConceptScore W2952809099C202556891 @default.
- W2952809099 hasConceptScore W2952809099C204787440 @default.
- W2952809099 hasConceptScore W2952809099C2780385302 @default.
- W2952809099 hasConceptScore W2952809099C33923547 @default.
- W2952809099 hasConceptScore W2952809099C34388435 @default.
- W2952809099 hasConceptScore W2952809099C41008148 @default.
- W2952809099 hasConceptScore W2952809099C46814582 @default.
- W2952809099 hasConceptScore W2952809099C62520636 @default.
- W2952809099 hasConceptScore W2952809099C71924100 @default.
- W2952809099 hasConceptScore W2952809099C80444323 @default.
- W2952809099 hasConceptScore W2952809099C84114770 @default.
- W2952809099 hasLocation W29528090991 @default.
- W2952809099 hasOpenAccess W2952809099 @default.
- W2952809099 hasPrimaryLocation W29528090991 @default.
- W2952809099 hasRelatedWork W1833660299 @default.
- W2952809099 hasRelatedWork W2025767136 @default.
- W2952809099 hasRelatedWork W2387478716 @default.
- W2952809099 hasRelatedWork W2408729172 @default.
- W2952809099 hasRelatedWork W2942954329 @default.
- W2952809099 hasRelatedWork W2950476139 @default.
- W2952809099 hasRelatedWork W2952809099 @default.
- W2952809099 hasRelatedWork W2995861475 @default.
- W2952809099 hasRelatedWork W2996676738 @default.
- W2952809099 hasRelatedWork W3102977522 @default.
- W2952809099 isParatext "false" @default.
- W2952809099 isRetracted "false" @default.
- W2952809099 magId "2952809099" @default.
- W2952809099 workType "article" @default.