加速された遅延受け入れアルゴリズム（ADA）は、提案と拒否の相対的なコストが変わると、その効率性が影響を受ける可能性があります。特に、提案のコストが高く、拒否のコストが低い場合、ADAの利点が強調されるでしょう。ADAは、提案を行う際に、将来的に拒否される可能性のある提案を事前に排除するため、無駄な提案を減少させることができます。これにより、提案のコストが高い市場では、ADAがDAよりも優位になる可能性が高いです。
逆に、拒否のコストが高く、提案のコストが低い場合、ADAの効率性は低下するかもしれません。なぜなら、ADAでは、女性が新しい提案を受け取るたびに、彼女の好みリストの下位に位置する男性をすべて拒否するため、拒否のコストが高い場合には、全体の効率性が損なわれる可能性があるからです。このように、提案と拒否のコストの相対的な変化は、ADAの優位性に直接的な影響を与える要因となります。