1

経済シミュレーションを再現するための最適なアルゴリズムを見つけたいと思います。

さまざまな顧客グループを作成します。各グループには、顧客が何を購入したいかを決定する特定のパラメーターがあります。それらのパラメータの例：品質、機能、マーケティングなど。

私のゲームの各プレーヤーは、さまざまな製品を作成し、さまざまな顧客グループのニーズを満たそうとします。次に、各製品に価格を設定し、生産量（数量限定）を決定します。

したがって、一方では、顧客の数が限られています。彼らの反対側では、あなたは限られた量の製品を持っています。これらの量は等しい必要はありません（ただし、等しい場合もあります）。したがって、顧客の数に対して製品が多すぎるか、製品の量に対して顧客が多すぎる可能性があります。しかし、確かなことが1つあります。不足がない限り、すべての顧客が製品を購入したいと考えています。

安定した結婚アルゴリズムを見つけましたが、これは私の状況に正確に適合していないようです。これに最適なアルゴリズムは何ですか？

この質問は、同様の主題に関する以前の投稿に関連しています： 経済シミュレーションのアルゴリズム？

4

1 に答える 1

3

この問題について考える1つの方法は、最大重みの2部マッチング問題としてです。セットアップでは、問題を2つのノードグループを持つグラフと考えることができます。

  1. 顧客に対応するノード
  2. 製品に対応するノード

各顧客と購入したい製品を組み合わせるエッジがあります。エッジのコストは、顧客がその特定の製品をどれだけ望んでいるかです。顧客は顧客とペアになっておらず、製品は製品とペアになっていないため、このグラフは2部グラフです。

この設定を考えると、1つのオプションは、可能な限り最大の総利益（つまり、適切な製品を購入する人々によって与えられる効用の総量を最大化する）と一致するものをこのグラフで見つけることです。このように、何かを買うことができる人は誰でもそうすることになります。最大重みの2部マッチングには多くのアルゴリズムがあり、それらはかなり高速に実行されます。

お役に立てれば！

于 2012-02-16T22:35:18.353 に答える