Stochastic stability in assignment problems

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