Matches in SemOpenAlex for { <https://semopenalex.org/work/W2215115254> ?p ?o ?g. }
- W2215115254 endingPage "884" @default.
- W2215115254 startingPage "863" @default.
- W2215115254 abstract "Game theory (GT) is an essential formal tool for interacting entities; however computing equilibria in GT is a hard problem. When the same game can be played repeatedly over time, the problem becomes even more complicated. The existence of multiple game states makes the problem of computing equilibria in such games extremely difficult. In this paper, we approach this problem by first proposing a method to compute a nonempty subset of approximate (up to any precision) subgame-perfect equilibria in repeated games. We then demonstrate how to extend this method to approximate all subgame-perfect equilibria in a repeated game, and also to solve more complex games, such as Markov chain games and stochastic games. We observe that in stochastic games, our algorithm requires additional strong assumptions to become tractable, while in repeated and Markov chain games it allows approximating all subgame-perfect equilibria reasonably fast and under considerably weaker assumptions than previous methods." @default.
- W2215115254 created "2016-06-24" @default.
- W2215115254 creator A5002976111 @default.
- W2215115254 creator A5074273491 @default.
- W2215115254 date "2015-10-01" @default.
- W2215115254 modified "2023-09-27" @default.
- W2215115254 title "Computing equilibria in discounted dynamic games" @default.
- W2215115254 cites W1528676759 @default.
- W2215115254 cites W1565818934 @default.
- W2215115254 cites W1588352969 @default.
- W2215115254 cites W1600141987 @default.
- W2215115254 cites W1656130220 @default.
- W2215115254 cites W1969173884 @default.
- W2215115254 cites W19838944 @default.
- W2215115254 cites W1990870166 @default.
- W2215115254 cites W1992195122 @default.
- W2215115254 cites W1994789681 @default.
- W2215115254 cites W2000929155 @default.
- W2215115254 cites W2002373723 @default.
- W2215115254 cites W2011065519 @default.
- W2215115254 cites W2012086630 @default.
- W2215115254 cites W2015459240 @default.
- W2215115254 cites W2016719761 @default.
- W2215115254 cites W2017443480 @default.
- W2215115254 cites W2017990047 @default.
- W2215115254 cites W2025299767 @default.
- W2215115254 cites W2037162518 @default.
- W2215115254 cites W2040689219 @default.
- W2215115254 cites W2041584829 @default.
- W2215115254 cites W2042281118 @default.
- W2215115254 cites W2061509479 @default.
- W2215115254 cites W2067050450 @default.
- W2215115254 cites W2070219097 @default.
- W2215115254 cites W2077091446 @default.
- W2215115254 cites W2077936171 @default.
- W2215115254 cites W2078173534 @default.
- W2215115254 cites W2078626286 @default.
- W2215115254 cites W2092676228 @default.
- W2215115254 cites W2111555819 @default.
- W2215115254 cites W2118929276 @default.
- W2215115254 cites W2119567691 @default.
- W2215115254 cites W2121180068 @default.
- W2215115254 cites W2131724520 @default.
- W2215115254 cites W2135017242 @default.
- W2215115254 cites W2136104991 @default.
- W2215115254 cites W2137639798 @default.
- W2215115254 cites W2138757993 @default.
- W2215115254 cites W2155014708 @default.
- W2215115254 cites W2156763099 @default.
- W2215115254 cites W2188793289 @default.
- W2215115254 cites W2337430557 @default.
- W2215115254 cites W2406194061 @default.
- W2215115254 cites W2575731723 @default.
- W2215115254 cites W2963979004 @default.
- W2215115254 cites W3102214495 @default.
- W2215115254 cites W3121781831 @default.
- W2215115254 cites W567757366 @default.
- W2215115254 doi "https://doi.org/10.1016/j.amc.2015.07.068" @default.
- W2215115254 hasPublicationYear "2015" @default.
- W2215115254 type Work @default.
- W2215115254 sameAs 2215115254 @default.
- W2215115254 citedByCount "3" @default.
- W2215115254 countsByYear W22151152542014 @default.
- W2215115254 countsByYear W22151152542017 @default.
- W2215115254 countsByYear W22151152542019 @default.
- W2215115254 crossrefType "journal-article" @default.
- W2215115254 hasAuthorship W2215115254A5002976111 @default.
- W2215115254 hasAuthorship W2215115254A5074273491 @default.
- W2215115254 hasConcept C102234262 @default.
- W2215115254 hasConcept C119857082 @default.
- W2215115254 hasConcept C126255220 @default.
- W2215115254 hasConcept C13576547 @default.
- W2215115254 hasConcept C144237770 @default.
- W2215115254 hasConcept C146930158 @default.
- W2215115254 hasConcept C155930848 @default.
- W2215115254 hasConcept C164407509 @default.
- W2215115254 hasConcept C175983524 @default.
- W2215115254 hasConcept C177142836 @default.
- W2215115254 hasConcept C202556891 @default.
- W2215115254 hasConcept C33923547 @default.
- W2215115254 hasConcept C41008148 @default.
- W2215115254 hasConcept C46814582 @default.
- W2215115254 hasConcept C67091656 @default.
- W2215115254 hasConcept C73795354 @default.
- W2215115254 hasConcept C98763669 @default.
- W2215115254 hasConceptScore W2215115254C102234262 @default.
- W2215115254 hasConceptScore W2215115254C119857082 @default.
- W2215115254 hasConceptScore W2215115254C126255220 @default.
- W2215115254 hasConceptScore W2215115254C13576547 @default.
- W2215115254 hasConceptScore W2215115254C144237770 @default.
- W2215115254 hasConceptScore W2215115254C146930158 @default.
- W2215115254 hasConceptScore W2215115254C155930848 @default.
- W2215115254 hasConceptScore W2215115254C164407509 @default.
- W2215115254 hasConceptScore W2215115254C175983524 @default.
- W2215115254 hasConceptScore W2215115254C177142836 @default.
- W2215115254 hasConceptScore W2215115254C202556891 @default.
- W2215115254 hasConceptScore W2215115254C33923547 @default.
- W2215115254 hasConceptScore W2215115254C41008148 @default.