公平性指数に基づく分散的価格決定による利得公平化リソース配分法

摘要

マルチエージェントシステムにおいて，使用できるリソース量に制限がある場合，リソース管理者（RM）がどのようにリソースを配分するかは重要な問題である．一般に，各エージェントにとって，リソースが多く配分されるほど得られる価値が高くなるため，自身に配分されるリソース量を最大化しようと行動すると考えられる．したがって，エージェントが利己的に行動したとしてもシステム全体の目的が達成される，耐戦略性を持つシステムの設計が重要である[1]．これに対して，メカニズムデザインによるアプローチが提案されており，特にエージェントの利得の総和の最大化の観点で広く研究が行われている［2］．一方通信分野では，RMが管理する帯域幅をオークションを用いて公平に配分するメカニズムが提案されているが，帯域幅の分け方によっては一定以上の公平性が保証できなくなる問題が有る［3，4］．