Tôi tin rằng bạn đang đề cập đến kết quả sau: Bất kỳ phân bổ PE nào đều tối đa hóa , nhưng thật khó để biết chính xác vì bạn không cụ thể về tính khả thi.∑Ii=1ϕi(xi)
Hãy để tôi được cụ thể hơn. Với mỗi , . Phân bổ là . Tập phân bổ khả thi là . Tiện ích của từ là , trong đó đang tăng nghiêm ngặt.( x i , m i ) ∈ R + × R một = ( x i , m i ) Tôi i = 1 F = { ( x i , m i ) Tôi i = 1 | ( x i , m i ) ∈ R + × Ri∈{1,…,I}(xi,mi)∈R+×Ra=(xi,mi)Ii=1i ∈ { 1 , ... , tôi } một ∈ F u i ( một ) = m i + φ i ( x i ) φF={(xi,mi)Ii=1|(xi,mi)∈R+×R∀i∈{1,…,I},∑Ii=1xi≤cx,∑Ii=1mi≤cm}i∈{1,…,I}a∈Fui(a)=mi+ϕi(xi)ϕi
Định nghĩa phân bổ PE là tiêu chuẩn: là PE nếu sao cho cho tất cả và đối với một số .∄ a ′ ∈ F u i ( a ′ ) ≥ u i ( a ) i u i ( a ′ ) > u i ( a ) ia∈F∄a′∈Fui(a′)≥ui(a)iui(a′)>ui(a)i
Bây giờ tôi khẳng định rằng nếu là PE thì là giải pháp cho , hoặc, thực hiện tối đa hóa đối với s rõ ràng, st .một max một ∈ F Tôi Σ i = 1 φ i ( x i ) x i max ( x i ) Tôi i = 1 ∈ R I + I Σ i = 1 φ i ( x i ) Σ I i = 1 x i ≤ c xaamaxa∈F∑i=1Iϕi(xi)ximax(xi)Ii=1∈RI+∑i=1Iϕi(xi)∑Ii=1xi≤cx
Tôi sẽ không chứng minh yêu cầu ở đây, nhưng ý tưởng chính là đơn giản và như sau. Giả sử là PE nhưng không giải quyết được vấn đề tối đa hóa. Sau đó, chúng ta có thể tìm thấy một khả thi khác sao cho . Đúng, trong , liên quan đến , các tác nhân đến tệ hơn, nhưng chúng ta có thể sử dụng tiền, s, để làm cho chúng hoạt động tốt như dưới , và vẫn còn với một số tiền vì chúng tôi đã tăng tổng số tiện ích đến từ s. một ' Σ I i = 1 φ i ( x ' i ) > Σ I i = 1 φ i ( x * i ) một ' một * m i một * x ia∗a′∑Ii=1ϕi(x′i)>∑Ii=1ϕi(x∗i)a′a∗mia∗xi
Một cách khác để nói điều này là tổng số tiện ích từ là . Bây giờ mọi phân bổ không lãng phí sẽ có thuật ngữ đầu tiên giống hệt nhau.Σ I i = 1 m i + Σ I i = 1 φ i ( x i ) một ∈ Fa∈F∑Ii=1mi+∑Ii=1ϕi(xi)a∈F
Tuy nhiên, một cách khác để suy nghĩ về điều này là s xác định kích thước của chiếc bánh và tiền, s, xác định phân phối lại. Theo bán tuyến tính, việc giảm xuống một đơn vị và tăng bằng một đơn vị sẽ khiến không thay đổi. Điều này không đúng với và . m i m i m j m i + m j x i x jximimimjmi+mjxixj
Điều này cũng ngụ ý rằng bất kỳ nào giải quyết vấn đề tối đa hóa là PE.a∈F