Có phải mọi phân bổ đều có cải thiện Pareto tối đa?


6

Hãy xem xét một nền kinh tế với 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. Mỗi tác nhân có một mối quan hệ ưu tiên i là một quan hệ tổng thể, phản xạ và bắc cầu so với tập hợp các bó. Với sự phân bổ x của hàng hóa trong số các đại lý, giả sử rằng x là sự cải thiện Pareto tối đa của x nếu:iixxx

  • là Pareto tối ưu,x
  • Mỗi đại lý yếu thích việc phân bổ qua việc phân bổ x .xx

Điều kiện yếu nhất về mối quan hệ ưu tiên đảm bảo rằng mọi phân bổ đều có cải thiện Pareto tối đa?i

Tôi đoán rằng bằng cách nào đó nó có liên quan đến sự nhỏ gọn, tuy nhiên, tôi không thấy cách xác định điều kiện này trên quan hệ sở thích.


Một số làm rõ: Tôi đoán bạn giả định các điều kiện thông thường của tính phản xạ, tính đầy đủ và tính xuyên suốt cho mối quan hệ sở thích làm cho nó trở thành một thứ tự? Bạn cũng giả định liên tục?
Giskard

@denesp có. Theo "tính liên tục", bạn có nghĩa là, với mọi gói , tập { y | y i x } là tập đóng? x{y|yix}
Erel Segal-Halevi

Vâng, đó là những gì tôi có ý nghĩa.
Giskard

2
Bạn có chắc chắn muốn sở thích của bạn là chống đối xứng? Không có các ưu tiên hoàn chỉnh, bắc cầu, liên tục, đối xứng được xác định trên một tập hợp con của cho l 2 với phần bên trong không trống. Rll2
Michael Greinecker

1
@TheororyEconomist Ví dụ: cải tiến Pareto không phải là tối ưu Pareto.
Giskard

Câu trả lời:


5

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.UiyUiyy=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 .yyyy
  • 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=nyxixiyyx

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ó!


Thay vì liên tục, liệu có đủ để giả sử "nửa liên tục", tức là chỉ các bộ "lớn hơn" được đóng lại?
Erel Segal-Halevi

UiUii

yxyxyx

@MichaelGreinecker Đáng buồn là tôi phải biện hộ cho sự thiếu hiểu biết về nguyên tắc giao cắt hữu hạn. Michael nếu bạn đăng một câu trả lời dựa trên đó tôi sẽ nâng cao nó.
Giskard

3

Đây thực chất là một biến thể của câu trả lời từ chối yêu cầu các giả định ít hơn một chút.

lmR+lmeRl+1({e}):R+lmRl{e}RlAR+lm

Ax=(x1,,xm)y=(y1,,ym)xyxiiyiixAxxxyAyxxy

aR+li{bRlbia}Ax={yAyx}xAx

Lz={yAyyz}zAxAxLzzAxLzAx{LzzAx}AxFAx{LzzF}AxzFzFzLzzzFznzn+1znnF

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.