نوع فایل.ppt: (قابل ويرايش و آماده پرينت)
تعداد اسلاید : 40 اسلاید
قسمتی از متن.ppt:
اتخاذ تصمیم عقلانی بصورت توزیع شده
رئوس مطالب
ویژگی های مکانیسم اتخاذ تصمیم
مزایده (حراج)
پارامترهای مزایده
انواع مزایده
حراج English
حراج Dutch
حراج های قیمت اول و Sealed bid
حراج Vickrey
مذاکره
ابعاد مذاکره
مذاکره در دامنه های وظیفه محور
پروتکل اعطای یکنواخت
استراتژی Zeuthen
رئوس مطالب (ادامه)
مذاکره در دامنه های ارزش محور
بحث
بحث بر مبنای منطق
مکالمه
اتخاذ تصمیم عقلانی بصورت توزیع شده
چگونه وقتی عامل ها دارای نفع شخصی هستند به توافق می رسند؟
در افراطی ترین حالت (مثلا در مواجهات zero sum) نمی توان به توافقی رسید اما در عمل، در بیشتر حالات امکان رسیدن به توافق دو طرفه در مورد مسائل مورد علاقه دو طرف وجود دارد.
دو قابلیت برای عامل جهت رسیدن به توافق حیاتی است:
مذاکره (negotiation)
مزایده (auction, argumentation)
مکانیسم ها، پروتکل ها و استراتژی ها
مذاکره توسط یک مکانیسم یا پروتکل خاص کنترل می شود.
مکانیسم در واقع قوانین مواجهه را بین عامل ها تعریف می کند.
طراحی مکانیسم یعنی طراحی روش هایی که ویژگی های دلخواهی را ارضا می کنند.
فرض کنید یک پروتکل خاص داده شده است. چگونه می توان یک استراتژی برای یک عامل خاص طراحی کرد؟
طراحی مکانیسم
ویژگی های مورد انتظار یک مکانیسم
همگرایی/ تضمین موفقیت : یعنی در پایان حتما توافق حاصل شود.
حداکثر کردن رضایت اجتماعی (social welfare) : یعنی جمع سودمندی (utility) تمامی شرکت کنندگان حداکثر شود.
Pareto efficiency : نتیجه یک مذاکره Pareto efficient است اگر هیچ نتیجه دیگری وجود نداشته باشد که در آن یک عامل بیشتر سود کند بدون این که هیچ عامل دیگری ضرر کند. یعنی اگر نتیجه یک مذاکره Pareto efficient نباشد آن گاه در آن نتیجه ای وجود دارد که در آن حداقل یک عامل می تواند سود کند در حالی که سایر شرکت کنندگان در مذاکره را بدون ضرر دادن به آنها همچنان راضی نگه می دارد.
عقلانیت فردی: یعنی این که تابعیت از قوانین مکانیسم بهترین علاقه مندی (best interest) برای شرکت کنندگان آن محسوب شود. اگر مکانیسمی دارای این ویژگی نباشد انگیزه و دلیلی برای شرکت در آن برای عامل ها وجود نخواهد داشت.
طراحی مکانیسم (ادامه)
ثبات (stability) : یک پروتکل دارای ثبات است اگر برای تمامی عامل های شرکت کننده در آن باعث شود که به طریق خاصی رفتار کنند. مثل حالت توازن Nash
سادگی : یک پروتکل، ساده است اگر با استفاده از آن یک شرکت کننده به آسانی بتواند استراتژی بهینه را تعیین کند.
توزیع شدگی: یعنی پروتکل طوری طراحی شود که نقطه خرابی مرکزی (single point of failure) نداشته باشد و ارتباطات بین عامل ها را حداقل کند.
مزایده
مزایده (حراج) بین یک عامل به نام دلال حراج (auctioneer) و مجموعه ای از عامل ها به نام پیشنهاد کننده یا خرید کننده (bidder) انجام می گیرد.
هدف مزایده برای دلال حراج تخصیص کالا به یکی از پیشنهاد دهندگان است.
در بیشتر موارد دلال حراج انتظار دارد که قیمت کالا را به حداکثر برساند در حالی که پیشنهاد دهندگان انتظار دارند قیمت کالا را حداقل کنند.
پشتیبانی 24 ساعته :
09909994252
برچسب ها:
پاورپوینت اتخاذ تصمیم عقلانی بصورت توزیع شده پاورپوینت اتخاذ تصمیم عقلانی بصورت توزیع شده