2021 Fiscal Year Final Research Report
Decentralized Optimization Infrastructure for Trade-offs Between Shared Information and Utility in Decision Making of Users
| Project/Area Number |
19K12117
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Review Section |
Basic Section 61030:Intelligent informatics-related
|
|---|
| Research Institution | Nagoya Institute of Technology |
|---|
Principal Investigator |
Matsui Toshihiro 名古屋工業大学, 工学(系)研究科(研究院), 准教授 (60437093)
|
|---|
| Project Period (FY) |
2019-04-01 – 2022-03-31
|
| Keywords | マルチエージェントシステム / プライバシ / 合意形成 / 非集中型最適化 / 多目的 |
|---|
| Outline of Final Research Achievements |
We developed generic negotiation methods that optimize the balance between private information disclosure and the benefits of agreement among users in the services where negotiator "agents" acting on behalf of users present some part of their private information to achieve an agreement among users based on the published information. The negotiation is represented with multi-objective optimization problems among user agents and the cost of private information to be partially disclosed is introduced.
To gradually disclose the variable values and the utility values of asymmetric functions that describe the states and relationship of the agents, we applied a probabilistic local search by a mediator and user agents, and the negotiation with a decentralized exact solution method. Basic strategies of information disclosure were experimentally analyzed, and the effect of leveling the trade-off of the entire system was shown by negotiations considering the fairness of agents' situations.
|
| Free Research Field |
マルチエージェントシステム
|
| Academic Significance and Societal Importance of the Research Achievements |
人工知能分野のマルチエージェントシステム上の問題解決のための非集中型最適化手法を発展し，多数の参加者間の利害調整のための多目的最適化にプライバシ情報提供の評価を統合した最適化問題の定式化と，その解法に基づく，汎用的な交渉の枠組みの基礎検討を行い一定の知見を明らかにしたことに学術的意義がある．
クラウドコンピューティング環境やIoT機器を活用し，複数の利用者に付随する情報や要望もとに，利用者の意思決定や共同作業のマッチングなどを支援するサービスにおいて，利用者側が情報の公開の程度を指定して合意に至る過程で漏洩する情報と合意による利益を調整する，より粒度の細かいサービスの基礎として社会的意義がある．
|
