کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419546 | 683835 | 2010 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On acyclicity of games with cycles
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We study restricted improvement cycles (ri-cycles) in finite positional nn-person games with perfect information modeled by directed graphs (di-graphs) that may contain directed cycles (di-cycles). We assume that all these di-cycles form one outcome cc, for example, a draw. We obtain criteria of restricted improvement acyclicity (ri-acyclicity) in two cases: for n=2n=2 and for acyclic di-graphs. We provide several examples that outline the limits of these criteria and show that, essentially, there are no other ri-acyclic cases.We also discuss connections between ri-acyclicity and some open problems related to Nash-solvability.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 158, Issue 10, 28 May 2010, Pages 1049–1063
Journal: Discrete Applied Mathematics - Volume 158, Issue 10, 28 May 2010, Pages 1049–1063
نویسندگان
Daniel Andersson, Vladimir Gurvich, Thomas Dueholm Hansen,