💻 computer science
Asymmetric Nash Seeking via Best Response Maps: Global Linear Convergence and Robustness to Inexact Reaction Models
यह शोध पत्र दो-खिलाड़ी बाधाओं वाले खेलों (two-player constrained games) के लिए एक असममित प्रक्षेपित ग्रेडिएंट डिसेंट-सर्वश्रेष्ठ प्रतिक्रिया पुनरावृत्ति (asymmetric projected gradient descent-best response iteration) प्रस्तावित करता है जहाँ एक खिलाड़ी के पास दूसरे के उद्देश्यों का पूर्ण ज्ञान नहीं होता है, जो सटीक स्थितियों के तहत एक अद्वितीय नैश इक्विलिब्रियम (Nash equilibrium) तक इसके वैश्विक रैखिक अभिसरण (global linear convergence) को सिद्ध करता है और यह स्थापित करता है कि जब सर्वश्रेष्ठ-प्रतिक्रिया मानचित्र (best-response map) अनिश्चित होता है, तो पुनरावृत्तियाँ पड़ोस में अभिसरित होती हैं।