ヴィックリー–クラーク–グローブスメカニズムにおける保証された利益の共謀戦略

社会的に最適な決定を達成するためには、エージェントの真の嗜好にアクセスする必要がありますが、この情報はプライベートに保持されているため困難です。ヴィックリー–クラーク–グローブス（VCG）メカニズムは、エージェントが個別に行動する際に真実を報告するインセンティブを提供することでこの問題に対処します。しかし、このメカニズムは、エージェントが自分の利益のためにシステムを操るために連合を形成する共謀に対して脆弱です。この弱点は以前の研究で認識されていますが、保証された有益な操作のための公式な方法は依然として elusive（得難い）です。本論文では、連合に利益を保証する四つの共謀戦略を紹介します。これらの操作アプローチを特徴づけることで、有害な共謀に対して頑健な修正VCGメカニズムを開発します。我々の貢献は、潜在的な共謀戦略を理解するためのフレームワークを提供し、効率を維持しながら操作に抵抗する実践的なメカニズムを提供することで、連合が形成される可能性のある現実の状況においてVCGがより適用可能になることを目指しています。