کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10331991 687011 2005 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the computational complexity of Nash equilibria for (0,1) bimatrix games
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On the computational complexity of Nash equilibria for (0,1) bimatrix games
چکیده انگلیسی
The computational complexity of finding a Nash equilibrium in a nonzero sum bimatrix game is an important open question. We put forward the notion of (0,1)-bimatrix games, and show that some associated computational problems are as hard as in the general case.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 94, Issue 3, 16 May 2005, Pages 145-150
نویسندگان
, ,