SUFFICIENT CONDITIONS FOR NONEMPTY CORE OF MINIMUM COST FOREST GAMES
スポンサーリンク
概要
- 論文の詳細を見る
This paper studies problems of establishing a minimum cost network and of determining a fair cost allocation among customers. Each supplier offers a different type of service to the customers, and each customer wishes to be connected with the suppliers which he needs. The characteristic function game is deduced from minimum costs for constructing subnetworks. By introducing an equivalence relation on the set of customers, we provide sufficient conditions to have a nonempty core, which solves the above problems. It is shown that the game has a nonempty core as long as the optimal grand network becomes a forest which is composed of the collection of the minimum spanning trees on the above equivalenec classes. It is further shown that, whenever the game consists of at most two equivalence classes, the core is nonempty.
- 社団法人日本オペレーションズ・リサーチ学会の論文
著者
-
梅澤 正史
大東文化大学
-
Nishino Hisakazu
Keio University
-
Umezawa Masashi
Faculty of Science Technology Keio University
-
Umezawa Masashi
Department Of Administration Engineering Faculty Of Science And Technology Keio University
-
梅澤 正史
東京理科大学
関連論文
- 最小費用ネットワーク構築ゲームにおけるコアに属する配分について
- 1-B-1 協調的戦略操作不可能な社会選択対応とパレートルールについて(ゲーム理論(1))
- 社会選択理論(OR事典Wiki)
- 有限n人非協力ゲームのパレート最適な相関均衡の存在判定について(ゲーム(3))
- 離散的構造を持つ空間競争モデルにおけるBertrand-Nash均衡解の計算(ゲーム(1))
- Hub-Spoke型ネットワークにおける費用負担問題について(ゲーム理論(2))
- 最小費用フォレストゲームのコアについて(グラフ・ネットワーク(2))
- ネットワーク均衡モデル上における2つの企業の合併効果について(ゲーム)
- ネットワーク上の最適施設配置問題に対するアルゴリズム(数理計画(2))
- 企業内市場メカニズムによるナレッジマネジメントの可能性(マーケティング)
- ON THE EQUIVALENCY OF BALANCEDNESS AND STABILITY IN EFFECTIVITY FUNCTION GAMES
- THE HYPERCORE ON SOCIAL CHOICE PROBLEM
- An efficient unit commitment schedule by combining of continuous relaxation method and genetic algorithm (特集 光・量子場が関わるナノサイエンステクノロジー)
- EVALUATING ALL BERTRAND-NASH EQUILIBRIA IN A DISCRETE SPATIAL DUOPOLY MODEL
- On Measuring the Inefficiency of DMU with Inner-Product Norm in DEA
- MULTI-FACILITY LOCATION PROBLEM WITH NONINCREASING PIECEWISE LINEAR DEMAND ON A TREE
- SUFFICIENT CONDITIONS FOR NONEMPTY CORE OF MINIMUM COST FOREST GAMES
- A Method for Finding Core Allocations of Minimum Cost Forest Games
- 企業内市場メカニズムによるナレッジ・マネジメントに関する理論的考察
- 2-E-3 ネットワーク上の複数公共施設配置問題に対する社会選択ルールについて(ゲーム理論(1))
- 1-E-4 クールノー複占市場における競合企業へのライセンス供与契約(ゲーム理論)