| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2020-11-26 16:25 公平性の天秤 ～ 特性関数型ゲームにおける公平な物理的分配方法 ～ ○金 成主（SOBIN研/慶大）・高橋泰城（北大）・佐野一雄（SOBIN研/福井県立大）  CCS2020-20 |
|
| 抄録 | （和） | 混沌とした現代社会において, 確固とした「公平性」の実現に対する要求が増してきている. ギリシャ神話の「正義の女神」テーミスは, 右手に社会を悪徳から守る剣, 左手には善悪をはかる「裁きの天秤」を持っている. 本研究では, 特性関数型ゲームの利得の公平な分配方法を「物理を利用して」決めることが出来ることを示した. 具体的には, 「仁」を計算する線形計画問題を, 重力が働く物理系と見なすことで, 効率的に解を求めることが出来ることを示した. 計算量を大幅に削減できることはもちろんのこと, 臨機応変にパラメタ変更などにも対応できる可能性が今後期待できる. |
| （英） | In a chaotic modern society, there is an increasing demand for the realization of true 'fairness'. In Greek mythology, Themis, the 'goddess of justice', has a sword in her right hand that protects society from vices, and a 'balance of judgment' in her left hand that measures good and bad. In this study, we propose the fair distribution method 'using physics' for the gain in games of characteristic function form. Specifically, we show that the linear programming problem for calculating 'nucleolus' can be efficiently solved by considering it as a physical system in which gravity works. In addition to being able to significantly reduce the computational complexity, we believe that this system could have flexibility necessary to respond to changes in the parameter. |
|
| キーワード | （和） | 自然知能 / 自然計算 / 公平性 / 協力ゲーム / 特性関数型ゲーム / / / |
| （英） | natural intelligence / natural computing / fairness / cooperative game / characteristic function form / / / | |
| 文献情報 | 信学技報, vol. 120, no. 263, CCS2020-20, pp. 16-21, 2020年11月. | |
| 資料番号 | CCS2020-20 | |
| 発行日 | 2020-11-19 (CCS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CCS2020-20 |
|
| 研究会情報 | |
| 研究会 | CCS |
| 開催期間 | 2020-11-26 - 2020-11-26 |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | CCS |
| 会議コード | 2020-11-CCS |
| 本文の言語 | 日本語 |
| タイトル（和） | 公平性の天秤 |
| サブタイトル（和） | 特性関数型ゲームにおける公平な物理的分配方法 |
| タイトル（英） | A Balance for Fairness |
| サブタイトル（英） | Fair Distribution Using Physics in Games of Characteristic Function Form |
| キーワード(1)（和/英） | 自然知能 / natural intelligence |
| キーワード(2)（和/英） | 自然計算 / natural computing |
| キーワード(3)（和/英） | 公平性 / fairness |
| キーワード(4)（和/英） | 協力ゲーム / cooperative game |
| キーワード(5)（和/英） | 特性関数型ゲーム / characteristic function form |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 金 成主 / Song-Ju Kim / キム ソンジュ |
| 第1著者 所属（和/英） | 合同会社SOBIN研究所/慶應義塾大学 (略称： SOBIN研/慶大) SOBIN Institute/Keio University (略称： SOBIN Inst./Keio Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 高橋 泰城 / Taiki Takahashi / タカハシ タイキ |
| 第2著者 所属（和/英） | 北海道大学 (略称： 北大) Hokkaido University (略称： Hokudai) |
| 第3著者 氏名（和/英/ヨミ） | 佐野 一雄 / Kazuo Sano / サノ カズオ |
| 第3著者 所属（和/英） | 合同会社SOBIN研究所/福井県立大学 (略称： SOBIN研/福井県立大) SOBIN Institute/Fukui Prefectural University (略称： SOBIN Inst./Fukui Pref. Univ.) |
| 第4著者 氏名（和/英/ヨミ） | / / |
| 第4著者 所属（和/英） | (略称： ) (略称： ) |
| 第5著者 氏名（和/英/ヨミ） | / / |
| 第5著者 所属（和/英） | (略称： ) (略称： ) |
| 第6著者 氏名（和/英/ヨミ） | / / |
| 第6著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2020-11-26 16:25:00 |
| 発表時間 | 25分 |
| 申込先研究会 | CCS |
| 資料番号 | CCS2020-20 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | no.263 |
| ページ範囲 | pp.16-21 |
| ページ数 | 6 |
| 発行日 | 2020-11-19 (CCS) |
[研究会発表申込システムのトップページに戻る]