FRINK Linked Data Fragments server

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

• W2952805028 abstract "Limited lookahead has been studied for decades in perfect-information games. We initiate a new direction via two simultaneous deviation points: generalization to imperfect-information games and a game-theoretic approach. We study how one should act when facing an opponent whose lookahead is limited. We study this for opponents that differ based on their lookahead depth, based on whether they, too, have imperfect information, and based on how they break ties. We characterize the hardness of finding a Nash equilibrium or an optimal commitment strategy for either player, showing that in some of these variations the problem can be solved in polynomial time while in others it is PPAD-hard, NP-hard, or inapproximable. We proceed to design algorithms for computing optimal commitment strategies---for when the opponent breaks ties favorably, according to a fixed rule, or adversarially. We then experimentally investigate the impact of limited lookahead. The limited-lookahead player often obtains the value of the game if she knows the expected values of nodes in the game tree for some equilibrium---but we prove this is not sufficient in general. Finally, we study the impact of noise in those estimates and different lookahead depths." @default.
• W2952805028 created "2019-06-27" @default.
• W2952805028 creator A5023571961 @default.
• W2952805028 creator A5083207349 @default.
• W2952805028 date "2019-02-17" @default.
• W2952805028 modified "2023-09-27" @default.
• W2952805028 title "Limited Lookahead in Imperfect-Information Games" @default.
• W2952805028 cites W140972017 @default.
• W2952805028 cites W1546453605 @default.
• W2952805028 cites W193176855 @default.
• W2952805028 cites W1932734735 @default.
• W2952805028 cites W1971309210 @default.
• W2952805028 cites W1980392196 @default.
• W2952805028 cites W1999032440 @default.
• W2952805028 cites W2008393562 @default.
• W2952805028 cites W2020820252 @default.
• W2952805028 cites W2021061679 @default.
• W2952805028 cites W2023373582 @default.
• W2952805028 cites W2029757490 @default.
• W2952805028 cites W2033016725 @default.
• W2952805028 cites W2040494309 @default.
• W2952805028 cites W2053003113 @default.
• W2952805028 cites W2055887369 @default.
• W2952805028 cites W2057913812 @default.
• W2952805028 cites W2066327004 @default.
• W2952805028 cites W2074942748 @default.
• W2952805028 cites W2086312499 @default.
• W2952805028 cites W2086386133 @default.
• W2952805028 cites W2103315867 @default.
• W2952805028 cites W2104402102 @default.
• W2952805028 cites W2106975967 @default.
• W2952805028 cites W2120620770 @default.
• W2952805028 cites W2136427775 @default.
• W2952805028 cites W2143610817 @default.
• W2952805028 cites W2155957248 @default.
• W2952805028 cites W2165702433 @default.
• W2952805028 cites W2203513283 @default.
• W2952805028 cites W2212088069 @default.
• W2952805028 cites W2294747104 @default.
• W2952805028 cites W2296037125 @default.
• W2952805028 cites W2394632060 @default.
• W2952805028 cites W2529439 @default.
• W2952805028 cites W2574978968 @default.
• W2952805028 cites W2577049165 @default.
• W2952805028 cites W2739393805 @default.
• W2952805028 cites W2950376443 @default.
• W2952805028 cites W2960876848 @default.
• W2952805028 cites W2963639492 @default.
• W2952805028 cites W2964142598 @default.
• W2952805028 cites W2964223369 @default.
• W2952805028 cites W7685487 @default.
• W2952805028 cites W952280406 @default.
• W2952805028 hasPublicationYear "2019" @default.
• W2952805028 type Work @default.
• W2952805028 sameAs 2952805028 @default.
• W2952805028 citedByCount "0" @default.
• W2952805028 crossrefType "posted-content" @default.
• W2952805028 hasAuthorship W2952805028A5023571961 @default.
• W2952805028 hasAuthorship W2952805028A5083207349 @default.
• W2952805028 hasConcept C113174947 @default.
• W2952805028 hasConcept C113336015 @default.
• W2952805028 hasConcept C114614502 @default.
• W2952805028 hasConcept C119857082 @default.
• W2952805028 hasConcept C123676819 @default.
• W2952805028 hasConcept C126255220 @default.
• W2952805028 hasConcept C134306372 @default.
• W2952805028 hasConcept C138885662 @default.
• W2952805028 hasConcept C144237770 @default.
• W2952805028 hasConcept C177142836 @default.
• W2952805028 hasConcept C177148314 @default.
• W2952805028 hasConcept C202556891 @default.
• W2952805028 hasConcept C2776291640 @default.
• W2952805028 hasConcept C2780310539 @default.
• W2952805028 hasConcept C32407928 @default.
• W2952805028 hasConcept C33923547 @default.
• W2952805028 hasConcept C38652104 @default.
• W2952805028 hasConcept C41008148 @default.
• W2952805028 hasConcept C41065033 @default.
• W2952805028 hasConcept C41895202 @default.
• W2952805028 hasConcept C46814582 @default.
• W2952805028 hasConcept C95815963 @default.
• W2952805028 hasConceptScore W2952805028C113174947 @default.
• W2952805028 hasConceptScore W2952805028C113336015 @default.
• W2952805028 hasConceptScore W2952805028C114614502 @default.
• W2952805028 hasConceptScore W2952805028C119857082 @default.
• W2952805028 hasConceptScore W2952805028C123676819 @default.
• W2952805028 hasConceptScore W2952805028C126255220 @default.
• W2952805028 hasConceptScore W2952805028C134306372 @default.
• W2952805028 hasConceptScore W2952805028C138885662 @default.
• W2952805028 hasConceptScore W2952805028C144237770 @default.
• W2952805028 hasConceptScore W2952805028C177142836 @default.
• W2952805028 hasConceptScore W2952805028C177148314 @default.
• W2952805028 hasConceptScore W2952805028C202556891 @default.
• W2952805028 hasConceptScore W2952805028C2776291640 @default.
• W2952805028 hasConceptScore W2952805028C2780310539 @default.
• W2952805028 hasConceptScore W2952805028C32407928 @default.
• W2952805028 hasConceptScore W2952805028C33923547 @default.
• W2952805028 hasConceptScore W2952805028C38652104 @default.
• W2952805028 hasConceptScore W2952805028C41008148 @default.
• W2952805028 hasConceptScore W2952805028C41065033 @default.

• next