講演名 2014-07-09
利得公平化リソース配分に対する一般化ケリーメカニズムの応用(システムと信号処理及び一般)
三宮 茂俊, 金澤 尚史,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 複数のエージェントが単一のリソースを共有しているが,リソースに限りがあり各エージェントの需要を満たすことができない場合,その公平な配分が重要な問題となる.特に,エージェントが利己的にふるまう場合でも公平なリソース配分を実現する必要がある.本報告では,一般化ケリーメカニズムを応用した利得公平化リソース配分法を提案する.提案手法では,公平なリソース配分を実現するエージェントのリソース要求がナッシュ均衡となるようなリソースの単位コストを逐次的に求める.
抄録(英) When the total amount of a resource is limited and the required amount of the resource cannot be allocated to agents, the resource management is an important issue in multiagent systems. In particular, if each agent behaves selfishly, we need to realize a fair resource allocation. In this paper, we propose a fair utility resource allocation mechanism based on the generalized Kelly mechanism. In the proposed mechanism, a unit cost is iteratively updated, and a fair utility resource allocation is realized as a Nash equilibrium.
キーワード(和) メカニズムデザイン / ケリーメカニズム / 公平なリソース配分
キーワード(英) mechanism design / Kelly mechanism / fair resource allocation
資料番号 CAS2014-7,VLD2014-16,SIP2014-28,MSS2014-7,SIS2014-7
発行日

研究会情報
研究会 VLD
開催期間 2014/7/2(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 VLSI Design Technologies (VLD)
本文の言語 JPN
タイトル(和) 利得公平化リソース配分に対する一般化ケリーメカニズムの応用(システムと信号処理及び一般)
サブタイトル(和)
タイトル(英) An Application of Generalized Kelly Mechanism to Fair Utility Resource Allocation
サブタイトル(和)
キーワード(1)(和/英) メカニズムデザイン / mechanism design
キーワード(2)(和/英) ケリーメカニズム / Kelly mechanism
キーワード(3)(和/英) 公平なリソース配分 / fair resource allocation
第 1 著者 氏名(和/英) 三宮 茂俊 / Shigetoshi SANNOMIYA
第 1 著者 所属(和/英) 大阪大学大学院基礎工学研究科
Graduate School of Engineering Science, Osaka University
第 2 著者 氏名(和/英) 金澤 尚史 / Takafumi KANAZAWA
第 2 著者 所属(和/英) 大阪大学大学院基礎工学研究科
Graduate School of Engineering Science, Osaka University
発表年月日 2014-07-09
資料番号 CAS2014-7,VLD2014-16,SIP2014-28,MSS2014-7,SIS2014-7
巻番号(vol) vol.114
号番号(no) 123
ページ範囲 pp.-
ページ数 4
発行日