@techreport{oai:ipsj.ixsq.nii.ac.jp:00031794,
 author = {柳井, 孝介 and 伊庭, 斉志 and Kohsuke, Yanai and Hitoshi, Iba},
 issue = {26(2004-AL-100)},
 month = {Mar},
 note = {本稿ではNo Free Lunch Treorem （NFL）の別証明を与える．NFL は「どんな問題に対しても平均的に効率良く解けるような探索アルゴリズムは存在しない」ということを主張する定理であり，探索アルゴリズムあるいは最適化法の研究に大きな影響を与えた．本稿では，より簡潔でかつ直観的な証明を与える．我々は評価関数の空間を部分集合に分割し，それぞれの部分集合ごとにパフォーマンスが得られる確率を合計する．関数空間の分割により，定理のより深い理解が可能となり，またアルゴリズムと問題の関係が明確となる．, In this paper, a simple proof of No Free Lunch Theorem (NFL) is presented. NFL asserts that no search algorithm exists which can solve every problem efficiently. This theorem has serious implications for the study of search algorithms and optimization. The proof given in this paper is simpler and more intuitive than the original one. In the proof, we divide the fitness function space into a set of subsets, and calculate the sum of probabilities in each subset. The division of the function space helps us to understand the theorem more clearly and highlights the relationship between algorithms and problems.},
 title = {No Free Lunch Theoremの別証明と解釈},
 year = {2005}
}