ソーシャルネットワーク上で行われるオークション、いわゆる拡散オークションは、参加者が入札を行い、他の潜在的な買い手を招待できる販売プロセスです。このような仕組みでは、インセンティブ両立性（参加者が正直に行動する動機付け）、非負の収益、そして効率性の近似を同時に達成することが理論的な課題とされてきました。従来提案されたメカニズムの多くは、これら三つの要件をすべて満たすことができませんでした。 今回、研究者らが提案した確率的拡散メカニズム（PDM）は、経路グラフという特定のネットワーク構造に対して設計されており、上述の三つの望ましい性質をすべて満たします。さらに、写像fを用いてこのメカニズムを一般的なネットワーク構造に拡張したf-PDMは、元の設計の重要な性質を保持しながら、より広範な応用を可能にします。特に、fが幅優先探索順序などの特性を満たす場合、f-PDMはシビル耐性（偽装アカウントへの耐性）も確保し、収益の近似を提供します。 買い手の結託に対抗するため、メカニズムの修正版も提案されており、結託耐性と収益近似のバランスを取っています。さらに研究は、より複雑な設定である複数単位の拡散オークションにも拡張されています。マルチユニットPDM（MUPDM）という簡潔かつ効果的なメカニズムは、近似効率を達成しながらインセンティブ両立性を維持し、シビル攻撃に対抗するシビル耐性MUPDM（SP-MUPDM）も設計されています。