Presentation | 2020-11-26 A Balance for Fairness Song-Ju Kim, Taiki Takahashi, Kazuo Sano, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | natural intelligence / natural computing / fairness / cooperative game / characteristic function form |
Paper # | CCS2020-20 |
Date of Issue | 2020-11-19 (CCS) |
Conference Information | |
Committee | CCS |
---|---|
Conference Date | 2020/11/26(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Online |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Shigeki Shiokawa(Kanagawa Inst. of Tech.) |
Vice Chair | Tetsuya Asai(Hokkaido Univ.) / Megumi Akai(Hokkaido Univ.) |
Secretary | Tetsuya Asai(Kanagawa Inst. of Tech.) / Megumi Akai(TDK) |
Assistant | Hidehiro Nakano(Tokyo City Univ.) / Hiroyasu Ando(Tsukuba Univ.) / Takashi Matsubara(Kobe Univ.) / Kosuke Sanada(Mie Univ.) |
Paper Information | |
Registration To | Technical Committee on Complex Communication Sciences |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Balance for Fairness |
Sub Title (in English) | Fair Distribution Using Physics in Games of Characteristic Function Form |
Keyword(1) | natural intelligence |
Keyword(2) | natural computing |
Keyword(3) | fairness |
Keyword(4) | cooperative game |
Keyword(5) | characteristic function form |
1st Author's Name | Song-Ju Kim |
1st Author's Affiliation | SOBIN Institute/Keio University(SOBIN Inst./Keio Univ.) |
2nd Author's Name | Taiki Takahashi |
2nd Author's Affiliation | Hokkaido University(Hokudai) |
3rd Author's Name | Kazuo Sano |
3rd Author's Affiliation | SOBIN Institute/Fukui Prefectural University(SOBIN Inst./Fukui Pref. Univ.) |
Date | 2020-11-26 |
Paper # | CCS2020-20 |
Volume (vol) | vol.120 |
Number (no) | CCS-263 |
Page | pp.pp.16-21(CCS), |
#Pages | 6 |
Date of Issue | 2020-11-19 (CCS) |