Results 1 to 10 of about 121,877 (273)
Generalized Backward Induction: Justification for a Folk Algorithm [PDF]
Games, 2019 I introduce axiomatically infinite sequential games that extend Kuhn’s classical framework. Infinite games allow for (a) imperfect information, (b) an infinite horizon, and (c) infinite action sets.
Marek Mikolaj Kaminski
doaj +3 more sources
Experience and abstract reasoning in learning backward induction [PDF]
Frontiers in Neuroscience, 2012 Backward induction is a benchmark of game theoretic rationality, yet surprisingly little is known as to how humans discover and initially learn to apply this abstract solution concept in experimental settings.
Daniel R. Hawes +2 more
doaj +2 more sources
Backward Induction versus Forward Induction Reasoning [PDF]
Games, 2010 In this paper we want to shed some light on what we mean by backward induction and forward induction reasoning in dynamic games. To that purpose, we take the concepts of common belief in future rationality (Perea [1]) and extensive form rationalizability
Andres Perea
doaj +3 more sources
Non-Determinism and Nash Equilibria for Sequential Game over Partial Order [PDF]
Discrete Mathematics & Theoretical Computer Science, 2005 In sequential games of traditional game theory, backward induction guarantees existence of Nash equilibrium by yielding a sub-game perfect equilibrium.
Stéphane Le Roux
doaj +6 more sources
Backward induction-based deep image search. [PDF]
PLoS OneConditional image retrieval (CIR), which involves retrieving images by a query image along with user-specified conditions, is essential in computer vision research for efficient image search and automated image analysis. The existing approaches, such as composed image retrieval (CoIR) methods, have been actively studied.
Lee D, Kim W.
europepmc +3 more sources
BACKWARD INDUCTION: MERITS AND FLAWS [PDF]
Studies in Logic, Grammar and Rhetoric, 2017 Backward induction (BI) was one of the earliest methods developed for solving finite sequential games with perfect information. It proved to be especially useful in the context of Tom Schelling’s ideas of credible versus incredible threats.
Kamiński Marek M.
doaj +3 more sources
Generating Property-Directed Potential Invariants By Backward Analysis [PDF]
Electronic Proceedings in Theoretical Computer Science, 2012 This paper addresses the issue of lemma generation in a k-induction-based formal analysis of transition systems, in the linear real/integer arithmetic fragment.
Adrien Champion +2 more
doaj +5 more sources
Uncertainty Aversion and Backward Induction [PDF]
, 2000 In the context of the centipede game this paper discusses a solution concept for extensive games that is based on subgame perfection and uncertainty aversion. Players who deviate from the equilibrium path are considered non- rational.
Jorn Rothe
core +1 more source
Backward Induction for Repeated Games [PDF]
Electronic Proceedings in Theoretical Computer Science, 2018 We present a method of backward induction for computing approximate subgame perfect Nash equilibria of infinitely repeated games with discounted payoffs. This uses the selection monad transformer, combined with the searchable set monad viewed as a notion
Jules Hedges
doaj +1 more source
Two-Person Stochastic Duel with Energy Fuel Constraint Ammo
Mathematics, 2023 This paper deals with a novel variation of the versatile stochastic duel game that incorporates an energy fuel constraint into a two-player duel game. The energy fuel not only measures the vitality of players but also determines the power of the shooting
Song-Kyoo (Amang) Kim
doaj +1 more source