FRINK Linked Data Fragments server

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

• W2296376239 abstract "Two fundamental problems in computational game theory are computing a Nash equilibrium and learning to exploit opponents given observations of their play (opponent exploitation). The latter is perhaps even more important than the former: Nash equilibrium does not have a compelling theoretical justification in game classes other than two-player zero-sum, and for all games one can potentially do better by exploiting perceived weaknesses of the opponent than by following a static equilibrium strategy throughout the match. The natural setting for opponent exploitation is the Bayesian setting where we have a prior model that is integrated with observations to create a posterior opponent model that we respond to. The most natural, and a well-studied prior distribution is the Dirichlet distribution. An exact polynomial-time algorithm is known for best-responding to the posterior distribution for an opponent assuming a Dirichlet prior with multinomial sampling in normal-form games; however, for imperfect-information games the best known algorithm is based on approximating an infinite integral without theoretical guarantees. We present the first exact algorithm for a natural class of imperfect-information games. We demonstrate that our algorithm runs quickly in practice and outperforms the best prior approaches. We also present an algorithm for the uniform prior setting." @default.
• W2296376239 created "2016-06-24" @default.
• W2296376239 creator A5018132697 @default.
• W2296376239 creator A5081380385 @default.
• W2296376239 date "2016-03-10" @default.
• W2296376239 modified "2023-09-27" @default.
• W2296376239 title "Bayesian Opponent Exploitation in Imperfect-Information Games" @default.
• W2296376239 cites W106510103 @default.
• W2296376239 cites W1487433540 @default.
• W2296376239 cites W1605188341 @default.
• W2296376239 cites W193176855 @default.
• W2296376239 cites W194461482 @default.
• W2296376239 cites W1980717955 @default.
• W2296376239 cites W2024561607 @default.
• W2296376239 cites W2055887369 @default.
• W2296376239 cites W2153816030 @default.
• W2296376239 cites W2164945937 @default.
• W2296376239 cites W2168356773 @default.
• W2296376239 cites W2188529601 @default.
• W2296376239 cites W2203513283 @default.
• W2296376239 cites W2796696977 @default.
• W2296376239 cites W2369539912 @default.
• W2296376239 hasPublicationYear "2016" @default.
• W2296376239 type Work @default.
• W2296376239 sameAs 2296376239 @default.
• W2296376239 citedByCount "0" @default.
• W2296376239 crossrefType "posted-content" @default.
• W2296376239 hasAuthorship W2296376239A5018132697 @default.
• W2296376239 hasAuthorship W2296376239A5081380385 @default.
• W2296376239 hasConcept C107673813 @default.
• W2296376239 hasConcept C123676819 @default.
• W2296376239 hasConcept C134306372 @default.
• W2296376239 hasConcept C138885662 @default.
• W2296376239 hasConcept C144237770 @default.
• W2296376239 hasConcept C145071142 @default.
• W2296376239 hasConcept C149782125 @default.
• W2296376239 hasConcept C154945302 @default.
• W2296376239 hasConcept C164407509 @default.
• W2296376239 hasConcept C169214877 @default.
• W2296376239 hasConcept C177142836 @default.
• W2296376239 hasConcept C182310444 @default.
• W2296376239 hasConcept C192065140 @default.
• W2296376239 hasConcept C200594392 @default.
• W2296376239 hasConcept C201364048 @default.
• W2296376239 hasConcept C202556891 @default.
• W2296376239 hasConcept C2777212361 @default.
• W2296376239 hasConcept C2780310539 @default.
• W2296376239 hasConcept C32407928 @default.
• W2296376239 hasConcept C33923547 @default.
• W2296376239 hasConcept C38652104 @default.
• W2296376239 hasConcept C41008148 @default.
• W2296376239 hasConcept C41065033 @default.
• W2296376239 hasConcept C41895202 @default.
• W2296376239 hasConcept C46814582 @default.
• W2296376239 hasConceptScore W2296376239C107673813 @default.
• W2296376239 hasConceptScore W2296376239C123676819 @default.
• W2296376239 hasConceptScore W2296376239C134306372 @default.
• W2296376239 hasConceptScore W2296376239C138885662 @default.
• W2296376239 hasConceptScore W2296376239C144237770 @default.
• W2296376239 hasConceptScore W2296376239C145071142 @default.
• W2296376239 hasConceptScore W2296376239C149782125 @default.
• W2296376239 hasConceptScore W2296376239C154945302 @default.
• W2296376239 hasConceptScore W2296376239C164407509 @default.
• W2296376239 hasConceptScore W2296376239C169214877 @default.
• W2296376239 hasConceptScore W2296376239C177142836 @default.
• W2296376239 hasConceptScore W2296376239C182310444 @default.
• W2296376239 hasConceptScore W2296376239C192065140 @default.
• W2296376239 hasConceptScore W2296376239C200594392 @default.
• W2296376239 hasConceptScore W2296376239C201364048 @default.
• W2296376239 hasConceptScore W2296376239C202556891 @default.
• W2296376239 hasConceptScore W2296376239C2777212361 @default.
• W2296376239 hasConceptScore W2296376239C2780310539 @default.
• W2296376239 hasConceptScore W2296376239C32407928 @default.
• W2296376239 hasConceptScore W2296376239C33923547 @default.
• W2296376239 hasConceptScore W2296376239C38652104 @default.
• W2296376239 hasConceptScore W2296376239C41008148 @default.
• W2296376239 hasConceptScore W2296376239C41065033 @default.
• W2296376239 hasConceptScore W2296376239C41895202 @default.
• W2296376239 hasConceptScore W2296376239C46814582 @default.
• W2296376239 hasLocation W22963762391 @default.
• W2296376239 hasOpenAccess W2296376239 @default.
• W2296376239 hasPrimaryLocation W22963762391 @default.
• W2296376239 hasRelatedWork W2087145974 @default.
• W2296376239 hasRelatedWork W2103315867 @default.
• W2296376239 hasRelatedWork W2166164221 @default.
• W2296376239 hasRelatedWork W2168509539 @default.
• W2296376239 hasRelatedWork W2295179707 @default.
• W2296376239 hasRelatedWork W2396453985 @default.
• W2296376239 hasRelatedWork W2402142469 @default.
• W2296376239 hasRelatedWork W2556803646 @default.
• W2296376239 hasRelatedWork W2889616780 @default.
• W2296376239 hasRelatedWork W2962910243 @default.
• W2296376239 hasRelatedWork W3036347224 @default.
• W2296376239 hasRelatedWork W3093384886 @default.
• W2296376239 hasRelatedWork W3093689670 @default.
• W2296376239 hasRelatedWork W3122831083 @default.
• W2296376239 hasRelatedWork W3124392263 @default.
• W2296376239 hasRelatedWork W3141094464 @default.
• W2296376239 hasRelatedWork W3176003692 @default.
• W2296376239 hasRelatedWork W3176372150 @default.

• next