دانلود پاورپوینت ویژگی های مکانیسم اتخاذ تصمیم مذاکره در دامنه های وظیفه محور

\n

عنوان های پاورپوینت  : 

\nویژگی های مکانیسم اتخاذ تصمیم\nمذاکره در دامنه های وظیفه محور\n\nاتخاذ تصمیم عقلانی بصورت توزیع شده\n\nرئوس مطالب\n\nاتخاذ تصمیم عقلانی بصورت توزیع شده\n\nمکانیسم ها، پروتکل ها و استراتژی ها\n\nطراحی مکانیسم\n\nمزایده\n\nپارامترهای مزایده\n\nپارامترهای مزایده (ادامه)\n\nحراج English\n\nحراج Dutch\n\nحراج های قیمت اول و Sealed bid\n\nحراج Vickrey\n\nدروغ گفتن و تبانی\n\nمذاکره\n\n \n\nمذاکره در دامنه های وظیفه محور\n(Task Oriented Domains)\n\nپروتکل اعطای یکنواخت\n( Monotonic Concession Protocol)\n\nاستراتژی Zeuthen\n\nویژگی های استراتژی Zeuthen\n\nفریب (Cheating)\n\nمذاکره در دامنه های ارزش محور\n(Worth Oriented Domains)\n\nبحث (Argumentation)\n\nبحث بر مبنای منطق\n\nمکالمه (Dialogue)\n\n \n\n \n\n

---

\n\n

قسمت ها و تکه های اتفاقی از فایل

