کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949722 1440204 2017 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Majority dynamics with one nonconformist
ترجمه فارسی عنوان
دینامیک اکثریت با یک غیر سازنده
کلمات کلیدی
بیشترین دینامیک، اتوماتای ​​آستانه، مدل رای دهنده، یادگیری اجتماعی، دوره ای
ترجمه چکیده
ما یک سیستم را در نظر می گیریم که در آن گروهی از نمایندگان توسط رأس های یک نمودار به طور همزمان از نظر همسایگان خود نظر خود را به روز می کنند. اگر هر عامل عقیده مثبت را در صورت و تنها اگر این دیدگاه در میان همسایگان خود به اندازه کافی محبوب باشد، سیستم در نهایت به حالت ثابت یا متناوب بین دو کشور می رسد. اگر یک عامل با شیوه ای متفاوت عمل کند، دوره های دیگر ممکن است بوجود آیند. ما نشان می دهیم که اگر محدودیت های طبیعی بر روی ساختار محله یا راه هایی که نماینده غیرمجاز ممکن است عمل کند، تنها تعداد کمی از دوره ها ممکن است بوجود آید. بدون هیچ یک از این محدودیت ها هر دوره ممکن است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We consider a system in which a group of agents represented by the vertices of a graph synchronously update their opinion based on that of their neighbours. If each agent adopts a positive opinion if and only if that opinion is sufficiently popular among his neighbours, the system will eventually settle into a fixed state or alternate between two states. If one agent acts in a different way, other periods may arise. We show that only a small number of periods may arise if natural restrictions are placed either on the neighbourhood structure or on the way in which the nonconforming agent may act; without either of these restrictions any period is possible.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 219, 11 March 2017, Pages 32-39
نویسندگان
, ,