オンライン環境において公平な資源配分を実現するアルゴリズムに関する研究

抄録

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