\n \n\nnمذاکره در دامنه های وظیفه محور\n(Task Oriented Domains)\n\nnچندین وظیفه وجود دارند. آنها را هوشمندانه طوری توزیع کنید که فعالیت هر عامل مینیمم شود.\n\nnمثال: دو بچه ی 1و2 باید به مدرسه برده شوند. نان و پنیر باید از سوپرمارکت خریده شود.\n\nnیک توزیع خوب: عامل مادر بچه ها را به مدرسه می برد. عامل پدر نان و پنیر می خرد.\n\nnیک توزیع بد: عامل مادر بچه ی 1 را به مدرسه می برد و نان می خرد، عامل پدر بچه ی 2 را به مدرسه می برد و پنیر می خرد.\n\nnیک TOD با یک سه تایی تعریف می شود:\n\nnT یک مجموعه متناهی از وظایف ممکن است\n\nnAg={1,2,…}  یک مجموعه متناهی از عامل ها است\n\nتابع هزینه که هزینه اجرای یک مجموعه از وظایف را نشان می دهد.\n\nمذاکره در دامنه های وظیفه محور (ادامه)\n\nتابع هزینه باید شرایط زیر را ارضا کند:\n\nnیکنوایی\n\nnهزینه انجام ”هیچ کار“ صفر است.\n\nn\n\nnمواجهه (encounter) در TOD ، یک مجموعه از وظایف است که در ابتدا به هر عامل نسبت داده شده است:\n\nn\n\nnاز این پس خود را به دو عامل محدود می کنیم: Ag={1,2}\n\nnیک Deal عبارت است از یک تقسیم وظایف جدید، یعنی تقسیم وظایف              بین عاملهای 1و2. δ=<D1,D2>                         \n\nnهزینه ی عامل i از deal:\n\nسودمندی عامل i از deal:    utilityi(δ)=  c(Ti) - c(Di)\n\nمذاکره در دامنه های وظیفه محور (ادامه)\n\nاگر در مواجهه ی <T1,T2> ، نتوان هیچ deal ای پیدا کرد آنگاه عاملها باید اعمال اولیه خود یعنی <T1,T2>  را انجام دهند. Θ=<T1,T2>  را conflict deal می نامیم.\n\nمی گوییم δ1 بر δ2 مسلط است δ1 ≻ δ2  اگر:\n\nبرای هر عامل، δ1 حداقل به خوبی δ2 باشد.\n\nبرای برخی از عاملها، δ1 بهتر از δ2 باشد.\n\nnمی گوییم δ1 بر δ2 بطور ضعیف مسلط است δ1 ≽ δ2  اگر حداقل شرط اول برقرار باشد.\n\nnمذاکره در دامنه های وظیفه محور (ادامه)\n\nnDeal هایی که deal های دیگر بر آنها مسلط نیستند، pareto optimal می باشند یعنی حداقل به یک عامل سود می رسانند در حالی که سایرین را همچنان راضی نگه می دارند.\n\nnDeal ای که بطور ضعیف بر conflict deal مسلط است، عقلانی فردی (individual rational) است. اگر یک deal، عقلانی فردی نباشد آنگاه در آن حداقل یک عامل از انجام همان وظیفه اولیه خود (یعنی در حالت conflict deal) راضی است.\n\nnمجموعه مذاکره یا مجموعه پیشنهادات مشروع تمام deal هایی هستند که pareto optimal و عقلانی فردی می باشند.\n\nnمذاکره در دامنه های وظیفه محور (ادامه)\n\nnپروتکل اعطای یکنواخت\n( Monotonic Concession Protocol)\n\nnپروتکل اعطای یکنواخت\n\nnمذاکره در یک سری از مراحل انجام می شود.\n\nnدر صورتی توافق حاصل می شود که عامل 1 و عامل 2 deal های δ1 و δ2 را ارائه کنند بطوری که برای هر عامل پیشنهاد عامل دیگر حداقل به خوبی آن عامل باشد. یعنی\n\nnutility1(δ1) ≥ utility2(δ2)   یا utility2(δ1) ≥ utility1(δ2)\n\nnDeal سودمندی بیشینه انتخاب می شود (اگر برابر باشند یک عدد تصادفی)\n\nnاگر هیچ یک از دو عامل قادر به ارائه ی یک پیشنهاد مشروع نباشد، آنگاه conflict deal انتخاب می شود.\n\nnپروتکل اعطای یکنواخت (ادامه)\n\nnپروتکل توسط عاملهای شرکت کننده قابل تصدیق (verifiable) است\n\nnتضمین می شود که مذاکره پس از یک تعداد متناهی از مراحل پایان می یابد. توافق یا حاصل می شود و یا نمی شود.\n\nnمذاکره می تواند خیلی طول بکشد. چون اگر T اجتماع T1 و T2 باشد آنگاه  2T حالت ممکن برای deal ها بوجود می آید.\n\nnاما استراتژی خوب برای یک عامل در MCP چیست؟ استراتژی Zeuthen\n\nnاستراتژی Zeuthen\n\nnسوالات: با استفاده از MCP\n\nnاولین پیشنهاد عامل چه باید باشد؟\n\nnدر یک مرحله ی داده شده: چه کسی باید واگذار کند؟\n\nnاگر عامل بخواهد واگذار کند: چه مقدار باید واگذار کند؟\n\nnپاسخ ها\n\nnاولین پیشنهاد: deal ای که برای او بالاترین ارجحیت را دارد (نقاط B و C)\n\nnچه کسی باید واگذار کند؟ ریسک هر عامل را در مرحله ی داده شده حساب کنید (اسلاید بعدی)\n\nnاستراتژی Zeuthen (ادامه)\n\nnریسک عامل i در مرحله ی t :\n\nn\n\nnاستراتژی Zeuthen (ادامه)\n\nnچه مقدار باید واگذار شود؟ مقداری که آن قدر کافی باشد که توازن ریسک را در مرحله بعدی تغییر دهد.\n\nn اگر مقدار کافی واگذار نشود آنگاه در مرحله ی بعد همان عامل مجبور خواهد بود که دوباره واگذار کند که کارایی را کم می کند.\n\nnاگر مقدار بیش از حد واگذار شود آنگاه به از دست رفتن سودمندی منجر می شود.\n\nnبسط دادن استراتژی Zeuthen\n\nnدر  صورت داشتن ریسک های مساوی: بصورت تصادفی یک عامل را برای واگذار کردن انتخاب کنید.\n\nnویژگی های استراتژی Zeuthen\n\nnتضمین موفقیت: خیر\n\nnتضمین خاتمه: بله\n\nnحداکثر کردن رضایت اجتماعی: خیر\n\nnPareto optimal: اگر توافق حاصل شود، بله\n\nnعقلانیت فردی: بله\n\nnنقطه خرابی مرکزی: خیر\n\nnثبات: بله، استراتژی Zeuthen (با قانون ریسک مساوی) در موازنه Nash است. با این فرض که عامل دیگر از آن استفاده می کند، عامل نمی تواند کار بهتری غیر از این استراتژی انجام دهد.\n\nn\n\nnفریب (Cheating)\n\nnوظایف خیالی (phantom tasks)\n\nnیک عامل وانمود کند که مشغول است ، در حالی که کارهای کمی دارد. یعنی وانمود کند که وظایفی دارد که در واقع آنها را ندارد.\n\nnاقدام متقابل برای این عمل: وظایف قابل تصدیق (verifiable)\n\nnپنهان کردن وظایف\n\nnپنهان کردن وظایف از سایر عامل ها ، در حالی که آن وظایف می توانند مفید باشند.\n\nnمذاکره در دامنه های ارزش محور\n(Worth Oriented Domains)\n\nnبجای توزیع وظایف، با همکاری یکدیگر به حالتی از محیط برسید که بالاترین ارزش را دارد.\n\nnعاملها سعی می کنند از طریق مذاکره و اجرای برنامه های مشترک به حالت های ارزشمند برسند.\n\nnیک WOD با یک سه تایی تعریف می شود:\n\nnE: یک مجموعه متناهی از حالات ممکن محیط\n\nnAg={1,2,…,n} : یک مجموعه متناهی از عاملها\n\nn\n\nnJ: برنامه های مشترک ممکن. یک برنامه (دنباله ای از اعمال) حالت e1 را به حالت e2 می برد و بصورت روبرو نشان داده می شود:\n\nnc: J x Ag à ℝ تابع هزینه. c(j,i) هزینه اجرای برنامه j برای عامل i است.\n\nnمذاکره در دامنه های ارزش محور (ادامه)\n\nnیک مواجهه در WOD یک زوج بصورت              است.\n\nne0  ∊ E : حالت اولیه محیط\n\nnW: E x Ag à ℝ : تابع ارزش. W(e,i) ارزش حالت e محیط برای عامل i است.\n\nn\n\nnاگر عامل به تنهایی عمل کند و برنامه        را پیدا کند آنگاه نیازی به مذاکره نیست، فقط باید        را اجرا کند:\n\nn\n\nn\n\nnدر یک سیستم چندعامله: پیشرفت های آینده از طریق برنامه های مشترک امکان پذیر است، اگر در بهترین حالت مورد علاقه تقابل (conflict) رخ دهد آنگاه مذاکره انجام می شود.\n\nnبحث (Argumentation)\n\nnمکانیسم های مذاکره ای که تاکنون دیدیم معایبی دارند:\n\nnموقعیت ها را نمی توان توجیه کرد. نمی توان توضیح داد که یک توافق چگونه حاصل می شود. ( برای کسی که به عامل دستور داده که برایش کاری انجام دهد)\n\nnموقعیت ها نمی توانند تغییر کنند. تابع سودمندی تغییر نمی کند. در نتیجه انعطاف پذیر نیست. در حالی که انسانها در طول مذاکره می توانند تصمیمات خود را عوض کنند.\n\nnراه حل: مذاکره بر مبنای بحث\n\nnابتدا نگاهی به انواع بحث های انسان ها می اندازیم.\n\n \n

۳۰ تا ۷۰ درصد پروژه / پاورپوینت / پاور پوینت / سمینار / طرح های کار افرینی / طرح توجیهی /  پایان نامه/  مقاله ( کتاب ) های اماده   به صورت رایگان میباشد