| http://dbpedia.org/ontology/abstract
|
Das Optimalitätsprinzip von Bellman ist ei … Das Optimalitätsprinzip von Bellman ist ein grundlegendes Prinzip der Optimierung. Es ist nach Richard Bellman benannt und besagt, dass sich bei einigen Optimierungsproblemen jede Optimallösung aus optimalen Teillösungen zusammensetzt. Auf diesem Prinzip basieren Algorithmen der dynamischen Programmierung. Ein Beispiel ist die Berechnung eines kürzesten Weges in einem Graphen (z. B. einem Straßennetz). Ein kürzester Weg P zwischen den Knoten (Städten) A und B, der durch die Knoten X und Y führt, muss auch zwischen X und Y einen kürzesten Weg zwischen diesen beiden Knoten verwenden. Wäre das nicht der Fall, könnte P verkürzt werden, indem zwischen X und Y ein kürzerer Teilweg verwendet wird, und dann wäre P kein kürzester Weg zwischen A und B gewesen, im Widerspruch zur Annahme. Der Bellman-Ford-Algorithmus zur Berechnung kürzester Wege, der auf dynamischer Programmierung beruht, macht sich dieses Prinzip zunutze. Dargestellt werden solche Graphen in einem .rgestellt werden solche Graphen in einem .
, ベルマン方程式（ベルマンほうていしき、英: Bellman equation）は、動 … ベルマン方程式（ベルマンほうていしき、英: Bellman equation）は、動的計画法(dynamic programming)として知られる数学的最適化において、最適性の必要条件を表す方程式であり、発見者のリチャード・ベルマンにちなんで命名された。動的計画方程式 (dynamic programming equation)とも呼ばれる。 ベルマン方程式は、決定問題(decision problem)において、ある時刻の初期選択と、それ以降の決定問題の価値との関係を記述する。これにより、動的な最適化問題を、ベルマンの最適性の原理が示す指針にしたがって、より単純な部分問題(subproblems)に分解するのである。 ベルマン方程式は最初、制御工学や他の応用数学上の問題に適用され、その後、経済理論(economic theory)における重要なツールとなった。しかしながら、動的計画法の基本概念はもともとジョン・フォン・ノイマンとオスカー・モルゲンシュテルンのゲーム理論と経済活動 やエイブラハム・ウォールドの 時系列解析（sequential analysis) の研究の中で次第に形作られてきたものである。 最適制御理論で解かれるほとんどの問題は、適切なベルマン方程式を用いて解くことができる。 ただし、一般に「ベルマン方程式」という用語は離散時間の最適化問題を解く際に用いられる動的計画法の方程式を指す。 連続時間の最適化問題を解く場合には、ベルマン方程式の連続時間形式である偏微分方程式を用い、これをハミルトン-ヤコビ-ベルマン方程式と呼ぶ。続時間形式である偏微分方程式を用い、これをハミルトン-ヤコビ-ベルマン方程式と呼ぶ。
, La ecuación de Bellman, también conocida c … La ecuación de Bellman, también conocida como la ecuación de programación dinámica, nombrada en honor de su descubridor, Richard Bellman, es una condición necesaria para la optimalidad asociada con el método de la optimización matemática conocida como programación dinámica. Se escribe el valor de un problema de decisión en un determinado punto en el tiempo en términos de la recompensa que dan algunas opciones iniciales y el valor del problema de decisión restante que resulta de esas opciones iniciales. Esto rompe un problema de optimización dinámica en subproblemas más simples, tal como el Principio de optimalidad de Bellman establece. La ecuación de Bellman se aplicó primero a la ingeniería en la teoría de control y otros temas de matemática aplicada y, posteriormente, se convirtió en una herramienta importante en la teoría económica. Casi cualquier problema que puede ser resuelto usando la teoría de control óptimo también se puede resolver mediante el análisis de la ecuación de Bellman apropiada. Sin embargo, el término "ecuación de Bellman" por lo general se refiere a la ecuación de programación dinámica asociada a tiempo discreto problemas de optimización. En los problemas de optimización en tiempo continuo, la ecuación análoga es una ecuación diferencial parcial que generalmente se llama la ecuación de Hamilton-Jacobi-Bellman.ma la ecuación de Hamilton-Jacobi-Bellman.
, Рівняння Беллмана, назване в честь Річарда … Рівняння Беллмана, назване в честь Річарда Беллмана, це — необхідна умова для оптимальності, пов’язаної з методом математичної оптимізації, відомим як динамічне програмування. Рівняння записує “цінність” проблеми рішення в деякій точці часу з точки зору нагороди від деяких початкових рішень разом з “цінністю” залишкової проблеми рішення, що з’явилася на основі тих самих рішень. Це дозволяє розбити проблему динамічної оптимізації на послідовність менших задач, як говорить “принцип оптимальності” Беллмана. Рівняння Беллмана було вперше використано до інженерної теорії керування та до інших задач прикладної математики, таким чином ставши важливим інструментом у економіці, не дивлячись на те, що базові концепти динамічного програмування були представлені як Джоном фон Нейманом та Оскаром Морґенштерном у книзі “”, так і Абрахамом Вальдом у його дослідженнях послідовного аналізу. Поняття “рівняння Беллмана” зазвичай посилається на рівняння динамічного програмування, асоційоване з задачами оптимізації з . Якщо говорити про задачі оптимізації з неперервним часом, то аналогічне рівняння є диференціальним рівнянням з частинними похідними та називається рівнянням Гамільтона-Якобі-Беллмана. У дискретному часі будь-яка багатоетапна задача оптимізації може бути вирішена шляхом аналізу відповідного рівняння Беллмана. Таке рівняння може бути знайдено додаванням нових змінних стану (аугментація стану). Однак, слід зауважити, що отримана багатоетапна задача з аугментованим станом має більшу розмірність простору стану ніж оригінальна, що може призвести до недосяжності рішення ввиду “прокляття розмірності”. Альтернативно було показано, якщо функція багатоетапної задачі оптимізації відповідає “зворотно роздільній” структурі, то відповідне рівняння Беллмана може бути знайдено без аугментації стану. може бути знайдено без аугментації стану.
, Уравнение Беллмана (также известное как ур … Уравнение Беллмана (также известное как уравнение динамического программирования), названное в честь Ричарда Эрнста Беллмана, является достаточным условием для оптимальности, ассоциируемой с математическим методом оптимизации, называемым динамическим программированием и базируется на Принципе оптимальности Беллмана. Уравнение Беллмана представляет собой дифференциальное уравнение в частных производных с начальными условиями, заданными для последнего момента времени (т. е. справа), для функции Беллмана, которая выражает минимальное значение критерия оптимизации, которое может быть достигнуто, при условии эволюции системы из текущего состояния в некоторое конечное. А это в свою очередь позволяет перейти от решения исходной многошаговой задачи оптимизации к последовательному решению нескольких одношаговых задач оптимизации. Понятие Уравнения Беллмана и функции Беллмана применяется только для непрерывных систем. Для дискретных систем аналогом выступает так называемое основное рекуррентное соотношение, являющееся формальной основой метода динамического программирования и выражающее достаточное условие оптимальности, и функция будущих потерь. Формальные соотношения, выражающие достаточное условия оптимальности как для дискретных, так и для непрерывных систем могут быть записаны как для случая детерминированных, так и для случая стохастических динамических систем общего вида. Отличие заключается лишь в том, что для случая стохастических систем в правых частях этих выражений возникает условное математическое ожидание. Принцип оптимальности Беллмана (также известный как принцип динамического программирования), названный в честь Р. Беллмана, описывает действие математического метода оптимизации, называемого динамическим программированием. Он заключается в том, что на каждом шаге следует стремиться не к изолированной оптимизации функции , а выбирать оптимальное управление в предположении об оптимальности всех последующих шагов. Принцип оптимальности: оптимальная стратегия имеет свойство, что какими бы ни были начальное состояние и начальное решение, последующие решения должны составлять оптимальный курс действий по отношению к состоянию, полученному в результате первого решения. Иными словами, оптимальная стратегия зависит только от текущего состояния и цели, и не зависит от предыстории.ояния и цели, и не зависит от предыстории.
, 「貝爾曼方程（Bellman Equation）」也被稱作「動態規劃方程（Dynam … 「貝爾曼方程（Bellman Equation）」也被稱作「動態規劃方程（Dynamic Programming Equation）」，由理查·貝爾曼（Richard Bellman）發現。貝爾曼方程是動態規劃（Dynamic Programming）這種數學最佳化方法能夠達到最佳化的必要條件。此方程將「決策問題在特定時間點的值」以「來自初始選擇的報酬 及 由初始選擇衍生的決策問題的值」的形式表示。藉這個方式將動態最佳化問題變成較簡單的子問題，而這些子問題遵守由貝爾曼所提出的「最佳化原理」。 貝爾曼方程最早應用在工程領域的控制理論及其他應用數學領域，而後成為經濟學上的重要工具。 幾乎所有可以用最佳控制理論（Optimal Control Theory）解決的問題也可以透過分析合適的貝爾曼方程得到解決。然而，「貝爾曼方程」通常指離散時間（discrete-time）最佳化問題的動態規劃方程。處理連續時間（continuous-time）最佳化問題上，也有類似的偏微分方程，稱作漢彌爾頓-雅各比-貝爾曼方程（Hamilton–Jacobi–Bellman Equation, HJB Equation）。on–Jacobi–Bellman Equation, HJB Equation）。
, A Bellman equation, named after Richard E. … A Bellman equation, named after Richard E. Bellman, is a necessary condition for optimality associated with the mathematical optimization method known as dynamic programming. It writes the "value" of a decision problem at a certain point in time in terms of the payoff from some initial choices and the "value" of the remaining decision problem that results from those initial choices. This breaks a dynamic optimization problem into a sequence of simpler subproblems, as Bellman's “principle of optimality" prescribes. The equation applies to algebraic structures with a total ordering; for algebraic structures with a partial ordering, the generic Bellman's equation can be used. The Bellman equation was first applied to engineering control theory and to other topics in applied mathematics, and subsequently became an important tool in economic theory; though the basic concepts of dynamic programming are prefigured in John von Neumann and Oskar Morgenstern's Theory of Games and Economic Behavior and Abraham Wald's sequential analysis. The term 'Bellman equation' usually refers to the dynamic programming equation associated with discrete-time optimization problems. In continuous-time optimization problems, the analogous equation is a partial differential equation that is called the Hamilton–Jacobi–Bellman equation. In discrete time any multi-stage optimization problem can be solved by analyzing the appropriate Bellman equation. The appropriate Bellman equation can be found by introducing new state variables (state augmentation). However, the resulting augmented-state multi-stage optimization problem has a higher dimensional state space than the original multi-stage optimization problem - an issue that can potentially render the augmented problem intractable due to the “curse of dimensionality”. Alternatively, it has been shown that if the cost function of the multi-stage optimization problem satisfies a "backward separable" structure, then the appropriate Bellman equation can be found without state augmentation.n can be found without state augmentation.
, Bellmanova rovnice pojmenovaná podle svého … Bellmanova rovnice pojmenovaná podle svého autora Richarda Bellmana, je nutná podmínka optimality matematických optimalizačních metod známých jako dynamické programování. Určuje „hodnotu“ rozhodovacího problému v určitém časovém okamžiku podle výplaty závislé na nějakých počátečních rozhodnutích a „hodnoty“ zbývajícího rozhodovacího problému, který vyplývá z těchto počátečních rozhodnutí. Tím se dynamický optimalizační problém rozloží na posloupnost jednodušších podproblémů, jak popisuje . Bellmanova rovnice byla nejdříve aplikována na inženýrskou teorii řízení a různé obory užité matematiky, poté se stala důležitým nástrojem v ekonomické teorii; základní koncepty dynamického programování jsou však popsány již v pracích Johna von Neumanna a Oskara Morgensterna a Abrahama Walda. Téměř jakýkoli problém, který lze vyřešit pomocí může také být vyřešený analýzou určité Bellmanovy rovnice. Termín 'Bellmanova rovnice' se obvykle používá pro rovnici dynamického programování popisující optimalizační problém v . Analogickou roli pro optimalizační problémy ve spojitém čase hraje parciální diferenciální rovnice, která se obvykle nazývá .nciální rovnice, která se obvykle nazývá .
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Bellman_flow_chart.png?width=300 +
|
| http://dbpedia.org/ontology/wikiPageID
|
1236458
|
| http://dbpedia.org/ontology/wikiPageLength
|
27489
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1117650362
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/File:Bellman_flow_chart.png +
, http://dbpedia.org/resource/ICAPM +
, http://dbpedia.org/resource/Merton%27s_portfolio_problem +
, http://dbpedia.org/resource/Richard_E._Bellman +
, http://dbpedia.org/resource/Partial_differential_equation +
, http://dbpedia.org/resource/Sequential_analysis +
, http://dbpedia.org/resource/Control_theory +
, http://dbpedia.org/resource/Lars_Ljungqvist +
, http://dbpedia.org/resource/Loss_function +
, http://dbpedia.org/resource/Envelope_theorem +
, http://dbpedia.org/resource/Closed-form_expression +
, http://dbpedia.org/resource/Control_variable_%28programming%29 +
, http://dbpedia.org/resource/Thomas_Sargent +
, http://dbpedia.org/resource/Monetary_policy +
, http://dbpedia.org/resource/Factor_of_production +
, http://dbpedia.org/resource/Abraham_Wald +
, http://dbpedia.org/resource/Industrial_organization +
, http://dbpedia.org/resource/Utility_function +
, http://dbpedia.org/resource/Sequence +
, http://dbpedia.org/resource/Probability_measure +
, http://dbpedia.org/resource/Markov_decision_process +
, http://dbpedia.org/resource/Category:Equations +
, http://dbpedia.org/resource/Asset_pricing +
, http://dbpedia.org/resource/Discount_factor +
, http://dbpedia.org/resource/Optimal_control +
, http://dbpedia.org/resource/Category:Dynamic_programming +
, http://dbpedia.org/resource/Difference_equation +
, http://dbpedia.org/resource/Utility +
, http://dbpedia.org/resource/Economic_growth +
, http://dbpedia.org/resource/Robert_Pindyck +
, http://dbpedia.org/resource/Hamiltonian_%28control_theory%29 +
, http://dbpedia.org/resource/Subgame_perfect_equilibrium +
, http://dbpedia.org/resource/Differential_equation +
, http://dbpedia.org/resource/Edmund_S._Phelps +
, http://dbpedia.org/resource/Fiscal_policy +
, http://dbpedia.org/resource/Functional_equation +
, http://dbpedia.org/resource/Search_theory +
, http://dbpedia.org/resource/Discrete-time +
, http://dbpedia.org/resource/Necessary_condition +
, http://dbpedia.org/resource/Artificial_neural_network +
, http://dbpedia.org/resource/Recursive_economics +
, http://dbpedia.org/resource/Capital_budgeting +
, http://dbpedia.org/resource/Method_of_undetermined_coefficients +
, http://dbpedia.org/resource/Category:Control_theory +
, http://dbpedia.org/resource/Principal%E2%80%93agent_problem +
, http://dbpedia.org/resource/Robert_C._Merton +
, http://dbpedia.org/resource/Edward_Prescott +
, http://dbpedia.org/resource/Labor_economics +
, http://dbpedia.org/resource/John_von_Neumann +
, http://dbpedia.org/resource/Robert_E._Lucas +
, http://dbpedia.org/resource/Public_finance +
, http://dbpedia.org/resource/Nancy_Stokey +
, http://dbpedia.org/resource/State_variable +
, http://dbpedia.org/resource/Dimitri_Bertsekas +
, http://dbpedia.org/resource/Discrete_time +
, http://dbpedia.org/resource/Taxation +
, http://dbpedia.org/resource/Transversality_%28mathematics%29 +
, http://dbpedia.org/resource/Avinash_Dixit +
, http://dbpedia.org/resource/Optimal_substructure +
, http://dbpedia.org/resource/Numerical_analysis +
, http://dbpedia.org/resource/Theory_of_Games_and_Economic_Behavior +
, http://dbpedia.org/resource/Curse_of_dimensionality +
, http://dbpedia.org/resource/Hamilton%E2%80%93Jacobi%E2%80%93Bellman_equation +
, http://dbpedia.org/resource/Measurable +
, http://dbpedia.org/resource/Multilayer_perceptron +
, http://dbpedia.org/resource/Dynamic_programming +
, http://dbpedia.org/resource/Resource_extraction +
, http://dbpedia.org/resource/Backward_induction +
, http://dbpedia.org/resource/Optimization_%28mathematics%29 +
, http://dbpedia.org/resource/Ex-post +
, http://dbpedia.org/resource/Game_theory +
, http://dbpedia.org/resource/Economic_theory +
, http://dbpedia.org/resource/Euler%E2%80%93Lagrange_equation +
, http://dbpedia.org/resource/Martin_Beckmann +
, http://dbpedia.org/resource/Backwards_induction +
, http://dbpedia.org/resource/Investment +
, http://dbpedia.org/resource/Recursion +
, http://dbpedia.org/resource/Markov_process +
, http://dbpedia.org/resource/John_Tsitsiklis +
, http://dbpedia.org/resource/Autonomous_system_%28mathematics%29 +
, http://dbpedia.org/resource/Richard_Muth +
, http://dbpedia.org/resource/Oskar_Morgenstern +
|
| http://dbpedia.org/property/date
|
January 2020
|
| http://dbpedia.org/property/reason
|
comment from reader: the last two sentences are too long and ambiguous/confusing
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Clarify +
, http://dbpedia.org/resource/Template:More_footnotes +
, http://dbpedia.org/resource/Template:See_also +
, http://dbpedia.org/resource/Template:%27 +
, http://dbpedia.org/resource/Template:Citation_needed +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Explain +
, http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:Annotated_link +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Control_theory +
, http://dbpedia.org/resource/Category:Dynamic_programming +
, http://dbpedia.org/resource/Category:Equations +
|
| http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Condition +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Bellman_equation?oldid=1117650362&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Bellman_flow_chart.png +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Bellman_equation +
|
| owl:sameAs |
http://bn.dbpedia.org/resource/%E0%A6%AC%E0%A7%87%E0%A6%B2%E0%A6%AE%E0%A7%8D%E0%A6%AF%E0%A6%BE%E0%A6%A8_%E0%A6%B8%E0%A6%AE%E0%A7%80%E0%A6%95%E0%A6%B0%E0%A6%A3 +
, http://es.dbpedia.org/resource/Ecuaci%C3%B3n_de_Bellman +
, http://he.dbpedia.org/resource/%D7%9E%D7%A9%D7%95%D7%95%D7%90%D7%95%D7%AA_%D7%91%D7%9C%D7%9E%D7%9F +
, http://ru.dbpedia.org/resource/%D0%A3%D1%80%D0%B0%D0%B2%D0%BD%D0%B5%D0%BD%D0%B8%D0%B5_%D0%91%D0%B5%D0%BB%D0%BB%D0%BC%D0%B0%D0%BD%D0%B0 +
, http://uk.dbpedia.org/resource/%D0%A0%D1%96%D0%B2%D0%BD%D1%8F%D0%BD%D0%BD%D1%8F_%D0%91%D0%B5%D0%BB%D0%BB%D0%BC%D0%B0%D0%BD%D0%B0 +
, http://rdf.freebase.com/ns/m.04k_pc +
, http://yago-knowledge.org/resource/Bellman_equation +
, http://ja.dbpedia.org/resource/%E3%83%99%E3%83%AB%E3%83%9E%E3%83%B3%E6%96%B9%E7%A8%8B%E5%BC%8F +
, http://dbpedia.org/resource/Bellman_equation +
, http://de.dbpedia.org/resource/Optimalit%C3%A4tsprinzip_von_Bellman +
, http://www.wikidata.org/entity/Q1430750 +
, http://fa.dbpedia.org/resource/%D9%85%D8%B9%D8%A7%D8%AF%D9%84%D9%87_%D8%A8%D9%84%D9%85%D9%86 +
, http://cs.dbpedia.org/resource/Bellmanova_rovnice +
, https://global.dbpedia.org/id/RwgP +
, http://zh.dbpedia.org/resource/%E8%B2%9D%E7%88%BE%E6%9B%BC%E6%96%B9%E7%A8%8B +
|
| rdf:type |
http://dbpedia.org/class/yago/Communication100033020 +
, http://dbpedia.org/class/yago/MathematicalStatement106732169 +
, http://dbpedia.org/class/yago/Equation106669864 +
, http://dbpedia.org/class/yago/Message106598915 +
, http://dbpedia.org/class/yago/WikicatEquations +
, http://dbpedia.org/class/yago/Statement106722453 +
, http://dbpedia.org/ontology/Disease +
, http://dbpedia.org/class/yago/Abstraction100002137 +
|
| rdfs:comment |
ベルマン方程式（ベルマンほうていしき、英: Bellman equation）は、動 … ベルマン方程式（ベルマンほうていしき、英: Bellman equation）は、動的計画法(dynamic programming)として知られる数学的最適化において、最適性の必要条件を表す方程式であり、発見者のリチャード・ベルマンにちなんで命名された。動的計画方程式 (dynamic programming equation)とも呼ばれる。 ベルマン方程式は、決定問題(decision problem)において、ある時刻の初期選択と、それ以降の決定問題の価値との関係を記述する。これにより、動的な最適化問題を、ベルマンの最適性の原理が示す指針にしたがって、より単純な部分問題(subproblems)に分解するのである。 ベルマン方程式は最初、制御工学や他の応用数学上の問題に適用され、その後、経済理論(economic theory)における重要なツールとなった。しかしながら、動的計画法の基本概念はもともとジョン・フォン・ノイマンとオスカー・モルゲンシュテルンのゲーム理論と経済活動 やエイブラハム・ウォールドの 時系列解析（sequential analysis) の研究の中で次第に形作られてきたものである。equential analysis) の研究の中で次第に形作られてきたものである。
, La ecuación de Bellman, también conocida c … La ecuación de Bellman, también conocida como la ecuación de programación dinámica, nombrada en honor de su descubridor, Richard Bellman, es una condición necesaria para la optimalidad asociada con el método de la optimización matemática conocida como programación dinámica. Se escribe el valor de un problema de decisión en un determinado punto en el tiempo en términos de la recompensa que dan algunas opciones iniciales y el valor del problema de decisión restante que resulta de esas opciones iniciales. Esto rompe un problema de optimización dinámica en subproblemas más simples, tal como el Principio de optimalidad de Bellman establece.cipio de optimalidad de Bellman establece.
, Bellmanova rovnice pojmenovaná podle svého … Bellmanova rovnice pojmenovaná podle svého autora Richarda Bellmana, je nutná podmínka optimality matematických optimalizačních metod známých jako dynamické programování. Určuje „hodnotu“ rozhodovacího problému v určitém časovém okamžiku podle výplaty závislé na nějakých počátečních rozhodnutích a „hodnoty“ zbývajícího rozhodovacího problému, který vyplývá z těchto počátečních rozhodnutí. Tím se dynamický optimalizační problém rozloží na posloupnost jednodušších podproblémů, jak popisuje .t jednodušších podproblémů, jak popisuje .
, Das Optimalitätsprinzip von Bellman ist ei … Das Optimalitätsprinzip von Bellman ist ein grundlegendes Prinzip der Optimierung. Es ist nach Richard Bellman benannt und besagt, dass sich bei einigen Optimierungsproblemen jede Optimallösung aus optimalen Teillösungen zusammensetzt. Auf diesem Prinzip basieren Algorithmen der dynamischen Programmierung.lgorithmen der dynamischen Programmierung.
, Уравнение Беллмана (также известное как ур … Уравнение Беллмана (также известное как уравнение динамического программирования), названное в честь Ричарда Эрнста Беллмана, является достаточным условием для оптимальности, ассоциируемой с математическим методом оптимизации, называемым динамическим программированием и базируется на Принципе оптимальности Беллмана. Уравнение Беллмана представляет собой дифференциальное уравнение в частных производных с начальными условиями, заданными для последнего момента времени (т. е. справа), для функции Беллмана, которая выражает минимальное значение критерия оптимизации, которое может быть достигнуто, при условии эволюции системы из текущего состояния в некоторое конечное. А это в свою очередь позволяет перейти от решения исходной многошаговой задачи оптимизации к последовательному решению несколькиации к последовательному решению нескольки
, A Bellman equation, named after Richard E. … A Bellman equation, named after Richard E. Bellman, is a necessary condition for optimality associated with the mathematical optimization method known as dynamic programming. It writes the "value" of a decision problem at a certain point in time in terms of the payoff from some initial choices and the "value" of the remaining decision problem that results from those initial choices. This breaks a dynamic optimization problem into a sequence of simpler subproblems, as Bellman's “principle of optimality" prescribes. The equation applies to algebraic structures with a total ordering; for algebraic structures with a partial ordering, the generic Bellman's equation can be used.he generic Bellman's equation can be used.
, Рівняння Беллмана, назване в честь Річарда … Рівняння Беллмана, назване в честь Річарда Беллмана, це — необхідна умова для оптимальності, пов’язаної з методом математичної оптимізації, відомим як динамічне програмування. Рівняння записує “цінність” проблеми рішення в деякій точці часу з точки зору нагороди від деяких початкових рішень разом з “цінністю” залишкової проблеми рішення, що з’явилася на основі тих самих рішень. Це дозволяє розбити проблему динамічної оптимізації на послідовність менших задач, як говорить “принцип оптимальності” Беллмана.говорить “принцип оптимальності” Беллмана.
, 「貝爾曼方程（Bellman Equation）」也被稱作「動態規劃方程（Dynam … 「貝爾曼方程（Bellman Equation）」也被稱作「動態規劃方程（Dynamic Programming Equation）」，由理查·貝爾曼（Richard Bellman）發現。貝爾曼方程是動態規劃（Dynamic Programming）這種數學最佳化方法能夠達到最佳化的必要條件。此方程將「決策問題在特定時間點的值」以「來自初始選擇的報酬 及 由初始選擇衍生的決策問題的值」的形式表示。藉這個方式將動態最佳化問題變成較簡單的子問題，而這些子問題遵守由貝爾曼所提出的「最佳化原理」。 貝爾曼方程最早應用在工程領域的控制理論及其他應用數學領域，而後成為經濟學上的重要工具。 幾乎所有可以用最佳控制理論（Optimal Control Theory）解決的問題也可以透過分析合適的貝爾曼方程得到解決。然而，「貝爾曼方程」通常指離散時間（discrete-time）最佳化問題的動態規劃方程。處理連續時間（continuous-time）最佳化問題上，也有類似的偏微分方程，稱作漢彌爾頓-雅各比-貝爾曼方程（Hamilton–Jacobi–Bellman Equation, HJB Equation）。on–Jacobi–Bellman Equation, HJB Equation）。
|
| rdfs:label |
貝爾曼方程
, Рівняння Беллмана
, ベルマン方程式
, Ecuación de Bellman
, Optimalitätsprinzip von Bellman
, Уравнение Беллмана
, Bellmanova rovnice
, Bellman equation
|
| rdfs:seeAlso |
http://dbpedia.org/resource/Markov_decision_process +
|
