Tôi nghĩ rằng có một bằng chứng ngắn nếu bạn cũng cho rằng số lượng tác nhân là hữu hạn và các sở thích là liên tục.n
Với giả định thứ hai Định lý của Debreu (1954, "Biểu diễn thứ tự ưu tiên theo hàm số") nói rằng hàm tiện ích liên tục tồn tại đại diện cho các ưu tiên. Tôi sẽ biểu thị hàm tiện ích đại diện cho sở thích của tác nhân bởi U i .iUi
Mặc dù điều này hơi hiếm nhưng tôi sẽ biểu thị tác nhân tiện ích nhận được từ phân bổ x bởi U i ( x ) .ixUi(x)
Một thuật toán dẫn đến cải thiện Pareto tối đa của :
Bước 1. Ban đầu đặt i = 1 và đặt y = x .
Bước 2. Tối đa hóa tiện ích của tác nhân i qua tập phân bổ trong đó tất cả các tác nhân khác j có ít nhất tiện ích U j ( y ) . Vì tất cả các chức năng U j là liên tục, có một số lượng hàng hóa hữu hạn và số lượng hữu hạn của mỗi hàng hóa, cho tất cả j , tập hợp trên của U jx
i=1y=x
ijUj(y)UjjUjlà một bộ kín. Một giao điểm hữu hạn của các tập đóng cũng là một tập đóng. Vì cũng liên tục, nó sẽ có tối đa trên bộ này. Chọn một phân bổ y ' mà tối đa hóa U i và để điều này là việc phân bổ của chúng tôi y từ giờ trở đi, do đó, đặt y = y ' .
Bước 3. Nếu i = n , dừng lại. Nếu không, đặt i = i + 1 và chuyển sang bước 2.Uiy′Uiyy=y′
i=ni=i+1
Lưu ý những điều sau:
- Bất kỳ chuyển từ sang y ′ trong Bước 2. là một cải tiến Pareto.yy′
- Các cải tiến Pareto mang tính bắc cầu, do đó, bộ cải tiến Pareto đang thu hẹp, tức là nếu là cải tiến Pareto cho y thì bộ cải tiến Pareto cho y ′ được bao gồm trong bộ cải tiến Pareto cho y .y′yy′y
- Vì tiện ích của tác nhân được tối đa hóa trong Bước 2. qua tập hợp các cải tiến Pareto cho y , không thể tăng tiện ích của anh ta bằng cách cải thiện Pareto. Do đó, một khi chúng ta đạt được Bước 3. với i = n, chúng ta có phân bổ tối ưu Pareto y , đó là cải tiến Pareto của x hoặc trong đó ∀ i : x ∼ i y . Do đó y là một cải tiến Pareto tối đa của x .iyi=nyx∀ix∼iyyx
Một nhận xét: Dường như với tôi bạn có thể thay thế sự liên tục bằng sự đơn điệu, nhưng điều đó sẽ đòi hỏi một bằng chứng khác. Hy vọng người khác là tùy thuộc vào nó!