2023年度 人工知能学会全国大会(第37回)

講演情報

一般セッション

一般セッション » GS-5 エージェント

[2T4-GS-5] エージェント:アルゴリズム

2023年6月7日(水) 13:30 〜 15:10 T会場 (遠隔)

座長:市川 嘉裕(奈良高専) [オンライン]

14:10 〜 14:30

[2T4-GS-5-03] オンライン環境において公平な資源配分を実現するアルゴリズムに関する研究

〇山田 博瑛1、小宮山 純平2、阿部 拳之3、岩﨑 敦1 (1. 電気通信大学、2. ニューヨーク大学、3. 株式会社サイバーエージェント)

[[オンライン]]

キーワード:バンディットアルゴリズム、メカニズムデザイン

本研究では,オンライン環境において公平な資源配分を実現するアルゴリズムを扱う.オンライン環境とは,災害時の避難所にどんな物資が届けられるかや,工場の勤務シフトを作成する際にどんな注文がやってくるかが,事前にはわからない状況を指す.資源配分における公平性には様々な概念があるが,本研究では参加者全員の効用の積であるナッシュ積を最大化することを目的とし,オンライン環境におけるフィッシャー市場の均衡解を求めるアルゴリズムを提案する.とくに,届けられる資源の価値が事前にはわからない環境で,アルゴリズムが事後的な最適解を漸近的に達成することを確認する.

講演PDFパスワード認証
論文PDFの閲覧にはログインが必要です。参加登録者の方は「参加者用ログイン」画面からログインしてください。あるいは論文PDF閲覧用のパスワードを以下にご入力ください。

パスワード