تشکیل ائتلاف های همپوشان پویا با در نظر گرفتن تحمل پذیری نادقیق بین عامل ها

یکی از رفتار های پیچیده انسانی در جوامع، همکاری آنها با هم برای رسیدن به هدف های فردی و گروهی است. مدل سازی چنین رفتاری به صورت ریاضی و به کار بردن آن برای مدل سازی رفتار همکاری بین عامل های هوشمند، اهمیت ویژه ای برای حل مسایل مختلف مانند کنترل یک منطقه بزرگ نظامی و یا حل مسئله ای خاص توسط عامل ها دارد. در این پایان نامه، مدل سازی واقعی تری از رفتار همکاری بین عامل ها مورد بررسی قرار می گیرد. در این مدل، عامل ها این توانایی را دارند که به صورت همزمان در ائتلاف های مختلف با سطح مشارکت متفاوتی حضور داشته باشند. اهمیت این کار زمانی مشخص می شود که انجام کارهایی برای یک عامل اهمیت بالایی دارد و عامل برای انجام آنها حساسیت ویژه ای به خرج می دهد و ترجیح می دهد با عامل هایی برای انجام کار همکاری کند که حساسیت او را در انجام کار درک می کنند و رفتار خود را طوری تنظیم می کنند که حساسیت برانگیز نباشد. در این پایان نامه رفتار یک عامل در یک ائتلاف مشخص به صورت زوج مرتبی شامل میزان سود درخواست شده از ائتلاف و میزان منبعی که در اختیار ائتلاف قرار داده مدل می شود. همچنین حساسیت عامل ها در مورد انجام یک کار مشخص به واسطه معیاری به نام « آستانه تحمل» آن عامل برای انجام کار تعریف می شود. هر چه حساسیت عامل برای انجام کار بیشتر باشد آستانه تحمل او در مقابل رفتار عامل هایی که قصد همکاری به منظور انجام کار را دارند پایین تر است. فرض کنید عامل i برای انجام کاری مثل k حساسیتی دارداگر رفتار عامل دیگری مثل j که قصد همکاری برای انجام کار k را دارد به گونه ای باشد که نسبت سود درخواستی از ائتلاف مربوط به کار k به میزان منبعی که در اختیار آن کار قرار داده از میزان آستانه تحمل عامل i تجاوز کند. رفتار عامل j در زمان انجام کار k برای عامل j قابل تحمل نخواهد بود و هر چند هر دو عامل درصدی از منابع خود را برای شرکت در ائتلاف اختصاص داده اند ولی عامل i به j اجازه نمی دهد از منابعی که i در ائتلاف قرار داده به منظور سودبری، بهره برداری کند. در این حالت نوعی روابط تحمل پذیری بین عامل های شرکت کننده در یک ائتلاف ایجاد می شود. با توجه به این موضوع به تعریف مفهوم پایداری جدیدی به نام «هسته آستانه ای» می پردازیم. در این پایان نامه همچنین با در نظر گرفتن این حقیقت که عامل ها در مورد مقدار آستانه تحمل یکدیگر برای انجام کار ها اطلاعات دقیقی ندارند به بررسی چگونگی شکل گیری ائتلاف های همپوشان در طول زمان به کمک «پروسه بهترین پاسخ» و همچنین « مدل سازی بیز» می پردازیم. مفاهیم پایداری در این حالت کمی پیچیده تر از مفهوم هسته آستانه ای در زمانی که قطعیت وجود دارد خواهد بود.