ارضاء قید در سیستم های متشکل از چند عامل: مطالعه بر روی مدل اجتماعی با استفاده از شبیه سازی

مسایل ارضاء قید از اهمیت فرواوانی برخوردارند و گروه بزرگی از مسایل در این رده قرار می گیرند.پس از اثبات Cook و رده بندی K-SAT بعنوان یک مساله NP-Complete ، مطالعه در مورداین مسایل با هیجان بیشتری دنبال می شود چرا ه یافتن الگوریتمی مناسب برای راه حل آنها به مثابهحل یکی از اساسی ترین مسایل در علوم کامپیوتر است. مسایل ارضاء قید در محیط های چند عامل نیزگونه ایی از مسایل هستند که یافتن راه حل آنها بدلیل کنش هایی که بین عوامل صورت می گیرد ازدشواری فزاینده ایی برخوردار است. در اینجا به بررسی گونه ایی از مسایل ارضاء قید در محیط چندعامل می پردازیم که بدلیل بازنمایی مسایل واقعی در علوم اجتماعی از اهمیت فراوانی برخوردار است.پس از مرور روشهای عمده ایی که تاکنون بکاررفته است با استفاده از شبیه سازی به بررسی پدیدهانفکاک قومی بر روی مدلهای گسسته دوبعدی می پردازیم. نشان خواهیم داد که چگونه آستانهارضاپذیری عوامل بر روی ایجاد خوشه های همگون با توجه به درجه آزادی سیستم تاثیر گذار است.

کلیدواژه ها:

ارضاء قید ، مشبکه های دوبعدی ، پیدایش ، آستانه ارضاپذیری