تعادل درآمد

بندانگشتی|نظریه حراج
**تعادل درآمد**  قضیه‌ای در نظریه حراج است که بیان می‌کند هر مزایده برای یک شیء، بین n نفر که نسبت به ریسک‌پذیری خنثی هستند (یعنی به ریسک کردن یا ریسک نکردن تمایل ندارند)، به این صورت برقرار کنیم که هر یک از n نفر یک قیمت مستقل از بقیه در ذهن خود در نظر بگیرد که از یک توزیع اکیداً صعودی مشترک بین n نفر، بدست آمده باشد. به ازای هر سازوکار با شرایط زیر، متوسط میزان درآمد یکسان خواهد بود.
* شیء همواره به فردی می‌رسد که بیشترین پیشنهاد را داده باشد.
* هر فرد با کمترین پیشنهاد، سودی برابر با صفر خواهد داشت.
توجه کنید در این قضیه، فرض بر این است که پیشنهاددهنده‌ها یکسان هستند و دو پیشنهاددهنده که پیشنهاد یکسانی می‌دهند، هزینه یکسانی باید پرداخت کنند.  

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

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

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

 U_i(\bar v_i)+(v_i- \bar v_i)P_i(\bar v_i) ≤ U_i( v_i)

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

 U_i(v_i+dv)+(-dv)P_i(v_i+dv) ≤ U_i( v_i)

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

 U_i(v_i)+(dv)P_i(v_i) ≤ U_i( v_i+dv)

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

P_i(v_i)  ≤ \frac{U_i(v_i + dv)- U_i(v_i)}{dv} ≤ P_i( v_i+dv)

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

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

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

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

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

از آن جایی که این موضوع برای تمام پیشنهاددهنده‌ها برقرار است، می‌توان نتیجه گرفت هر دو مکانیزم با شرایط ذکر شده، درآمد یکسانی به فروشنده می‌دهد.

## متوسط درآمد
از آنجایی که می‌دانیم درآمد حاصل از حراجی در هر حالتی که حراجی استاندارد باشد یکسان خواهد بود، این مقدار را در حراج اول قیمت بین دو فرد محاسبه می‌کنیم.

در این حالت، طبق رابطه‌ای که در قسمت قبل بدست آمد، می‌دانیم: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 توجه کنید که در یک حراج بین دو نفر، احتمال برنده شدن یکی از افراد، به اندازه مبلغ پیشنهادی او (v) است زیرا مبلغ پیشنهادی فرد دیگر باید از بین 0 تا v به‌طور یکنواخت انتخاب شود.

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

## محدویت‌ها
سه دلیل اصلی وجود دارد برای این‌که انواع مختلف حراج‌ها به درآمد یکسان برای فروشنده منجر نشود:
* پیشنهاد دهندها ممکن است ریسک خنثی نباشند بلکه ریسک‌گریزی داشته باشند.
* ارزیابی شخصی پیشنهاددهنده‌ها از تابع احتمال غیر یکسانی باشد.
* اطلاعاتی که پیشنهاد دهنده دربارهٔ ارزش شیء برای دیگران، دریافت می‌کند، در تصمیم او تأثیرگذارد.

## مثال

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

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

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

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

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

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

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

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

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

 E[payment|b(v_i)] = b(v_i) = \frac{v^2}{2}  

## مفاهیم
از این قضیه می‌توانیم نتیجه بگیریم که هر حراجی که یک شی در آن وجود دارد و بدون هیچ شرطی شی به پیشنهاددهنده‌ای داده می‌شود که بالاترین پیشنهاد را بدهد، برگزارکننده حراج، درآمد مورد انتظار یکسانی دارد. بنابراین برای این که بتوانیم درآمد حراج را افزایش دهیم باید تابع خروجی را تغییر دهیم. برای این کار می‌توانیم یک قیمت رزرو را برای شی مشخص کنیم چون در این حالت، شیء مورد حراج، همیشه به کسی که بالاترین پیشنهاد را داده تعلق نمی‌گیرد، تابع خروجی تغییر می‌کند. با انتخاب قیمت رزو مناسب، حراج‌کننده می‌تواند درآمد مورد انتظار بالاتری دریافت کند.

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

## منابع

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