Loading...

Study of Complex Networks and Spread of Influences

Ghasemieh, Hamed | 2010

1177 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 41188 (02)
  4. University: Sharif University of Technology
  5. Department: Mathematical Science
  6. Advisor(s): Mahmoodian, Ebadollah; Safari, Mohammad Ali
  7. Abstract:
  8. In this research, we study a new model for market on population games; two competing companies sell two comparable products within a social network. Like the classic treatments of this problem, we model the social network by a graph whose edges represent the interaction between people. The main difference, however, is that nodes of the graph represent communities in the society instead of individuals. Each community consists of a continuum of potential small agents which interact anonymously. In our model, the two companies first announce their prices and, then, agents within communities choose which company to buy from.An agent’s utility basically depends on the fraction of neighbours that are buying the same product as that agent. The goal is to study the behaviour of both agents (as consumers) and the two competing companies in this game. We consider the noisy best-response, logit-response, dynamics for the evolution of the market. In this setting, agents revise their strategies asynchronously. Each agent plays the strategy with the best payoff with probability close to 1; hence, allowing a slight probability of making mistakes. This may happens in reality when agents’ information about the environment is incomplete, when agents make mistakes in their computations, or when agents are not fully rational.The noisy best-response dynamics have been studied as a base model for the interaction of technologies and social norms. We have considered two separate games in our model. The first one is between agents who choose between the two products and the second one is between the two companies that choose their prices. For the first game we show that with the logit-response dynamic, the market always converges to an equilibrium point and provide a polynomial time algorithm for computing such an equilibrium. We show that the game will be a full potential game and its equilibrium point is the global maximum of some potential function. We also prove that agents within same community buy same product in the equilibrium. As for the second game, we study the behaviour of the two companies and obtain several results. After studying the best response behaviour of the companies, we will show that the game has either no pure Nash equilibrium or has a unique one. Furthermore, the noisy best-response dynamic between agents converge to this unique equilibrium
  9. Keywords:
  10. Population Games ; Noisy-Best-Response Dynamics ; Logit-Response Dynamics ; Full Potential Games ; Market Pricing

 Digital Object List

 Bookmark

  • مقدمه
    • تاریخچه شبکه‌های پیچیده
    • مدل انجمنی
  • نظریه بازی‌های غیر‌تعاونی
    • تعریف بازی در فرم نرمال
    • نقطه تعادل نَش
    • بازی‌های پتانسیلی و مجموع صفر
    • نقاط تعادل نَش برای بازی‌های دو نفره ماتریسی
  • بازی های جمعیتی
    • مقدمه
    • تعریف بازی‌های جمعیتی
      • جمعیت‌ها، استراتژی‌ها و حالت‌های بازی
      • توابع سود
      • بهترین پاسخ و نقطه تعادل نَش
      • پیش‌درآمدی بر دینامیک‌های تکاملی
    • هندسه بازی‌های جمعیتی
      • رسم بازی‌ها با دو استراتژی
      • بردارهای جابه‌جایی و فضای مماس
      • رسم بازی‌ها با سه استراتژی
      • نقاط تعادل در ترسیم هندسی
    • بازی‌های پتانسیلی کامل
      • بازی‌های جمعیتی کامل
      • تعریف و مشخصات
      • نقطه تعادل نَش برای بازی‌های پتانسیلی کامل
  • دینامیک‌های تکاملی
    • مقدمه
    • مدل تکاملی تصادفی
      • ‌سکون و نزدیک‌بینی
      • پروتکل‌های بازبینی
    • دینامیک‌های میانگین
    • دسته‌بندی پروتکل‌های بازبینی
      • دینامیک‌ها و پروتکل‌های تقلیدی
      • دینامیک‌ها و پروتکل‌های مستقیم
    • فرآیند تصادفی تکاملی
      • تقریب قطعی فرآیند تصادفی تکاملی
    • پایداری آماری
    • بازی‌های پتانسیلی و پایداری آماری
  • شبکه‌های پیچیده
    • تعریف شبکه‌های پیچیده
    • ساختار شبکه‌های پیچیده
      • خصوصیات شبکه‌های پیچیده
      • مدل‌های ساختاری
    • انتشار در شبکه‌های پیچیده
      • شکل‌گیری عقاید
      • مدل بازی‌های تقابل محلی
      • بازاریابی ویروسی
  • مدل انجمنی
    • مقدمه
    • تعریف مدل
      • دینامیک بازار
      • بازی قیمت‌گذاری در بازار
    • رفتار بازار
      • بازی پتانسیلی کامل
      • حالت ایستای بازار
    • رقابت در بازار
      • بهترین پاسخ
      • نقطه تعادل نش خالص
      • همگرایی دینامیک بهترین پاسخ در بازی قیمت‌گذاری
      • بازار یکنواخت
  • مفاهیم مورد نیاز از تئوری گراف
    • گراف
    • درجه و توزیع درجه
    • کوتاهترین مسیر
    • بینابینی
    • خوشه‌بندی
...see more