文献

J-GLOBAL ID：201902284568023335   整理番号：19A2708403

交換ネットワークにおける最小コスト安定性【JST・京大機械翻訳】

Minimum cost stability in exchange networks

著者 (3件)： Zhu Yuqing (Department of Computer Science, California State University Los Angeles, Los Angeles, CA, USA) ,  Yan Ruidong (School of Information, Renmin University of China, Beijing, People’s Republic of China) ,  Li Deying (School of Information, Renmin University of China, Beijing, People’s Republic of China)
資料名： Journal of Combinatorial Optimization  (Journal of Combinatorial Optimization)
巻： 38  号： 4  ページ： 987-1004  発行年： 2019年 
JST資料番号： W1143A  ISSN： 1382-6905  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 社会的交換ネットワークは,利益を作るためのペアワイズ合意に達する必要がある一連のプレイヤーの挙動をモデル化する。交換ネットワークにおける基本的問題は,あらゆる参加者がより良い選択を持たないような平衡を見つける方法である。この問題を解決するために,これらのトランザクションにおける一組のトランザクションとプレイヤーの利得から成る安定した「結果」を見つけなければならない。本論文では,まず,任意のソーシャルグラフに適用する安定な結果の一般的モデルを提案し,次に,最小安定性問題(MinSTBL)を提示した。それは,そのトランザクションの総重みが最小である安定な結果を見出すことである。MinSTBLは,最低コストで経済参加を刺激するために,政府と企業によって使用することができる。単位エッジ重みを持つグラフに対して,ほとんど最適解を与えた。一般的なエッジ重みを持つグラフに対して,グラフが二部であるならば,最大重みマッチングは最適であり,必ずしも二分ではない正規グラフに対する最適コストのほとんど2倍を用いる緩和解を提案することを証明した。このアルゴリズムを実世界の社会ネットワークと人工ネットワーク上でテストし,その有効性を評価した。Copyright 2019 Springer Science+Business Media, LLC, part of Springer Nature Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *交換網 ,  緩和現象 ,  利得 ,  グラフ ,  モデリング ,  アルゴリズム ,  有効性 ,  マッチング ,  *ネットワーク
準シソーラス用語： 社会的ネットワーク ,  最適解 ,  ソーシャルグラフ ,  プレイヤ , 【Automatic Indexing@JST】

著者キーワード (4件)： ソーシャルネットワーキング ,  ゲーム理論 ,  交渉 ,  ネットワーク交換理論

分類 (4件)： ネットワーク法  (KA03040X) ,  グラフ理論基礎  (IA02020S) ,  計算機網  (JC03000K) ,  無線通信一般  (ND08010L)

タイトルに関連する用語 (2件)： 交換ネットワーク ,  安定性