یک رویکرد برنامه ریزی دوسطحی برای مسأله توسعه تأثیر ...

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