著者
五十嵐 優智 藤田 桂英
雑誌
第77回全国大会講演論文集
巻号頁・発行日
vol.2015, no.1, pp.485-486, 2015-03-17

大規模な物産展やグルメイベント、即売会において希望の品物を手に入れるために、似通った商品購入を目的に持つ知人同士が協力し共同調達を行う場合がある。しかし、個人の希望とグループ全体の希望を考慮して、全員の合意をえられる最適な分配を人間のみで決定することは難しい。本論文では、待ち時間と購入数制約のある大規模即売会を対象とした共同調達問題を扱う。また、待ち時間と希望度合いを適切な効用関数として決定し、近似分配アルゴリズムを用いて個人の効用とグループ効用を近似的に最適化する手法を提案する。さらに、近似分配手法が有効な解を発見できることをシミュレーション実験により示す。