نمایش مبدأ برای تعادل درآمد

[[پرونده:Microcosm of London Plate 006 - Auction Room, Christie's (colour).jpg|بندانگشتی|نظریه حراج]]
'''تعادل درآمد''' {{انگلیسی|Revenue equivalence}} قضیه‌ای در نظریه حراج است که بیان می‌کند هر مزایده برای یک شیء، بین n نفر که نسبت به ریسک‌پذیری خنثی هستند (یعنی به ریسک کردن یا ریسک نکردن تمایل ندارند)، به این صورت برقرار کنیم که هر یک از n نفر یک قیمت مستقل از بقیه در ذهن خود در نظر بگیرد که از یک توزیع اکیداً صعودی مشترک بین n نفر، بدست آمده باشد. به ازای هر سازوکار با شرایط زیر، متوسط میزان درآمد یکسان خواهد بود.
* شیء همواره به فردی می‌رسد که بیشترین پیشنهاد را داده باشد.
* هر فرد با کمترین پیشنهاد، سودی برابر با صفر خواهد داشت.
توجه کنید در این قضیه، فرض بر این است که پیشنهاددهنده‌ها یکسان هستند و دو پیشنهاددهنده که پیشنهاد یکسانی می‌دهند، هزینه یکسانی باید پرداخت کنند. <ref>[http://users.eecs.northwestern.edu/~hartline/amd.pdf Approximation in Economic Design]</ref> <ref>[http://www.cs.ubc.ca/~cs532l/gt2/slides/11-5.pdf Revenue Equivalence]</ref>

== تعاریف ==
برای اثبات این قضیه، و استفاده از آن، از این توابع استفاده خواهد شد.
* <math>v_i</math>: ارزش پیشنهادی نفر i-ام که کمینه مقدار آن، <math>v_l</math>است.
* <math>F(v)</math>: [[تابع توزیع تجمعی]] که افراد براساس آن ارزش پیشنهادی خود را بدست می‌آورند.
* <math>U_i(v)</math>: متوسط سودی که نفر i-ام با پیشنهاد دادن مقدار <math>v</math> در [[تعادل ترمودینامیکی|حالت تعادل]] بدست می‌آورد.
* <math>P_i(v)</math>: احتمال این که نفر i-ام با پیشنهاد دادن مقدار بتواند برنده شود.
* <math>E_i</math>: مقدار ثابتی که نفر i-ام باید برای شرکت در مزایده بپردازد.

== اثبات ==
با توجه به تعاریف، خواهیم داشت: <math> U_i(v_i) = v_iP_i(v_i)-E_i </math>

اگر پیشنهاددهنده i-ام که در حالت تعادل، ارزش <math>v_i</math>را پیشنهاد می‌دهد، استراتژی دیگر با ارزش <math>\bar v_i</math> را دنبال کند، خواهیم داشت:

<math> U_i(\bar v_i)+(v_i- \bar v_i)P_i(\bar v_i)</math> ≤ <math>U_i( v_i)</math>

از آن‌جایی که ارزش <math>v_i</math> نباید مشابه <math>v_i+dv</math> باشد، بنابراین:

<math> U_i(v_i+dv)+(-dv)P_i(v_i+dv)</math> ≤ <math>U_i( v_i)</math>

هم‌چنین <math>v_i+dv</math>نباید مشابه <math>v_i</math> باشد، بنابراین:

<math> U_i(v_i)+(dv)P_i(v_i)</math> ≤ <math>U_i( v_i+dv)</math>

از ترکیب دو عبارت بالا نتیجه می‌شود که:

<math>P_i(v_i) </math> ≤ <math>\frac{U_i(v_i + dv)- U_i(v_i)}{dv}</math> ≤ <math>P_i( v_i+dv)</math>

با در نظر گرفتن حد dv→0 داریم:

<math>\frac{dU_i}{dv} = P_i(v_i)</math> با [[انتگرال]] گرفتن به دست می‌آوریم:

<math>U_i(v_l) + \int_{x=vl}^{v_i} P_i(v) dv</math> که نتیجه می‌دهد اگر مقدار <math>U_i(v_l)</math> را بدانیم می‌توانیم سود آن شخص را برای هرارزش <math>v_i</math> محاسبه کنیم.

طبق شرط دومی که قضیه برای مزایده در نظر گرفته بود، سود هر نفر در حالتی که کمترین پیشنهاد ممکن را بدهد، برابر با 0 خواهد بود و در نتیجه، <math>U_i (v_l) = 0</math>

پس تابع سود هر نفر، مستقل از نحوه برگزاری مزایده است و تنها به [[توزیع احتمال]] مقدارهای پیشنهادی او بستگی دارد. در نتیجه، هر مزایده با شرایط ذکر شده در صورت قضیه، میانگین مقدار سود و پرداخت یکسانی را به ازای پیشنهاد دادن <math>v_i</math>برای نفر i-ام به همراه خواهد داشت.

از آن جایی که این موضوع برای تمام پیشنهاددهنده‌ها برقرار است، می‌توان نتیجه گرفت هر دو مکانیزم با شرایط ذکر شده، درآمد یکسانی به فروشنده می‌دهد.<ref>{{یادکرد وب |url=http://www.math.mcgill.ca/vetta/CS764.dir/Manjinder.pdf |title=Revenue Equivalence theorom |accessdate=۲۶ ژانویه ۲۰۱۸ |archiveurl=https://web.archive.org/web/20171031141936/http://www.math.mcgill.ca/vetta/CS764.dir/Manjinder.pdf |archivedate=۳۱ اکتبر ۲۰۱۷ |dead-url=yes }}</ref>

== متوسط درآمد ==
از آنجایی که می‌دانیم درآمد حاصل از حراجی در هر حالتی که حراجی استاندارد باشد یکسان خواهد بود، این مقدار را در [[مزایدهٔ اولین قیمت با پیشنهاد مهروموم شده|حراج اول قیمت]] بین دو فرد محاسبه می‌کنیم.

در این حالت، طبق رابطه‌ای که در قسمت قبل بدست آمد، می‌دانیم:{{سخ}}<math>U_i(v)= U_i(v_l) + \int_{x=vl}^{v_i} P_i(v) dv = 0 + \int_{x=0}^{1} v*dv = v^2/2 </math>{{سخ}}توجه کنید که در یک حراج بین دو نفر، احتمال برنده شدن یکی از افراد، به اندازه مبلغ پیشنهادی او (v) است زیرا مبلغ پیشنهادی فرد دیگر باید از بین 0 تا v به‌طور یکنواخت انتخاب شود.

متوسط سود هر فرد برابر است با:{{سخ}}<math>\int_{0}^{1} U_i(v) dv = \int_{0}^{1} \frac{v^2}{2}  dv = 1/6  </math>{{سخ}}در نتیجه، سود برگزارکننده حراجی برابر خواهد بود با:{{سخ}}<math>\sum E_v[U_i(v)] = 2*1/6 = 1/3</math>{{سخ}}در نتیجه، سود برگزارکننده حراجی در هر حراجی استاندارد، به‌طور متوسط <math>1/3</math>خواهد بود. [1]

== محدویت‌ها ==
سه دلیل اصلی وجود دارد برای این‌که انواع مختلف حراج‌ها به درآمد یکسان برای فروشنده منجر نشود:
* پیشنهاد دهندها ممکن است ریسک خنثی نباشند بلکه [[ریسک‌گریزی]] داشته باشند.
* ارزیابی شخصی پیشنهاددهنده‌ها از تابع احتمال غیر یکسانی باشد.
* اطلاعاتی که پیشنهاد دهنده دربارهٔ ارزش شیء برای دیگران، دریافت می‌کند، در تصمیم او تأثیرگذارد.<ref>[http://www.comlabgames.com/strategicplay/20_chapter/20_Violating_Equivalence_November_06.pdf Violating_Equivalence]</ref>

== مثال ==

=== حراج قیمت دوم ===
یک حراج استاندارد است که در آن، پیشنهاددهنده با ارزش بیش‌تر برنده می‌شود و ارزش پیشنهادی فردی که دوم شده‌است را پرداخت می‌کند.

=== حراج قیمت اول ===
در [[مزایدهٔ اولین قیمت با پیشنهاد مهروموم شده|حراج اول قیمت]], پیشنهاددهنده با بالاترین پیشنهاد، برنده می‌شود و پیشنهاد خود را می‌پردازد. یک [[تعادل نش]] برای این حالت، حالتی است که همه پیشنهاددهندگان از تابع پیشنهاد <math>b(v) = E(\max_{j \neq i} v_j ~ | ~ v_j \le v ~ \forall ~ j)</math> استفاده کنند.

حراج‌های استاندارد زیاد دیگری وجود دارد. نمونه‌های آن به شرح زیر است :

=== حراج با پرداخت کامل ===
همهٔ پیشنهاددهنده‌ها پیشنهاد خود را بیان می‌کنند، پیشنهاد بالاتر برنده می‌شود اما همهٔ پیشنهاددهندگان، پیشنهاد خود را پرداخت می‌کنند.

=== ترکیب حراج قیمت اول و قیمت دوم ===
بالاترین پیشنهاد برنده می‌شود اما همه پیشنهاددهندگان میانگین اولین و دومین پیشنهاد بالا را پرداخت می‌کنند.

== حل حراج‌ها به شیوهٔ RET ==
اگر <math>b(v)</math> پیشنهاد پیشنهاددهنده با ارزش <math>v</math>در حالت تعادل باشد، داریم:{{سخ}}<math>P_i[b(v_i)] = v </math>{{سخ}}<math> E[payment|b(v_i)] = \frac{v^{2}}{2} </math>

با استفاده از این می‌توانیم تعادل <math>b(v)</math> را در حراج‌های مختلف حل کنیم:

=== حراج قیمت اول ===
در [[مزایدهٔ اولین قیمت با پیشنهاد مهروموم شده|حراج اول قیمت]], پیشنهاد خود را پرداخت می‌کنید اگر برنده شوید، در نتیجه:{{سخ}}<math> E[payment|b(v_i)] = P[b(v_i)].b(v_i) </math>{{سخ}}در نتیجه داریم:{{سخ}}<math> \frac{E[payment|b(v_i)]}{P[b(v_i)]}  = \frac{v}{2} </math>

=== حراج با پرداخت کامل ===
در حراج با پرداخت کامل، در هر دو صورت برنده یا بازنده شدن هر پیشنهاددهنده، پیشنهاد خود را پرداخت می‌کند، در نتیجه داریم:

{{سخ}}<math> E[payment|b(v_i)] = b(v_i) = \frac{v^2}{2} </math> <ref>[https://www.economics.utoronto.ca/damiano/ps426/RET-Levin-Notes.pdf Notes on the Revenue Equivalence Theorem]</ref>

== مفاهیم ==
از این قضیه می‌توانیم نتیجه بگیریم که هر حراجی که یک شی در آن وجود دارد و بدون هیچ شرطی شی به پیشنهاددهنده‌ای داده می‌شود که بالاترین پیشنهاد را بدهد، برگزارکننده حراج، درآمد مورد انتظار یکسانی دارد. بنابراین برای این که بتوانیم درآمد حراج را افزایش دهیم باید تابع خروجی را تغییر دهیم. برای این کار می‌توانیم یک قیمت رزرو را برای شی مشخص کنیم چون در این حالت، شیء مورد حراج، همیشه به کسی که بالاترین پیشنهاد را داده تعلق نمی‌گیرد، تابع خروجی تغییر می‌کند. با انتخاب قیمت رزو مناسب، حراج‌کننده می‌تواند درآمد مورد انتظار بالاتری دریافت کند.<ref>[http://www.cs.cmu.edu/~sandholm/cs15-892F13/algorithmic-game-theory.pdf Algorithmic Game Theory]</ref>

== جستارهای وابسته ==
* [[مزایدهٔ اولین قیمت با پیشنهاد مهروموم شده]]
* [[طراحی سازوکار]]
* [[نظریه بازی‌ها]]

== منابع ==
{{پانویس}}

[[رده:نظریه مزایده]]
[[رده:هم‌ارزی]]
[[رده:طراحی سازوکار]]