割当て市場ゲーム

提供: ORWiki
ナビゲーションに移動 検索に移動

【わりあてしじょうげーむ (assignment game)】

プレイヤーが売り手と買い手の2つの集合に分割され, 売り手が初期財として1つの非分割財を保有し, 買い手は1つの財のみ欲するような市場ゲーム. 各提携の特性関数の値は,その提携における割当て問題の最適解で与えられる. 割当て市場ゲームのコアは, 全員提携の割当て問題に相当する線形計画問題の双対問題の解で与えられる.