Breaking Exponential Complexity in Games of Ordered Preference: A Tractable Reformulation
تقدم هذه الورقة صياغة جديدة قابلة للتتبع وذات توسع متعدد الحدود لألعاب التفضيل المرتب (GOOPs)، تستبدل أنظمة شروط كوش-كيه-توه (KKT) المعقدة أسياً بنظام مختزل، مما يتيح الحساب الفعال للتوازنات المحلية عبر طريقة النقطة الداخلية الثنائية-الأولية مع توفير شروط للمصادقة على صحة الحل.