Thuật toán VCG có hoạt động cho bất kỳ hàm định giá bó nào không?

$n$$|M|=m$$i$$v_{ij}$$j$$v_i(S)$$S \subset M$

$v_i(S)$$v_i(S) = \max\limits_{k \in S} v_{ik}$$i$

Về lý thuyết, câu trả lời là có. Trong thực tế, câu trả lời là không, bởi vì nó có thể tính toán được. Việc tôi không nói chuyện với các nhà khoa học máy tính là việc xác định người chiến thắng và tính toán chuyển khoản là vấn đề khó khăn của NP. Xem, ví dụ, bài viết này của Kirk Pruhs.