2010-12-03から1日間の記事一覧

 最適に買い物するのはNP困難?

一部の計算機科学者に言わせると経済学の市場の理論は使えないということらしい。なぜかというと、そもそも消費者の効用最大化問題さえNP困難ということ。コンピュータにも大変な計算が何で人間に出来るだろうかというわけだ。しかし経済学者からすると、そ…