FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3133815903> ?p ?o ?g. }

• W3133815903 abstract "Search has played a fundamental role in computer game research since the very beginning. And while online search has been commonly used in perfect information games such as Chess and Go, online search methods for imperfect information games have only been introduced relatively recently. This paper addresses the question of what is a sound online algorithm in an imperfect information setting of two-player zero-sum games. We argue that the~fixed-strategy~definitions of exploitability and $epsilon$-Nash equilibria are ill-suited to measure an online algorithm's worst-case performance. We thus formalize $epsilon$-soundness, a concept that connects the worst-case performance of an online algorithm to the performance of an $epsilon$-Nash As $epsilon$-soundness can be difficult to compute in general, we introduce a consistency framework -- a hierarchy that connects an online algorithm's behavior to a Nash These multiple levels of consistency describe in what sense an online algorithm plays just like a fixed Nash equilibrium. These notions further illustrate the difference between perfect and imperfect information settings, as the same consistency guarantees have different worst-case online performance in perfect and imperfect information games. The definitions of soundness and the consistency hierarchy finally provide appropriate tools to analyze online algorithms in repeated imperfect information games. We thus inspect some of the previous online algorithms in a new light, bringing new insights into their worst-case performance guarantees." @default.
• W3133815903 created "2021-03-15" @default.
• W3133815903 creator A5004939505 @default.
• W3133815903 creator A5018555885 @default.
• W3133815903 creator A5038602378 @default.
• W3133815903 creator A5049659586 @default.
• W3133815903 creator A5066317861 @default.
• W3133815903 creator A5081163135 @default.
• W3133815903 date "2020-06-15" @default.
• W3133815903 modified "2023-09-27" @default.
• W3133815903 title "Sound Algorithms in Imperfect Information Games" @default.
• W3133815903 cites W1490126823 @default.
• W3133815903 cites W1970647289 @default.
• W3133815903 cites W2026829590 @default.
• W3133815903 cites W2029757490 @default.
• W3133815903 cites W2103315867 @default.
• W3133815903 cites W2106975967 @default.
• W3133815903 cites W2109100253 @default.
• W3133815903 cites W2114793692 @default.
• W3133815903 cites W2187559597 @default.
• W3133815903 cites W2574978968 @default.
• W3133815903 cites W2766447205 @default.
• W3133815903 cites W2773381986 @default.
• W3133815903 cites W2903901644 @default.
• W3133815903 cites W2911296969 @default.
• W3133815903 cites W2954849416 @default.
• W3133815903 cites W2960876848 @default.
• W3133815903 cites W2964223369 @default.
• W3133815903 cites W2978306122 @default.
• W3133815903 cites W3044994704 @default.
• W3133815903 cites W3093384886 @default.
• W3133815903 cites W3198350258 @default.
• W3133815903 hasPublicationYear "2020" @default.
• W3133815903 type Work @default.
• W3133815903 sameAs 3133815903 @default.
• W3133815903 citedByCount "1" @default.
• W3133815903 countsByYear W31338159032019 @default.
• W3133815903 crossrefType "posted-content" @default.
• W3133815903 hasAuthorship W3133815903A5004939505 @default.
• W3133815903 hasAuthorship W3133815903A5018555885 @default.
• W3133815903 hasAuthorship W3133815903A5038602378 @default.
• W3133815903 hasAuthorship W3133815903A5049659586 @default.
• W3133815903 hasAuthorship W3133815903A5066317861 @default.
• W3133815903 hasAuthorship W3133815903A5081163135 @default.
• W3133815903 hasConcept C102408133 @default.
• W3133815903 hasConcept C11413529 @default.
• W3133815903 hasConcept C123676819 @default.
• W3133815903 hasConcept C134306372 @default.
• W3133815903 hasConcept C138885662 @default.
• W3133815903 hasConcept C144237770 @default.
• W3133815903 hasConcept C154945302 @default.
• W3133815903 hasConcept C162324750 @default.
• W3133815903 hasConcept C196921405 @default.
• W3133815903 hasConcept C199360897 @default.
• W3133815903 hasConcept C2776436953 @default.
• W3133815903 hasConcept C2780310539 @default.
• W3133815903 hasConcept C31170391 @default.
• W3133815903 hasConcept C33923547 @default.
• W3133815903 hasConcept C34447519 @default.
• W3133815903 hasConcept C39920170 @default.
• W3133815903 hasConcept C41008148 @default.
• W3133815903 hasConcept C41895202 @default.
• W3133815903 hasConcept C46814582 @default.
• W3133815903 hasConcept C77553402 @default.
• W3133815903 hasConcept C80444323 @default.
• W3133815903 hasConceptScore W3133815903C102408133 @default.
• W3133815903 hasConceptScore W3133815903C11413529 @default.
• W3133815903 hasConceptScore W3133815903C123676819 @default.
• W3133815903 hasConceptScore W3133815903C134306372 @default.
• W3133815903 hasConceptScore W3133815903C138885662 @default.
• W3133815903 hasConceptScore W3133815903C144237770 @default.
• W3133815903 hasConceptScore W3133815903C154945302 @default.
• W3133815903 hasConceptScore W3133815903C162324750 @default.
• W3133815903 hasConceptScore W3133815903C196921405 @default.
• W3133815903 hasConceptScore W3133815903C199360897 @default.
• W3133815903 hasConceptScore W3133815903C2776436953 @default.
• W3133815903 hasConceptScore W3133815903C2780310539 @default.
• W3133815903 hasConceptScore W3133815903C31170391 @default.
• W3133815903 hasConceptScore W3133815903C33923547 @default.
• W3133815903 hasConceptScore W3133815903C34447519 @default.
• W3133815903 hasConceptScore W3133815903C39920170 @default.
• W3133815903 hasConceptScore W3133815903C41008148 @default.
• W3133815903 hasConceptScore W3133815903C41895202 @default.
• W3133815903 hasConceptScore W3133815903C46814582 @default.
• W3133815903 hasConceptScore W3133815903C77553402 @default.
• W3133815903 hasConceptScore W3133815903C80444323 @default.
• W3133815903 hasLocation W31338159031 @default.
• W3133815903 hasOpenAccess W3133815903 @default.
• W3133815903 hasPrimaryLocation W31338159031 @default.
• W3133815903 hasRelatedWork W127425420 @default.
• W3133815903 hasRelatedWork W1517897437 @default.
• W3133815903 hasRelatedWork W1659857241 @default.
• W3133815903 hasRelatedWork W2071435255 @default.
• W3133815903 hasRelatedWork W2103315867 @default.
• W3133815903 hasRelatedWork W2128706953 @default.
• W3133815903 hasRelatedWork W2166164221 @default.
• W3133815903 hasRelatedWork W2774335686 @default.
• W3133815903 hasRelatedWork W2889616780 @default.
• W3133815903 hasRelatedWork W2950706753 @default.
• W3133815903 hasRelatedWork W2973736687 @default.

• next