کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1143138 | 957179 | 2012 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Algorithms for uniform optimal strategies in two-player zero-sum stochastic games with perfect information
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Algorithms for uniform optimal strategies in two-player zero-sum stochastic games with perfect information Algorithms for uniform optimal strategies in two-player zero-sum stochastic games with perfect information](/preview/png/1143138.png)
چکیده انگلیسی
We deal with zero-sum two-player stochastic games with perfect information. We propose two algorithms to find the uniform optimal strategies and one method to compute the optimality range of discount factors. We prove the convergence in finite time for one algorithm. The uniform optimal strategies are also optimal for the long run average criterion and, in transient games, for the undiscounted criterion as well.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 40, Issue 1, January 2012, Pages 56–60
Journal: Operations Research Letters - Volume 40, Issue 1, January 2012, Pages 56–60
نویسندگان
Konstantin Avrachenkov, Laura Cottatellucci, Lorenzo Maggi,