ベストディストリビューションのシナリオで成熟したアルゴリズムや理論がありますか？

Question

シナリオ： 私たちは10種類のおもちゃを持っていて、すべての種類に10種類のおもちゃが含まれています。 私たちは100児におもちゃを配布します。すべての子供は10種類の満足度が異なります。ヒント：実際のプロジェクトでは、私のデータベースに300000人以上の子供のレコードがあります。

私の質問は次のとおりです。配布に最適なソリューションを測定し定義するにはどうすればよいですか？ 結果を得るにはどうすればいいですか？ヒントを教えてください。

友人の中には、KMアルゴリズムを試してみることを勧めている人もいますが、私にとってはうまくいくとは思えません。

Answer 1

この問題は、最適化するものを決定していないため、300Kの子供や顧客が気になることが多い場合、多くの最適化方法が実行に費用がかかるため困難です。

何を最適化しますか？子どもの満足度スコアの一部を合計して最適化しようとすると、2人の異なる子供の主観的満足度を本当に比較できますか？あなたがそのようなシステムを決定した場合、満足感について嘘をつくことに決めた子供たちが、特定のおもちゃを持っていないと荒廃すると言っても、それは歪むことができないことを証明できますか？

満足度スコアの合計が正しいメトリックではなく、最も満足度の低い子供の満足度低下を最小限に抑えるべきだと誰かが判断した場合はどうなりますか？

誰かが不平等が本当の問題だと判断した場合、非常に幸せな子が1人いる場合は、おもちゃを取り出して他の人に与えて、最も満足度の高い子と最も満足度の低い子供の満足度の差を最小限に抑える必要がありますか？

誰かが曾祖父母の何かのために他の子供よりも多くの子供を数えると決めたら、どうしたらいいですか？

完全に否定的ではありませんが、ここでは安い計画であり、それについてのプロパティを証明しようとしています。子供たちをランダムな順番に並べ、それぞれの子供がこの順番で自分の好みに応じて選択するかのようにおもちゃを割り振ります。

あなたが選ぶ方法には、おもちゃが配布された後、子供たちがおもちゃを交換してより良い流通を作り出すことができないことが分かりました。最適解）。そのような取引のパターンが、このスキームで子供たちの間で可能であったとします。最初の無作為化でこれらの子供の中で最初に来た取引の子供を考えてみましょう。彼らは利用可能なすべてのものから最も欲しかったおもちゃを選んだので、他の取引の子供たちが好きなものを提供することはできませんでした。したがって、このスキームは少なくとも後の取引には脆弱ではありません。