Matches in SemOpenAlex for { <https://semopenalex.org/work/W1845169462> ?p ?o ?g. }
- W1845169462 abstract "We develop a general game-theoretic framework for reasoning about strategic agents performing possibly costly computation. In this framework, many traditional game-theoretic results (such as the existence of a Nash equilibrium) no longer hold. Nevertheless, we can use the framework to provide psychologically appealing explanations to observed behavior in well-studied games (such as finitely repeated prisoner's dilemma and rock-paper-scissors). Furthermore, we provide natural conditions on games sufficient to guarantee that equilibria exist. As an application of this framework, we consider a notion of game-theoretic implementation of mediators in computational games. We show that a special case of this notion is equivalent to a variant of the traditional cryptographic definition of protocol security; this result shows that, when taking computation into account, the two approaches used for dealing with deviating players in two different communities -- Nash equilibrium in game theory and zero-knowledge simulation in cryptography -- are intimately related." @default.
- W1845169462 created "2016-06-24" @default.
- W1845169462 creator A5081609749 @default.
- W1845169462 creator A5087025582 @default.
- W1845169462 date "2008-08-29" @default.
- W1845169462 modified "2023-09-27" @default.
- W1845169462 title "Game Theory with Costly Computation" @default.
- W1845169462 cites W113688923 @default.
- W1845169462 cites W1480225633 @default.
- W1845169462 cites W1497828701 @default.
- W1845169462 cites W1498745388 @default.
- W1845169462 cites W1499934958 @default.
- W1845169462 cites W1502279330 @default.
- W1845169462 cites W1521996878 @default.
- W1845169462 cites W1525110644 @default.
- W1845169462 cites W1528916561 @default.
- W1845169462 cites W1548462700 @default.
- W1845169462 cites W1548880861 @default.
- W1845169462 cites W1553142094 @default.
- W1845169462 cites W1574032394 @default.
- W1845169462 cites W1576554202 @default.
- W1845169462 cites W1606176430 @default.
- W1845169462 cites W1883896725 @default.
- W1845169462 cites W1968703966 @default.
- W1845169462 cites W1969621320 @default.
- W1845169462 cites W1970606468 @default.
- W1845169462 cites W1979940556 @default.
- W1845169462 cites W1985447712 @default.
- W1845169462 cites W1990969594 @default.
- W1845169462 cites W1998191601 @default.
- W1845169462 cites W1999537009 @default.
- W1845169462 cites W2005403952 @default.
- W1845169462 cites W2005472104 @default.
- W1845169462 cites W2006453614 @default.
- W1845169462 cites W2006466702 @default.
- W1845169462 cites W2007563432 @default.
- W1845169462 cites W2011112377 @default.
- W1845169462 cites W2017285544 @default.
- W1845169462 cites W2027471022 @default.
- W1845169462 cites W2028211630 @default.
- W1845169462 cites W2040217797 @default.
- W1845169462 cites W2046689233 @default.
- W1845169462 cites W2051671299 @default.
- W1845169462 cites W2052267638 @default.
- W1845169462 cites W2052967531 @default.
- W1845169462 cites W2061106457 @default.
- W1845169462 cites W2062663664 @default.
- W1845169462 cites W2069549542 @default.
- W1845169462 cites W2077734015 @default.
- W1845169462 cites W2078907844 @default.
- W1845169462 cites W2095077828 @default.
- W1845169462 cites W2096452841 @default.
- W1845169462 cites W2098487689 @default.
- W1845169462 cites W2113585721 @default.
- W1845169462 cites W2118179522 @default.
- W1845169462 cites W2118929276 @default.
- W1845169462 cites W2120391870 @default.
- W1845169462 cites W2123850572 @default.
- W1845169462 cites W2124600733 @default.
- W1845169462 cites W2126160338 @default.
- W1845169462 cites W2130479394 @default.
- W1845169462 cites W2131724520 @default.
- W1845169462 cites W2131967794 @default.
- W1845169462 cites W2133755883 @default.
- W1845169462 cites W2140960822 @default.
- W1845169462 cites W2141112037 @default.
- W1845169462 cites W2143929067 @default.
- W1845169462 cites W2144846366 @default.
- W1845169462 cites W2146819619 @default.
- W1845169462 cites W2148373594 @default.
- W1845169462 cites W2148962857 @default.
- W1845169462 cites W2159341052 @default.
- W1845169462 cites W2160912374 @default.
- W1845169462 cites W2164284862 @default.
- W1845169462 cites W2165293955 @default.
- W1845169462 cites W2168325212 @default.
- W1845169462 cites W2169027597 @default.
- W1845169462 cites W2232281146 @default.
- W1845169462 cites W2325833604 @default.
- W1845169462 cites W2330024298 @default.
- W1845169462 cites W2493238591 @default.
- W1845169462 cites W2498386205 @default.
- W1845169462 cites W2913009136 @default.
- W1845169462 cites W2913157813 @default.
- W1845169462 cites W3121521881 @default.
- W1845169462 cites W3123052421 @default.
- W1845169462 cites W565118742 @default.
- W1845169462 cites W969103128 @default.
- W1845169462 cites W2612527892 @default.
- W1845169462 hasPublicationYear "2008" @default.
- W1845169462 type Work @default.
- W1845169462 sameAs 1845169462 @default.
- W1845169462 citedByCount "20" @default.
- W1845169462 countsByYear W18451694622013 @default.
- W1845169462 countsByYear W18451694622019 @default.
- W1845169462 countsByYear W18451694622020 @default.
- W1845169462 crossrefType "posted-content" @default.
- W1845169462 hasAuthorship W1845169462A5081609749 @default.
- W1845169462 hasAuthorship W1845169462A5087025582 @default.
- W1845169462 hasConcept C113494165 @default.