Lesson 05: Mechanism Design
Second-price auction (Vickrey) · First-price vs Second-price · VCG mechanism · Revenue Equivalence
1. Auction Simulator — So sánh First-price vs Second-price
Nhập valuations thật của từng bidder. Chọn auction type. Thấy bid behavior, winner, giá, và surplus. Trong second-price: bid = valuation (dominant strategy). Trong first-price: bid = v×(n−1)/n (shading equilibrium).
2. Revenue Equivalence — Monte Carlo (100 auctions)
Chạy 100 auctions với valuations ngẫu nhiên từ Uniform[0, 100]. So sánh average revenue: first-price vs second-price. Theo Revenue Equivalence Theorem, chúng phải hội tụ về cùng giá trị khi n lớn.
3. VCG Mechanism — Public Good Decision
n công dân quyết định xây dự án công cộng (cost C). Mỗi người khai báo giá trị vᵢ. VCG (Clarke) tính Clarke tax = bao nhiêu mỗi "pivotal agent" phải trả. Thay đổi values và cost để thấy ai pivotal.