Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 236,464,201 papers from all fields of science
Search
Sign In
Create Free Account
Backward induction
Known as:
Backward search
, Backwards induction
, Induzione a ritroso
Expand
Backward induction is the process of reasoning backwards in time, from the end of a problem or situation, to determine a sequence of optimal actions…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
19 relations
Automated planning and scheduling
Automated theorem proving
Backward chaining
Bellman equation
Expand
Broader (3)
Dynamic programming
Inductive reasoning
Mathematical optimization
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Game of Tradeoffs: Beyond Imaginary Games, Bargaining in General, and Games with Games
Arthur Shevenyonov
2016
Corpus ID: 53976049
The proposed approach generalizes beyond the no cooperative versus cooperative game dichotomy
2012
2012
SMT Spatio-Temporal Planning
Lamia Belouaer
,
Frédéric Maris
2012
Corpus ID: 17761305
Solving real planning problems requires to consider spatial and temporal information. Indeed, to be solved more efficiently many…
Expand
2008
2008
Advance Reservation of Grid Resources via Real Options
Thomas Meinl
10th IEEE Conference on E-Commerce Technology and…
2008
Corpus ID: 29742715
While grid market schedulers have recently received a lot of attention and have been accepted not only in economic but also in…
Expand
2008
2008
Rationality Assumptions of Game Theory and the Backward Induction Paradox
A. Colman
2008
Corpus ID: 2793701
1. Backward induction Backward induction is a form of logical reasoning, based on the technique of mathematical induction, that…
Expand
2008
2008
Feature Selection for Hybrid Neuro-Logistic Regression Applied to Classification of Remote Sensed Data
Pedro Antonio Gutiérrez
,
J. C. Fernández
,
C. Hervás‐Martínez
,
F. López-Granados
,
M. Jurado-Expósito
,
J. M. Peñá-Barragán
Eighth International Conference on Hybrid…
2008
Corpus ID: 15667041
Logistic regression (LR) has become a widely used and accepted method to analyse binary or multiclass outcome variables, since it…
Expand
1997
1997
Comparison of Graph-search Algorithms for Authorization Veriication in Delegation Networks
T. Aura
1997
Corpus ID: 12801727
We describe and compare several algorithms for authorization decisions from a database of certiicates. The algorithms are based…
Expand
1993
1993
Using grammars in forward and backward search
L. Fissore
,
E. Giachin
,
P. Laface
,
P. Massafra
EUROSPEECH
1993
Corpus ID: 39752752
Highly Cited
1992
Highly Cited
1992
Training and search algorithms for an interactive wordspotting system
L. Wilcox
,
M. Bush
IEEE International Conference on Acoustics…
1992
Corpus ID: 61685114
Algorithms for a speaker-dependent wordspotting system based on hidden Markov models (HMMs) are described. The system allows a…
Expand
1992
1992
BACKWARD INDUCTION, NORMAL FORM PERFECTION
Explicable Equilibria
,
P. Reny
1992
Corpus ID: 124247201
A weakening of Kreps and Wilson's (1982) notion of sequential rationality for extensive form games is presented. The motivation…
Expand
1990
1990
Efficient, High-Performance Algorithms for N-Best Search
R. Schwartz
,
S. Austin
Human Language Technology - The Baltic Perspectiv
1990
Corpus ID: 10896189
We present two efficient search algorithms for real-time spoken language systems. The first called the Word-Dependent N-Best…
Expand