بررسی نحوه ی اهدای توکن به نود های بذر در شبکه های اجتماعی رقابتی به منظور بیشینه سازی تاثیر

یکی از حوزه های مورد بررسی در شبکه های اجتماعی، بیشینه سازی تاثیر می باشد. هدف اصلی در مسئله ی بیشینهسازی تاثیر، یافتن کمترین تعداد از افراد است که بتوان به وسیله ی آنها بیشترین نفوذ و تاثیر را در شبکه مورد نظر داشت.در این مسئله یک حزب سعی بر بیشینه سازی تاثیر خود در شبکه دارد؛ این در حالی است که گاهی اوقات به جای یکحزب، چند حزب وجود دارد که در رقابت با یکدیگرند و هر یک سعی در بیشینه سازی تاثیر خود دارد. این مسئله ی تحتحوزه ی بیشینه سازی تاثیر در فضای رقابتی مطرح می شود که تعمیم یافته ی بیشینه سازی تاثیر است و از ابزار ها والگوریتم های موجود در بیشینه سازی تاثیر بهره می برد. در این مقاله یک فضای رقابتی با دو حزب مورد بررسی قرار گرفتهاست که هریک از بازیکن ها سعی در بیشینه کردن تاثیر خود در شبکه دارد. استراتژی های متفاوتی در اهدای بودجه(توکن) به نودها وجود دارد و این استراتژی ها با هم مقایسه شده است. نتایج بر روی سه دسته از دیتاست های مصنوعیتحت عنوان random graph ، scale free graph و small world graph آزمایش شده است.

کلیدواژه ها:

بیشینه سازی تاثیر ، بازی رقابتی ، درخت جستجوی مونته کارلو ، شبکه های اجتماعی