Core Concepts
リーダーが収益を最大化するためにトールを課すことで、フォロワーが最適な解を選択する。
Abstract
この論文では、組合せ価格問題(CPP)に対する新しいアプローチが提案されています。リーダーはトールを設定し、フォロワーは最適な解を選択します。新しい動的プログラミングモデルの導入や切断面法の使用など、詳細な手法が記載されています。
組合せ価格問題(CPP)とは、リーダーがトールを設定して収益を最大化し、フォロワーが最適な解を選択する問題です。
フォロワーの問題は組み合わせ最適化問題であり、2つの動的プログラミングモデル(selection diagramとdecision diagram)が提案されています。
数値実験や特定の問題への応用例も示されており、新しい手法の有効性が示唆されています。
Stats
リーダーは収益を最大化するためにトールを課す必要がある。
2つの動的プログラミングモデル(selection diagramとdecision diagram)が提案されている。