ノーフリーランチ定理 - Wikipedia

ノーフリーランチ定理（ノーフリーランチていり、no-free-lunch theorem、NFL）は、物理学者 David H. Wolpert と William G. Macready が生み出した組合せ最適化の領域の定理である。その定義は以下のようになる。 ……コスト関数の極値を探索するあらゆるアルゴリズムは、全ての可能なコスト関数に適用した結果を平均すると同じ性能となる — Wolpert and Macready、1995年 解説[編集] この定理の名称は、ハインラインのSF小説『月は無慈悲な夜の女王』（1966年）で有名になった格言の"There ain't no such thing as a free lunch."に由来する。かつて酒場で「飲みに来た客には昼食を無料で振る舞う」という宣伝が行われたが、「無料の昼食」の代金は酒代に含まれていて実際には「無料の昼食」なんてもの

[kappaseijin]

“『月は無慈悲な夜の女王』（1966年）で有名になった格言の”

[Re-KAm]

赤の女王仮説とならんでオシャレと思う理系用語

[enemyoffreedom]

「数学的にありうべき全ての問題の集合について、どの探索アルゴリズムも同じ平均性能を示すことを説明したもの」

[otori334]

“あらゆる問題で性能の良い汎用最適化戦略は理論上不可能であり、ある戦略が他の戦略より性能がよいのは、現に解こうとしている特定の問題に対して特殊化（専門化）されている場合のみである”

[uva]

特化・汎化のトレードオフ 銀の弾丸はない ハンマー釘病

[hilde]

この話

[daaaaaai]

ドメイン知識重要ってことですね / There ain't no such thing as a free lunch.

[ono_matope]

"TANSTAAFL（タンスターフルと発音）"/"工学者や最適化の専門家にとって、この定理は、問題領域の知識を可能な限り使用して最適化すべきだということを示しており"

[areant]

人間がわかっているレベルの問題領域の知識を可能な限り使用して最適化 しなかった 結果飛躍的に強くなったのが、現在のコンピュータ将棋だと思うんだけど、どうなのかな。

[karukan]

タダ飯は無い

[Nihonjin]

「この定理の名称は、ハインラインのSF小説『月は無慈悲な夜の女王』（1966年）で有名になった格言 There ain't no such thing as a free lunch.に由来する」

[MayBowJing]

: ノーフリーランチ定理 - Wikipedia B!

[SorAmber]

コスト関数の話。

[shiumachi]

"コスト関数の極値を探索するあらゆるアルゴリズムは、全ての可能なコスト関数に適用した結果を平均すると同じ性能となる"

[mn_kr]

“「あらゆる問題で性能の良い汎用最適化戦略は理論上不可能であり、ある戦略が他の戦略より性能がよいのは、現に解こうとしている特定の問題に対して特殊化（専門化）されている場合のみである」ということを立証”

[castle]

「組合せ最適化の領域の定理」「あらゆる問題で性能の良い汎用最適化戦略は理論上不可能であり、ある戦略が他の戦略より性能がよいのは、現に解こうとしている特定の問題に対して特殊化(専門化)されている場合のみ」

[shog0162]

この定理は、問題領域に関する知識を使わずに遺伝的アルゴリズムや焼きなまし法などの汎用探索アルゴリズムを使うことに反対する論拠として使われる。

[ita-wasa]

この定理は、問題領域に関する知識を使わずに遺伝的アルゴリズムや焼きなまし法などの汎用探索アルゴリズムを使うことに反対する論拠として使われる。他の汎用アルゴリズムにも適用されてきたが、一般にノーフリーラ

[kkbt2]

どういうことだろう。「場合による」最強説ということ？そこまで一般化できる話なのかどうかよくわからない

[p_chopin]

『数学的にありうべき全ての問題の集合について、どの探索アルゴリズムも同じ平均性能を示すことを説明したもの』証明が気になる。

[sagi-usagi]

「あらゆる問題で性能の良い汎用最適化戦略は理論上不可能であり、ある戦略が他の戦略より性能がよいのは、現に解こうとしている特定の問題に対して特殊化（専門化）されている場合のみである」

[Nao_u]

「数学的にありうべき全ての問題の集合について、どの探索アルゴリズムも同じ平均性能を示すことを説明したものである。」