دانلود پاورپوینت اتخاذ تصمیم عقلانی بصورت توزیع شده
\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\nاستراتژی Zeuthen\n\nمذاکره در دامنه های ارزش محور\n\nبحث\n\nبحث بر مبنای منطق\n\nمکالمه\n\n \n
\n
\n\n
\n\n
قسمت ها و تکه های اتفاقی از فایل\n\nاتخاذ تصمیم عقلانی بصورت توزیع شده\n\n2pro.ir\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\nاستراتژی Zeuthen\n\nرئوس مطالب (ادامه)\n\nمذاکره در دامنه های ارزش محور\n\nبحث\n\nبحث بر مبنای منطق\n\nمکالمه\n\nاتخاذ تصمیم عقلانی بصورت توزیع شده\n\nچگونه وقتی عامل ها دارای نفع شخصی هستند به توافق می رسند؟\n\nدر افراطی ترین حالت (مثلا در مواجهات zero sum) نمی توان به توافقی رسید اما در عمل، در بیشتر حالات امکان رسیدن به توافق دو طرفه در مورد مسائل مورد علاقه دو طرف وجود دارد.\n\nدو قابلیت برای عامل جهت رسیدن به توافق حیاتی است:\n\nمذاکره (negotiation)\n\nمزایده (auction, argumentation)\n\nمکانیسم ها، پروتکل ها و استراتژی ها\n\nمذاکره توسط یک مکانیسم یا پروتکل خاص کنترل می شود.\n\nمکانیسم در واقع قوانین مواجهه را بین عامل ها تعریف می کند.\n\nطراحی مکانیسم یعنی طراحی روش هایی که ویژگی های دلخواهی را ارضا می کنند.\n\nفرض کنید یک پروتکل خاص داده شده است. چگونه می توان یک استراتژی برای یک عامل خاص طراحی کرد؟\n\nطراحی مکانیسم\n\nویژگی های مورد انتظار یک مکانیسم\n\nهمگرایی/ تضمین موفقیت : یعنی در پایان حتما توافق حاصل شود.\n\nحداکثر کردن رضایت اجتماعی (social welfare) : یعنی جمع سودمندی (utility) تمامی شرکت کنندگان حداکثر شود.\n\nPareto efficiency : نتیجه یک مذاکره Pareto efficient است اگر هیچ نتیجه دیگری وجود نداشته باشد که در آن یک عامل بیشتر سود کند بدون این که هیچ عامل دیگری ضرر کند. یعنی اگر نتیجه یک مذاکره Pareto efficient نباشد آن گاه در آن نتیجه ای وجود دارد که در آن حداقل یک عامل می تواند سود کند در حالی که سایر شرکت کنندگان در مذاکره را بدون ضرر دادن به آنها همچنان راضی نگه می دارد.\n\nعقلانیت فردی: یعنی این که تابعیت از قوانین مکانیسم بهترین علاقه مندی (best interest) برای شرکت کنندگان آن محسوب شود. اگر مکانیسمی دارای این ویژگی نباشد انگیزه و دلیلی برای شرکت در آن برای عامل ها وجود نخواهد داشت.\n\nطراحی مکانیسم (ادامه)\n\nثبات (stability) : یک پروتکل دارای ثبات است اگر برای تمامی عامل های شرکت کننده در آن باعث شود که به طریق خاصی رفتار کنند. مثل حالت توازن Nash\n\nسادگی : یک پروتکل، ساده است اگر با استفاده از آن یک شرکت کننده به آسانی بتواند استراتژی بهینه را تعیین کند.\n\nتوزیع شدگی: یعنی پروتکل طوری طراحی شود که نقطه خرابی مرکزی (single point of failure) نداشته باشد و ارتباطات بین عامل ها را حداقل کند.\n\n \n\nمزایده\n\nمزایده (حراج) بین یک عامل به نام دلال حراج (auctioneer) و مجموعه ای از عامل ها به نام پیشنهاد کننده یا خرید کننده (bidder) انجام می گیرد.\n\nهدف مزایده برای دلال حراج تخصیص کالا به یکی از پیشنهاد دهندگان است.\n\nدر بیشتر موارد دلال حراج انتظار دارد که قیمت کالا را به حداکثر برساند در حالی که پیشنهاد دهندگان انتظار دارند قیمت کالا را حداقل کنند.\n\n \n\nپارامترهای مزایده\n\nکالاها می توانند\n\nدارای ارزش خصوصی (private) باشند. یعنی مثلا کالا برای تعدادی از عامل ها ارزشمند تر است.\n\nدارای ارزش عمومی (public/common) باشند. یعنی آن کالا برای تمامی پیشنهاد دهندگان ارزش یکسانی دارد.\n\nدارای ارزش وابسته (correlated) باشد. یعنی ارزش کالا برای یک عامل هم بستگی به عوامل خصوصی خود عامل و هم بستگی به ارزش آن کالا برای سایر عامل ها دارد.\n\nتعیین برنده مزایده می تواند\n\nاولین قیمت (first price) باشد. یعنی عاملی که بیشترین قیمت را می دهد برنده است و کالا را به همان قیمتی که پیشنهاد کرده است می خرد.\n\nدومین قیمت (second price) باشد. یعنی عاملی که بیشترین قیمت را پیشنهاد کرده است، کالا را به مقدار دومین قیمت بالای پیشنهادی می خرد.\n\nپارامترهای مزایده (ادامه)\n\nپیشنهادات ممکن است\n\nOpen cry باشد. یعنی عامل ها از مقادیر پیشنهادی یکدیگر اطلاع دارند.\n\nSealed bid باشد. یعنی هر عامل از قیمتی که سایر عامل ها پیشنهاد می کنند اطلاع ندارد.\n\nپیشنهاددهی ممکن است\n\nیکباره ای (one shot) باشد. یعنی همه عاملها در یک مرحله پیشنهاد می دهند و سپس دلال حراج کالا را به برنده می دهد.\n\nبالا رونده (ascending) باشد. یعنی حراج با پیشنهاد قیمت پایین شروع می شود و سپس پیشنهاد های بعدی هر کدام قیمت بالاتری نسبت به قبل ارائه می دهند.\n\nپایین رونده (descending) باشد. یعنی دلال حراج با یک قیمت بالا شروع می کند و در مراحل بعدی حراج قیمت های پایین تری را پیشنهاد می کند.\n\nحراج English\n\nمعمول ترین نوع حراج می باشد\n\nاولین قیمت\n\nOpen cry\n\nبالا رونده\n\nاستراتژی غالب (dominant strategy) برای یک عامل آن است که پیاپی قیمتی کمی بیشتر از بالاترین پیشنهاد جاری، در مرحله بعد پیشنهاد کند و وقتی به حداکثر قیمتی که می خواهد بپردازد رسید دست نگه دارد.\n\nآسیب پذیر در برابر\n\nWinner’s curse: اگر پیشنهاد دندگان اطلاع دقیقی از ارزش کالای پیشنهادی نداشته باشند، ممکن است برنده برای یک کالای کم ارزش پول زیادی بپردازد.\n\n......\n\nنحوه عمل:\n\nدلال حراج با یک قیمت بالای ساختگی شروع می کند.\n\nدلال حراج در هر مرحله قیمت پیشنهادی را پایین می آورد تا این که عاملی حاضر شود کالا را به آن قیمت بخرد.\n\nسپس کالا به عاملی که حاضر به خرید کالا با آن قیمت شده، اختصاص داده می شود.\n\nحراج های قیمت اول و Sealed bid\n\nاین حراج ها حراج های یکباره ای هستند\n\nفقط یک مرحله وجود دارد\n\nپیشنهاد دهندگان یک پیشنهاد مخفیانه برای کالا می کنند\n\nکالا به عاملی که بالاترین قیمت را پیشنهاد کرده است، اختصاص می یابد.\n\nبرنده به همان قیمتی که پیشنهاد کرده است، کالا را می خرد.\n\n \n\nبهترین استراتژی دادن پیشنهادی کمتر از مقدار حقیقی ای است که می خواهیم برای آن کالا بپردازیم\n\nحراج Vickrey\n\nاین حراج ها\n\nقیمت دوم هستند\n\nSealed bid می باشند.\n\nکالا به عاملی که بالاترین پیشنهاد را داده، به قیمت بالاترین پیشنهاد دوم فروخته میشود.\n\nاستراتژی غالب، پیشنهاد همان مقدار واقعی ای است که می خواهیم برای کالا بپردازیم\n\nدر معرض رفتار ضداجتماعی (antisocial) قرار دارد:\n\nفرض کنید A و B دو عامل پیشنهاد کننده برای کالای G می باشند. A حداکثر 90 دلار می خواهد برای G پرداخت کند و B 100 دلار\n\nاگر A قیمت واقعی خود را بخواهد پیشنهاد کند آنگاه B حراج را با قیمت 90 دلار می برد\n\nA می تواند همچنان ببازد، اما B را تنبیه کند! به این صورت که مثلا پیشنهاد 99 دلار را برای G بدهد.\n\nدروغ گفتن و تبانی\n\nپروتکل های گوناگون حراج، در معرض دروغ گفتن از طرف دلال حراج، و تبانی از جانب پیشنهاد دهندگان می باشند.\n\nدر تمامی چهار نوع حراج قبل، پیشنهاد دهندگان می توانند تبانی کنند.\n\nبرای بالا بردن پیشنهاد ها، می توان از عوامل نفوذی استفاده کرد!\n\nمذاکره\n\n.....\n\nبرای هر عامل یک استراتژی لازم است که از بقیه مخفی می باشد.\n\nقانونی که نشان دهد چه موقع توافق حاصل می شود و چه چیزی توافق است\n\nمذاکره معمولا در یک سری مرحله انجام می شود که در هر مرحله یک عامل پیشنهاد می دهد.\n\nمذاکره (ادامه)\n\nتقسیم بندی مذاکرات از نظر تعداد ویژگی (attribute) های مورد مذاکره\n\nتک موضوعی (single issue): نسبت به عاملها متقارن (symmetric) است. یعنی اگر یک نتیجه برای یک عامل ترجیح داشته باشد، آنگاه برای عامل دیگر ترجیح کمی دارد.\n\nمثال: دو عامل فقط روی قیمت یک کالا مشغول مذاکره باشند.\n\nچند موضوعی (multiple issue): در این گونه مذاکرات، عاملها بجای مذاکره بر روی ارزش تنها یک ویژگی، بر روی ارزشهای چند ویژگی مشغول مذاکره هستند.\n\nمثال: خرید یک ماشین که عوامل مختلفی مانند قیمت، مدت گارانتی، تجهیزات مختلف آن مانند ضبط صوت، سیستم تهویه و ... در مذاکره دخیلند.\n\nمذاکرات چند موضوعی دارای فضای حالات پیشنهاد نمایی هستند. مثلا اگر n متغیر بولی داشته باشیم حالت امکان پذیر است. یا اگر هر متغیر بتواند m مقدار بگیرد حالت امکان پذیر است. بنابراین نمی توان تمامی حالات را بررسی کرد.\n\nمثال های دنیای واقعی: مذاکرات گرفتن وام، مذاکرات سیاسی، ...\n\nمذاکره (ادامه)\n\nتقسیم بندی مذاکرات از نظر نوع تعامل عاملها در مذاکره:\n\nیک به یک (one-to-one): هر عامل فقط با یک عامل مذاکره می کند. مثل خرید یک ماشین\n\nچند به یک (many-to-one): یک عامل در آن واحد با چندین عامل در حال مذاکره است. مانند حراج ها\n\nچند به چند (many-to-many): چندین عامل در آن واحد مشغول مذاکره با چندین عامل دیگر می باشند. با داشتن n عامل در بدترین حالت n(n-1)/2 رشته (thread) مذاکره خواهیم داشت.\n\nمذاکره در دامنه های وظیفه محور\n\n(Task Oriented Domains)\n\nچندین وظیفه وجود دارند. آنها را هوشمندانه طوری توزیع کنید که فعالیت هر عامل مینیمم شود.\n\nمثال: دو بچه ی 1و2 باید به مدرسه برده شوند. نان و پنیر باید از سوپرمارکت خریده شود.\n\nیک توزیع خوب: عامل مادر بچه ها را به مدرسه می برد. عامل پدر نان و پنیر می خرد.\n\nیک توزیع بد: عامل مادر بچه ی 1 را به مدرسه می برد و نان می خرد، عامل پدر بچه ی 2 را به مدرسه می برد و پنیر می خرد.\n\nیک TOD با یک سه تایی تعریف می شود:\n\nT یک مجموعه متناهی از وظایف ممکن است\n\nAg={1,2,…,n} یک مجموعه متناهی از عامل ها است\n\nتابع هزینه که هزینه اجرای یک مجموعه از وظایف را نشان می دهد.\n\nمذاکره در دامنه های وظیفه محور (ادامه)\n\nتابع هزینه باید شرایط زیر را ارضا کند:\n\nیکنوایی:\n\nهزینه انجام ”هیچ کار“ صفر است. c(∅)=0\n\n \n\nمواجهه (encounter) در TOD ، یک مجموعه از وظایف است که در ابتدا به هر عامل نسبت داده شده است:\n\n \n\n.....\n\n \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\nمی گوییم δ1 بر δ2 بطور ضعیف مسلط است δ1 ≽ δ2 اگر حداقل شرط اول برقرار باشد.\n\nمذاکره در دامنه های وظیفه محور (ادامه)\n\nDeal......\n\nپروتکل اعطای یکنواخت\n\n( Monotonic Concession Protocol)\n\nپروتکل اعطای یکنواخت\n\nمذاکره در یک سری از مراحل انجام می شود.\n\nدر صورتی توافق حاصل می شود که عامل 1 و عامل 2 deal های δ1 و δ2 را ارائه کنند بطوری که برای هر عامل پیشنهاد عامل دیگر حداقل به خوبی آن عامل باشد. یعنی\n\nutility1(δ1) ≥ utility2(δ2) یا utility2(δ1) ≥ utility1(δ2)\n\nDeal سودمندی بیشینه انتخاب می شود (اگر برابر باشند یک عدد تصادفی)\n\nاگر هیچ یک از دو عامل قادر به ارائه ی یک پیشنهاد مشروع نباشد، آنگاه conflict deal انتخاب می شود.\n\nپروتکل اعطای یکنواخت (ادامه)\n\n....\n\nاولین پیشنهاد: deal ای که برای او بالاترین ارجحیت را دارد (نقاط B و C)\n\nچه کسی باید واگذار کند؟ ریسک هر عامل را در مرحله ی داده شده حساب کنید (اسلاید بعدی)\n\nاستراتژی Zeuthen (ادامه)\n\nریسک عامل i در مرحله ی t :\n\n \n\nاستراتژی Zeuthen (ادامه)\n\nچه مقدار باید واگذار شود؟ مقداری که آن قدر کافی باشد که توازن ریسک را در مرحله بعدی تغییر دهد.\n\nاگر مقدار کافی واگذار نشود آنگاه در مرحله ی بعد همان عامل مجبور خواهد بود که دوباره واگذار کند که کارایی را کم می کند.\n\nاگر مقدار بیش از حد واگذار شود آنگاه به از دست رفتن سودمندی منجر می شود.\n\nبسط دادن استراتژی Zeuthen\n\nدر صورت داشتن ریسک های مساوی: بصورت تصادفی یک عامل را برای واگذار کردن انتخاب کنید.\n\nویژگی های استراتژی Zeuthen\n\nتضمین موفقیت: خیر\n\nتضمین خاتمه: بله\n\nحداکثر کردن رضایت اجتماعی: خیر\n\nPareto optimal: اگر توافق حاصل شود، بله\n\nعقلانیت فردی: بله\n\nنقطه خرابی مرکزی: خیر\n\nثبات: بله، استراتژی Zeuthen (با قانون ریسک مساوی) در موازنه Nash است. با این فرض که عامل دیگر از آن استفاده می کند، عامل نمی تواند کار بهتری غیر از این استراتژی انجام دهد.\n\n \n\nفریب (Cheating)\n\nوظایف خیالی (phantom tasks)\n\nیک عامل وانمود کند که مشغول است ، در حالی که کارهای کمی دارد. یعنی وانمود کند که وظایفی دارد که در واقع آنها را ندارد.\n\nاقدام متقابل برای این عمل: وظایف قابل تصدیق (verifiable)\n\nپنهان کردن وظایف\n\nپنهان کردن وظایف از سایر عامل ها ، در حالی که آن وظایف می توانند مفید باشند.\n\nمذاکره در دامنه های ارزش محور\n\n(Worth Oriented Domains)\n\nبجای توزیع وظایف، با همکاری یکدیگر به حالتی از محیط برسید که بالاترین ارزش را دارد.\n\nعاملها سعی می کنند از طریق مذاکره و اجرای برنامه های مشترک به حالت های ارزشمند برسند.\n\nیک WOD با یک سه تایی تعریف می شود:\n\nE: یک مجموعه متناهی از حالات ممکن محیط\n\nAg={1,2,…,n} : یک مجموعه متناهی از عاملها\n\nJ: برنامه های مشترک ممکن. یک برنامه (دنباله ای از اعمال) حالت e1 را به حالت e2 می برد و بصورت روبرو نشان داده می شود:\n\nc: J x Ag ℝ تابع هزینه. c(j,i) هزینه اجرای برنامه j برای عامل i است.\n\nمذاکره در دامنه های ارزش محور (ادامه)\n\nیک مواجهه در WOD یک زوج بصورت است.\n\ne0 ∊ E : حالت اولیه محیط\n\nW: E x Ag ℝ : تابع ارزش. W(e,i) ارزش حالت e محیط برای عامل i است.\n\n \n\nاگر عامل به تنهایی عمل کند و برنامه را پیدا کند آنگاه نیازی به مذاکره نیست، فقط باید را اجرا کند:\n\n \n\n \n\nدر یک سیستم چندعامله: پیشرفت های آینده از طریق برنامه های مشترک امکان پذیر است، اگر در بهترین حالت مورد علاقه تقابل (conflict) رخ دهد آنگاه مذاکره انجام می شود.\n\nبحث (Argumentation)\n\nمکانیسم های مذاکره ای که تاکنون دیدیم معایبی دارند:\n\nموقعیت ها را نمی توان توجیه کرد. نمی توان توضیح داد که یک توافق چگونه حاصل می شود. ( برای کسی که به عامل دستور داده که برایش کاری انجام دهد)\n\nموقعیت ها نمی توانند تغییر کنند. تابع سودمندی تغییر نمی کند. در نتیجه انعطاف پذیر نیست. در حالی که انسانها در طول مذاکره می توانند تصمیمات خود را عوض کنند.\n\n \n\nراه حل: مذاکره بر مبنای بحث\n\nابتدا نگاهی به انواع بحث های انسان ها می اندازیم.\n\n \n\nبحث (ادامه)\n\nدر یک سیستم چندعامله، بحث، فرآیند متقاعد کردن دیگران در مورد درستی (یا نادرستی) وضعیت کارها است.\n\nGilbert چهار نوع بحث را شناسایی می کند:\n\nLogical mode : مربوط به اثبات منطقی (در علوم، قانون و ...)\n\nEmotional mode : از جذبه به احساسات استفاده می کند. مثلا ”چه احساسی داری اگر ...“\n\nVisceral mode: از جنبه های فیزیکی و اجتماعی استفاده می کند. مثلا ”من مسن تر، قوی تر ... هستم از این رو آنچه می گویم درست است“\n\nKisceral mode: به بصیرت، عرفان و مذهب وابسته است.\n\n \n\nبحث بر مبنای منطق\n\nیک اثبات برای یا برضد یک علاقه بسازید.\n\nعبارات(Sentence) را از پایگاه داده استنتاج کنید. Δ ⊢ φ\n\nمثال:\n\n \n\n \n\n \n\nاگر زیر مجموعه ی Γ از پایگاه داده برای استنتاج عبارت φ کافی باشد، به این زیرمجموعه Grounds گفته می شود.\n\nبحث بر مبنای منطق (ادامه)\n\nبه زوج ground و Sentence یعنی <Γ,φ> بحث (بر روی Δ) گفته می شود.\n\n<Γ,φ> نابدیهی (non-trivial) نامیده می شود اگر Γ سازگار(consistent) باشد.\n\nاگر Γ سازگار باشد آنگاه هر چیزی را می توان استنتاج کرد.\n\nبرای دو proposition به نام های φ, ψ می گوییم φ attacks ψ اگر φ ≡ ψ\n\nبحث <Γ1,φ1> می تواند به دو روش دفاع (defeat) شود:\n\n<Γ2,φ2> rebuts <Γ1,φ1> if φ2 attacks φ1\n\n<Γ2,φ2> undercuts <Γ1,φ1> if φ2 attacks ψ for some\n\nψ belong to Γ1\n\n \n\nبحث بر مبنای منطق (ادامه)\n\nنمایش های مختلف از جهان بطور خودکار تناقضاتی را بین proposition ها در پایگاه داده های عاملها ایجاد می کنند. اگر proposition ها را بتوان انتقال داد آنگاه پایگاه داده های عاملها ممکن است ناسازگار شوند. می توان سلسله مراتب قابلیت پذیرش بحث ها را ایجاد کرد:\n\nA1: class of all arguments over Δ\n\nA2: class of all non-trivial arguments over Δ\n\nA3: class of all arguments over Δ with no rebutting arguments\n\nA3: class of all arguments over Δ with no undercutting arguments\n\nA3: class of all tautological arguments over Δ\n\n \n\nA1(Δ) ≼ A2(Δ) ≼ A3(Δ) ≼ A4(Δ) ≼ A5(Δ)\n\n \n\nمکالمه (Dialogue)\n\nهدف ما بحث با خودمان (یعنی بررسی سازگاری پایگاه داده) نیست بلکه مکالمه با سایر عاملها است.\n\nیک مرحله از یک مکالمه بین دو عامل 0 و 1 یک حرکت (move) نامیده می شود. یک حرکت m، یک زوج <agent, argument> است\n\nیک دنباله (m0,m1,…,mk) یک تاریخچه مکالمه نامیده می شود اگر\n\nagent(m0) = 0\n\nagent(mi) = 0 iff i is even and agent(mi) = 1 iff i\n\nis odd. (alternating dialogue)\n\nagents are not allowed to make argument twice\n\nargument(mi) defeats argument(mi-1)\n\n \n\nمکالمه (ادامه)\n\nمثال:\n\nm0 = (0, <r, {p, pq, qr}>)\n\nm1 = (1, <¬(pq), {t, t¬(pq)}>)\n\nm2 = (0, <¬t, {s, s¬t}>)\n\n....\n\n \n\nمکالمه (ادامه)\n\nانواع مکالمه\n\nبا تشکر از توجه شما\n\nتو پروژه\n\n2pro.ir\n\n \n
\n
\n۳۰ تا ۷۰ درصد پروژه / پاورپوینت / پاور پوینت / سمینار / طرح های کار افرینی / طرح توجیهی / پایان نامه/ مقاله ( کتاب ) های اماده به صورت رایگان میباشد