| IEICE Technical Committee Submission System Conference Paper's Information |
Online Proceedings [Sign in] Tech. Rep. Archives |
| Go Top Page | Go Previous | [Japanese] / [English] |
| Paper Abstract and Keywords | ||
| Presentation | 2022-06-10 14:50 Optimal preference satisfaction for conflict-free joint decisions Hiroaki Shinkawa, Nicolas Chauvet (Univ. Tokyo), Guillaume Bachelier (Univ. Grenoble Alpes), Andre Roehm, Ryoichi Horisaki, Makoto Naruse (Univ. Tokyo)  NLP2022-20 CCS2022-20 |
|
| Abstract | (in Japanese) | (See Japanese page) |
| (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) |
| (in English) | joint decision-making / resource allocation / preference satisfaction / multi-armed bandit / optimization / game theory / / | |
| Reference Info. | IEICE Tech. Rep., vol. 122, no. 66, CCS2022-20, pp. 100-105, June 2022. | |
| Paper # | CCS2022-20 | |
| Date of Issue | 2022-06-02 (NLP, CCS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| Download PDF | NLP2022-20 CCS2022-20 |
|
| Conference Information | |
| Committee | CCS NLP |
| Conference Date | 2022-06-09 - 2022-06-10 |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Paper Information | |
| Registration To | CCS |
| Conference Code | 2022-06-CCS-NLP |
| Language | Japanese |
| 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 |
| Keyword(7) | |
| Keyword(8) | |
| 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) |
| Speaker | Author-1 |
| Date Time | 2022-06-10 14:50:00 |
| Presentation Time | 25 minutes |
| Registration for | CCS |
| Paper # | NLP2022-20, CCS2022-20 |
| Volume (vol) | vol.122 |
| Number (no) | no.65(NLP), no.66(CCS) |
| Page | pp.100-105 |
| #Pages | 6 |
| Date of Issue | 2022-06-02 (NLP, CCS) |
[Return to Top Page]