クラウド時代のメカニズムデザイン

摘要

本稿では，ネットワーク環境での取引やリソース配分において重要な基礎理論であるメカニズムデザインについて概説する．メカニズムデザインは，社会科学（ゲーム理論／ミクロ経済学）と計算機科学（人工知能／マルチエージェントシステム）の新たな学際領域として，近年活発に研究が行われている．本稿では，特に，オークショ，ンのメカニズムデザインに対して，ネットワーク環境での課題，数理計画法を利用した自動メカニズムデザイン（AMD）について紹介を行う．