Dynamics in matching and coalition formation games with structural constraints

تطبیق و تشکیل ائتلاف، سازماندهی بسیاری از سیستم های چندگانه هستند. در جمعیت های بزرگ، ظهور ائتلاف ها اغلب با محدودیت های ساختاری محدود می شود که در آن عوامل می توانند سازماندهی مجدد کنند، مثلا دید محلی یا محدودیت های خارجی در بین عوامل. ما این جنبه را با استفاده از یک چارچوب جدید برای پویایی با محدودیت ها در عرصه ی محبوب بازی های تشکیل ائتلاف هودونی مطالعه می کنیم. ما اثرات محدودیت های ساختاری را بر همگرایی فرآیند تطبیق و شکل گیری ائتلاف به حالت های پایدار تحلیل می کنیم. نتیجه اصلی ما مشخصه های تنگ برای ساختار محدودیت است که بر اساس آن شکل گیری ائتلاف دینامیک می تواند به سرعت تثبیت شود. ما نتایج مختلفی از همگرایی برای تطبیق و بازیابی ائتلاف با اشکال مختلف موقعیت و محدودیت های خارجی نشان می دهد. به طور خاص، ما پیشنهاد و تحلیل یک مدل جدید از دیدگاه مبتنی بر گراف برای بازی های تشکیل ائتلاف و محکم ساختار گراف ها را که امکان همگرایی زمانی چندجملهای را فراهم می کند پیشنهاد می کنیم. این امر می تواند به صورت یک و فقط اگر تشکیل ائتلاف بر اساس نمودار کامل یا ستاره باشد.