オンライン制約付き最適化問題
状況が順番に到着する中で、その都度選択をしながら、守るべき条件(制約)を破らないようにしつつ、損失やコストを小さくする問題。未来の入力は最初からは分からない。
たとえば: 注文が入るたびに、在庫や納期の条件を守りつつ最も効率よくさばく段取りを決める感じ。
AIによる解説です。正確さは、別のAIで照合していますが、誤りが含まれる可能性があります。
この言葉が出てくる記事
- AIの判断を必要最小限だけ監査する「選択的監査」:未監査の誤り率を閾値以下に抑える枠組み
AIの提案と信頼度スコアをオンライン監視し、専門家監査の頻度を抑えつつ未監査のAI誤り割合を閾値以下に保つ問題を定式化。仮定なしで誤り制御を保証するアルゴリズム族と、敵対的/i.i.d.双方で最良監査率に漸近する手法を述べる。
