کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949959 | 1440208 | 2016 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The Territorial Raider game and graph derangements
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A derangement of a graph G=(V,E) is an injective function f:VâV such that for all vâV, f(v)â v and (v,f(v))âE. Not all graphs admit a derangement and previous results have characterized graphs with derangements using neighborhood conditions for subsets of V. We establish an alternative criterion for the existence of derangements on a graph. We analyze strict Nash equilibria of the biologically motivated Territorial Raider game, a multi-player competition for resources in a spatially structured population based on animal raiding and defending behavior. We find that a graph G admits a derangement if and only if there is a strict Nash equilibrium of the Territorial Raider game on G.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 213, 20 November 2016, Pages 13-16
Journal: Discrete Applied Mathematics - Volume 213, 20 November 2016, Pages 13-16
نویسندگان
Nina Galanter, Dennis Jr., Jonathan T. Rowell, Jan RychtáÅ,