بخشی از پاورپوینت
اسلاید 1 :
اتخاذ تصمیم عقلانی بصورت توزیع شده
چگونه وقتی عامل ها دارای نفع شخصی هستند به توافق می رسند؟
در افراطی ترین حالت (مثلا در مواجهات zero sum) نمی توان به توافقی رسید اما در عمل، در بیشتر حالات امکان رسیدن به توافق دو طرفه در مورد مسائل مورد علاقه دو طرف وجود دارد.
دو قابلیت برای عامل جهت رسیدن به توافق حیاتی است:
مذاکره ( egotiatio )
مزایده (auctio , argume tatio )
اسلاید 2 :
مکانیسم ها، پروتکل ها و استراتژی ها
مذاکره توسط یک مکانیسم یا پروتکل خاص کنترل می شود.
مکانیسم در واقع قوانین مواجهه را بین عامل ها تعریف می کند.
طراحی مکانیسم یعنی طراحی روش هایی که ویژگی های دلخواهی را ارضا می کنند.
فرض کنید یک پروتکل خاص داده شده است. چگونه می توان یک استراتژی برای یک عامل خاص طراحی کرد؟
اسلاید 3 :
طراحی مکانیسم
ویژگی های مورد انتظار یک مکانیسم
همگرایی/ تضمین موفقیت : یعنی در پایان حتما توافق حاصل شود.
حداکثر کردن رضایت اجتماعی (social welfare) : یعنی جمع سودمندی (utility) تمامی شرکت کنندگان حداکثر شود.
Pareto efficie cy : نتیجه یک مذاکره Pareto efficie t است اگر هیچ نتیجه دیگری وجود نداشته باشد که در آن یک عامل بیشتر سود کند بدون این که هیچ عامل دیگری ضرر کند. یعنی اگر نتیجه یک مذاکره Pareto efficie t نباشد آن گاه در آن نتیجه ای وجود دارد که در آن حداقل یک عامل می تواند سود کند در حالی که سایر شرکت کنندگان در مذاکره را بدون ضرر دادن به آنها همچنان راضی نگه می دارد.
عقلانیت فردی: یعنی این که تابعیت از قوانین مکانیسم بهترین علاقه مندی (best i terest) برای شرکت کنندگان آن محسوب شود. اگر مکانیسمی دارای این ویژگی نباشد انگیزه و دلیلی برای شرکت در آن برای عامل ها وجود نخواهد داشت.
اسلاید 4 :
ثبات (stability) : یک پروتکل دارای ثبات است اگر برای تمامی عامل های شرکت کننده در آن باعث شود که به طریق خاصی رفتار کنند. مثل حالت توازن ash
سادگی : یک پروتکل، ساده است اگر با استفاده از آن یک شرکت کننده به آسانی بتواند استراتژی بهینه را تعیین کند.
توزیع شدگی: یعنی پروتکل طوری طراحی شود که نقطه خرابی مرکزی (si gle poi t of failure) نداشته باشد و ارتباطات بین عامل ها را حداقل کند.
اسلاید 5 :
مزایده
مزایده (حراج) بین یک عامل به نام دلال حراج (auctio eer) و مجموعه ای از عامل ها به نام پیشنهاد کننده یا خرید کننده (bidder) انجام می گیرد.
هدف مزایده برای دلال حراج تخصیص کالا به یکی از پیشنهاد دهندگان است.
در بیشتر موارد دلال حراج انتظار دارد که قیمت کالا را به حداکثر برساند در حالی که پیشنهاد دهندگان انتظار دارند قیمت کالا را حداقل کنند.
اسلاید 6 :
پارامترهای مزایده
کالاها می توانند
دارای ارزش خصوصی (private) باشند. یعنی مثلا کالا برای تعدادی از عامل ها ارزشمند تر است.
دارای ارزش عمومی (public/commo ) باشند. یعنی آن کالا برای تمامی پیشنهاد دهندگان ارزش یکسانی دارد.
دارای ارزش وابسته (correlated) باشد. یعنی ارزش کالا برای یک عامل هم بستگی به عوامل خصوصی خود عامل و هم بستگی به ارزش آن کالا برای سایر عامل ها دارد.
تعیین برنده مزایده می تواند
اولین قیمت (first price) باشد. یعنی عاملی که بیشترین قیمت را می دهد برنده است و کالا را به همان قیمتی که پیشنهاد کرده است می خرد.
دومین قیمت (seco d price) باشد. یعنی عاملی که بیشترین قیمت را پیشنهاد کرده است، کالا را به مقدار دومین قیمت بالای پیشنهادی می خرد.
اسلاید 7 :
پارامترهای مزایده (ادامه)
پیشنهادات ممکن است
Ope cry باشد. یعنی عامل ها از مقادیر پیشنهادی یکدیگر اطلاع دارند.
Sealed bid باشد. یعنی هر عامل از قیمتی که سایر عامل ها پیشنهاد می کنند اطلاع ندارد.
پیشنهاددهی ممکن است
یکباره ای (o e shot) باشد. یعنی همه عاملها در یک مرحله پیشنهاد می دهند و سپس دلال حراج کالا را به برنده می دهد.
بالا رونده (asce di g) باشد. یعنی حراج با پیشنهاد قیمت پایین شروع می شود و سپس پیشنهاد های بعدی هر کدام قیمت بالاتری نسبت به قبل ارائه می دهند.
پایین رونده (desce di g) باشد. یعنی دلال حراج با یک قیمت بالا شروع می کند و در مراحل بعدی حراج قیمت های پایین تری را پیشنهاد می کند.
اسلاید 8 :
حراج E glish
معمول ترین نوع حراج می باشد
اولین قیمت
Ope cry
بالا رونده
استراتژی غالب (domi a t strategy) برای یک عامل آن است که پیاپی قیمتی کمی بیشتر از بالاترین پیشنهاد جاری، در مرحله بعد پیشنهاد کند و وقتی به حداکثر قیمتی که می خواهد بپردازد رسید دست نگه دارد.
آسیب پذیر در برابر
Wi er’s curse: اگر پیشنهاد دندگان اطلاع دقیقی از ارزش کالای پیشنهادی نداشته باشند، ممکن است برنده برای یک کالای کم ارزش پول زیادی بپردازد.
عوامل نفوذی (shills). یعنی دلال حراج عاملی را در میان عاملهای پیشنهاد دهنده برای فریب آنها قرار دهد.
اسلاید 9 :
حراج Dutch
ویژگی های زیر را دارد
Ope cry
پایین رونده
نحوه عمل:
دلال حراج با یک قیمت بالای ساختگی شروع می کند.
دلال حراج در هر مرحله قیمت پیشنهادی را پایین می آورد تا این که عاملی حاضر شود کالا را به آن قیمت بخرد.
سپس کالا به عاملی که حاضر به خرید کالا با آن قیمت شده، اختصاص داده می شود.
اسلاید 10 :
حراج های قیمت اول و Sealed bid
این حراج ها حراج های یکباره ای هستند
فقط یک مرحله وجود دارد
پیشنهاد دهندگان یک پیشنهاد مخفیانه برای کالا می کنند
کالا به عاملی که بالاترین قیمت را پیشنهاد کرده است، اختصاص می یابد.
برنده به همان قیمتی که پیشنهاد کرده است، کالا را می خرد.
بهترین استراتژی دادن پیشنهادی کمتر از مقدار حقیقی ای است که می خواهیم برای آن کالا بپردازیم
