| 講演名 | 2020-11-26 公平性の天秤 金 成主(SOBIN研/慶大), 高橋 泰城(北大), 佐野 一雄(SOBIN研/福井県立大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 混沌とした現代社会において, 確固とした「公平性」の実現に対する要求が増してきている. ギリシャ神話の「正義の女神」テーミスは, 右手に社会を悪徳から守る剣, 左手には善悪をはかる「裁きの天秤」を持っている. 本研究では, 特性関数型ゲームの利得の公平な分配方法を「物理を利用して」決めることが出来ることを示した. 具体的には, 「仁」を計算する線形計画問題を, 重力が働く物理系と見なすことで, 効率的に解を求めることが出来ることを示した. 計算量を大幅に削減できることはもちろんのこと, 臨機応変にパラメタ変更などにも対応できる可能性が今後期待できる. |
| 抄録(英) | 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 |
| 資料番号 | CCS2020-20 |
| 発行日 | 2020-11-19 (CCS) |
| 研究会情報 | |
| 研究会 | CCS |
|---|---|
| 開催期間 | 2020/11/26(から1日開催) |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 委員長氏名（和） | 塩川 茂樹(神奈川工科大) |
| 委員長氏名（英） | Shigeki Shiokawa(Kanagawa Inst. of Tech.) |
| 副委員長氏名（和） | 浅井 哲也(北大) / 赤井 恵(北大) |
| 副委員長氏名（英） | Tetsuya Asai(Hokkaido Univ.) / Megumi Akai(Hokkaido Univ.) |
| 幹事氏名（和） | 川喜田 佑介(神奈川工科大) / 中田 一紀(TDK) |
| 幹事氏名（英） | Yusuke Kawakita(Kanagawa Inst. of Tech.) / Kazuki Nakada(TDK) |
| 幹事補佐氏名（和） | 中野 秀洋(東京都市大) / 安東 弘泰(筑波大) / 松原 崇(神戸大) / 眞田 耕輔(三重大学) |
| 幹事補佐氏名（英） | Hidehiro Nakano(Tokyo City Univ.) / Hiroyasu Ando(Tsukuba Univ.) / Takashi Matsubara(Kobe Univ.) / Kosuke Sanada(Mie Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Complex Communication Sciences |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 公平性の天秤 |
| サブタイトル（和） | 特性関数型ゲームにおける公平な物理的分配方法 |
| タイトル（英） | 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 |
| 第 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.) |
| 発表年月日 | 2020-11-26 |
| 資料番号 | CCS2020-20 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | CCS-263 |
| ページ範囲 | pp.16-21(CCS), |
| ページ数 | 6 |
| 発行日 | 2020-11-19 (CCS) |