Loading...
- Type of Document: Ph.D. Dissertation
- Language: Farsi
- Document No: 41463 (19)
- University: Sharif University of Technology
- Department: Computer Engineering
- Advisor(s): Ghodsi, Mohammad
- Abstract:
- This thesis focuses on design of various strategies to maximize sellers’ profits in different social markets where agents’ behaviors and decisions are greatly influenced by their network friends. We introduce different social networks with various properties and present models to analyze the agents’ behaviors. We also study different pricing strategies for each model and design algorithms for sellers in order to maximize their profits. Furthermore, we study the prediction markets where agents with different points of views participate in the market. Each agent invests in the market with respect to her information. We propose a model for these markets which are both predictable and applicable. In order to maximize the market maker’s profit, we present algorithms for her to find best agents for negotiation. In summary, this thesis studies the profit maximization problem in: 1) markets with public price and myopic buyers, 2) markets when buyers arrive online and seller should offer each buyer a price, 3) markets with public price and strategic buyers, 4) markets with public price and semi-strategic buyers; in these markets buyers do not have complete information about the market and may made a noisy decision, and 5) prediction markets with a simple language for investing in the market
- Keywords:
- Algorithm ; Game Theory ; Social Networks ; Optimization ; Profit Maximization ; Social Markets
-
محتواي پايان نامه
- view
- فهرست مطالب
- فهرست شکلها
- فهرست جدولها
- مقدمه
- قیمتگذاری در شبکههای اجتماعی
- بیشینه کردن سود در بازارهای پیشبینی
- بازی ساخت شبکه
- پیشینه ریاضی و تعاریف اولیه
- نظریه بازیها
- نقطه تعادل نَش
- بازیهای جمعیتی
- بهترین پاسخ و نقطه تعادل نَش
- شبکههای اجتماعی
- مدل خطی
- مدل زیرپیمانه
- مدل احتمالی
- نظریه بازیها
- قیمتگذاری با قیمت عمومی
- مقدمه
- نتایج بدست آمده
- کارهای انجام شده توسط دیگران
- قیمتگذاری پایه
- مدل قطعی
- مدل احتمالی
- نتایج تجربی بر روی شبکههای اجتماعی
- قیمتگذاری سریع
- پیچیدگی مسئله
- الگوریتم برای توزیع اولیه یکسان
- نتیجهگیری و کارهای آتی
- مقدمه
- بازارهای برخط
- مقدمه
- نتایج بدست آمده
- قیمت یکتا
- قیمتهای متفاوت
- سختی مسئله برای مدل خطی غیرمتقارن
- الگوریتم چندجملهای برای مدل خطی متقارن
- الگوریتم مکاشفهای برای مدل خطی غیرمتقارن
- نتیجهگیری و کارهای آتی
- مقدمه
- بازار با افراد هوشمند
- مقدمه
- نتایج بدست آمده
- کارهای انجام شده توسط دیگران
- وجود نقطه تعادل
- نقطه تعادل
- نقطه تعادل خوشرفتار
- یکتایی نقطه تعادل
- بیشینه کردن سود فروشنده
- مدل متقارن
- مدل خطی
- نتایج تجربی بر روی مدل متقارن
- مسئله پوشش مستطیلی
- تابع محدب
- تابع با مشتق محدود
- پیش فرضهای در مورد تابع F
- نتیجهگیری و کارهای آتی
- مقدمه
- بازار با افراد هوشمند ولی بدون اطلاعات کامل
- مقدمه
- نتایج بدست آمده
- کارهای انجام شده توسط دیگران
- خواص بازار
- بازی پتانسیلی کامل
- حالت ایستای بازار
- رقابت بین شرکتها
- بهترین پاسخ
- نقطه تعادل نش
- همگرایی
- بازار یکنواخت
- نتیجهگیری و کارهای آتی
- مقدمه
- بازارهای پیشبینی : شرطبندی بر روی جایگشت
- مقدمه
- شرطبندی روی جایگشت: ورودی به مسئله
- نتایج بدست آمده
- کارهای انجام شده توسط دیگران
- زبان شرطبندی زیرمجموعهای با شرطهای غیر قابل قسمت
- زبان شرطبندی یگانه
- بررسی مسئله وجود سود
- بررسی مسئله بیشینه کردن سود
- مسئله بیشینه کردن سود با اطلاعات اضافی
- بررسی مسئله در حالت احتمالی
- کارهای آتی
- مقدمه
- مقالههای حاصل از این تحقیق
- مقالههای چاپ شده
- مقالههای ارسال شده
- مقالههای مرتبط
- مراجع
- واژهنامه فارسی به انگلیسی
- واژهنامه انگلیسی به فارسی