Presentation | 2022-06-10 Optimal preference satisfaction for conflict-free joint decisions Hiroaki Shinkawa, Nicolas Chauvet, Guillaume Bachelier, Andre Roehm, Ryoichi Horisaki, Makoto Naruse, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | We all have preferences when multiple choices are available. If we insist on satisfying our preferences only, we may suffer a loss due to conflicts with other people’s identical selections. Such a case applies when the choice cannot be divided into multiple pieces due to the intrinsic nature of the resources. Former studies, such as the top trading cycle, examined how to conduct fair joint decision-making while avoiding decision conflicts from the perspective of game theory when multiple players have their own deterministic preference profiles. However, in reality, probabilistic preferences can naturally appear in relation to the stochastic decision-making of humans. Here, we theoretically derive conflict-free joint decision-making that can satisfy the probabilistic preferences of all individual players. More specifically, we mathematically prove the conditions wherein the deviation of the resultant chance of obtaining each choice from the individual preference profile, which we call the loss, becomes zero, meaning that all players’ satisfaction is perfectly appreciated while avoiding decision conflicts. Furthermore, even in situations where zero-loss conflict-free joint decision-making is unachievable, we show how to derive joint decision-making that accomplishes the theoretical minimum loss while ensuring conflict-free choices. Numerical demonstrations are also shown with several benchmarks. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | joint decision-making / resource allocation / preference satisfaction / multi-armed bandit / optimization / game theory |
Paper # | NLP2022-20,CCS2022-20 |
Date of Issue | 2022-06-02 (NLP, CCS) |
Conference Information | |
Committee | CCS / NLP |
---|---|
Conference Date | 2022/6/9(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Megumi Akai(Hokkaido Univ.) / Akio Tsuneda(Kumamoto Univ.) |
Vice Chair | Masaki Aida(TMU) / Hidehiro Nakano(Tokyo City Univ.) / Hiroyuki Torikai(Hosei Univ.) |
Secretary | Masaki Aida(TDK) / Hidehiro Nakano(Shibaura Insti. of Tech.) / Hiroyuki Torikai(Sojo Univ.) |
Assistant | Tomoyuki Sasaki(Shonan Instit. of Tech.) / Hiroyasu Ando(Tsukuba Univ.) / Miki Kobayashi(Rissho Univ.) / " Hiroyuki YASUDA(The Univ. of Tokyo) / Yuichi Yokoi(Nagasaki Univ.) / Yoshikazu Yamanaka(Utsunomiya Univ.) |
Paper Information | |
Registration To | Technical Committee on Complex Communication Sciences / Technical Committee on Nonlinear Problems |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Optimal preference satisfaction for conflict-free joint decisions |
Sub Title (in English) | |
Keyword(1) | joint decision-making |
Keyword(2) | resource allocation |
Keyword(3) | preference satisfaction |
Keyword(4) | multi-armed bandit |
Keyword(5) | optimization |
Keyword(6) | game theory |
1st Author's Name | Hiroaki Shinkawa |
1st Author's Affiliation | The University of Tokyo(Univ. Tokyo) |
2nd Author's Name | Nicolas Chauvet |
2nd Author's Affiliation | The University of Tokyo(Univ. Tokyo) |
3rd Author's Name | Guillaume Bachelier |
3rd Author's Affiliation | Universite Grenoble Alpes(Univ. Grenoble Alpes) |
4th Author's Name | Andre Roehm |
4th Author's Affiliation | The University of Tokyo(Univ. Tokyo) |
5th Author's Name | Ryoichi Horisaki |
5th Author's Affiliation | The University of Tokyo(Univ. Tokyo) |
6th Author's Name | Makoto Naruse |
6th Author's Affiliation | The University of Tokyo(Univ. Tokyo) |
Date | 2022-06-10 |
Paper # | NLP2022-20,CCS2022-20 |
Volume (vol) | vol.122 |
Number (no) | NLP-65,CCS-66 |
Page | pp.pp.100-105(NLP), pp.100-105(CCS), |
#Pages | 6 |
Date of Issue | 2022-06-02 (NLP, CCS) |