کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777230 1632576 2016 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Dimension and codimension of simple games
ترجمه فارسی عنوان
ابعاد و کیفی بازی های ساده
کلمات کلیدی
بازی های ساده بعد، ابعاد، اندازه، کدومنیت، پیچیدگی محاسباتی،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

This paper studies the complexity of computing a representation of a simple game as the intersection (union) of weighted majority games, as well as, the dimension or the codimension. We also present some examples with linear dimension and exponential codimension with respect to the number of players.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 55, November 2016, Pages 147-150
نویسندگان
, , , ,