Loading...

Strategies for Viral Marketing over Social Networks

Seddighin, Masoud | 2013

837 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 45120 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Ghodsi, Mohammad; Habibi, Jafar
  7. Abstract:
  8. In this researh, we study the problem of profit maximization using viral marketing in social networks. In our model, the individual’s ultility value consists of two parts: a private utility and a value obtained by effects of other network members. Each member selects the service that maximizes its utility and Server can exhibit services in different qualities. First we focus on the problem from the Game Theory viewpoint and discuss on the existence and optimality of equilibrium. Next, we show that finding the best equilibrium is NP-hard. For the case of two services, we show that while P ̸= NP, no approximation algorithm with factor better than 2 exists for this problem. Finally, we try to extend our work by discussing on more general conditions and strategies
  9. Keywords:
  10. Viral Marketing ; Social Networks ; Approximate Algorithm ; Equilibruim Shape ; Externality ; Stability Price

 Digital Object List

 Bookmark

  • مقدمه
    • مدل‌های مختلف انتشار در شبکه
      • مدل‌های آستانه
      • مدل انتشار آبشاری
    • بیشینه‌سازی تاثیر
    • نتایج به‌دست آمده
    • ساختار پایان نامه
  • مروری بر کارهای انجام شده
    • مقدمه
    • مدل‌های رقابتی
    • نگاه از دریچه‌ی نظریه‌ی بازی‌ها
    • مسائل بازاریابی با در نظر گرفتن هزینه‌ی کالا
  • مقدمه‌ای بر نظریه‌ی بازی‌ها
    • نظریه‌ی بازی‌ها چیست؟
    • بازی‌های ترتیبی
    • بازی‌های هم‌زمان
      • حالت تعادل
      • هزینه‌ی آشوب و هزینه‌ی پایداری
    • بازی‌های تعامل محلی
  • بیشینه‌سازی سود - محیط همکاری
    • تعریف مساله
    • بررسی انتشار
    • استراتژی‌های سرویس‌دهنده برای بالا بردن سود
    • حالت دو سرویس
    • استراتژی نوع سوم
  • نتیجه‌گیری و کارهای آتی
  • کتاب‌نامه
...see more