یک رویکرد برنامه ریزی دوسطحی برای مساله توسعه تاثیر در شبکه در فضای رقابتی

شبکه های اجتماعی در بازاریابی محصولات نقش مهمی ایفا می کنند. در این مقاله، مساله توسعه تاثیر در شبکه های اجتماعی در فضای رقابتی بررسی می گردد که در آن، کاربران شبکه تحت تاثیر تبلیغات مثبت و منفی قرار دارند. ابتدا رهبر تعدادی از اعضای شبکه اجتماعی را به عنوان بذر مثبت انتخاب و سپس، پیرو با اطلاع کامل از تصمیمات رهبر، افراد دیگری را به عنوان بذر منفی انتخاب می نماید و تاثیرات مثبت و منفی در شبکه توسعه می یابند. هدف رهبر، بیشینه سازی سود حاصل از افرادی است که تحت تاثیر مثبت قرار می گیرند و هدف پیرو کمینه سازی این مقدار است. مساله در قالب یک مدل برنامه ریزی دوسطحی فرمولبندی و برای حل آن، یک الگوریتم دقیق مبتنی بر تجزیه ارایه می شود. نتایج محاسباتی عملکرد مدل و الگوریتم را ارزیابی می کنند.