組合せオークションにおけるVCGベースのメカニズムの通信複雑性の解明

組合せオークションにおいて、VCGベースのメカニズムを用いて任意の近似保証を達成するために必要な通信量を明らかにした。