安価な話し合いにおける社会的厚生の最大化問題は、計算量的に困難であることが示されています。具体的には、送信者の最適な期待効用を求めることがNP困難であることが明らかにされています（Theorem 3.1）。これは、送信者の効用を最大化するための均衡を見つけることが、一般的なNP困難な問題に帰着できることを意味します。このため、社会的厚生の最大化問題は、計算上の挑戦を伴い、効率的なアルゴリズムの存在が疑問視される状況にあります。