مباحث الگوریتمی

کامنت خصوصی نگذارید چون من با ایمیل جواب سوال نمی‌دهم. اگر سوالی دارید کامنت بگذارید من همانجا جواب می‌دهم.

۴۰ مطلب با موضوع «نظریه الگوریتمی بازی‌ها» ثبت شده است

http://www.cs.ubc.ca/~amehrabi/Articles/weather_forecast_problem_feb16.pdf
گفته یکی از کاربردهای متاالگوریتم‌ها حل تقریبی بازی‌های مجموع-صفر است. به نظر می‌رسد که ترکیب الگوریتم‌های یادگیری است با الگوریتم تقریبی است.
خودش گفته ترجمه‌ی این است:
http://thl.epfl.ch/gems/notes/lecture1.pdf
۰ نظر موافقین ۰ مخالفین ۰ ۰۵ آذر ۹۵ ، ۱۰:۰۳
سپیده آقاملائی
اگر در حراج ژاپنی آخرین نفرات همزمان با هم بشینند چه کسی برنده می‌شود؟
حتی اگر نوع دیگری هم باشد این مشکل پیش می‌آید..
گفته احتمالش صفر است! :))
۰ نظر موافقین ۰ مخالفین ۰ ۱۷ مهر ۹۵ ، ۰۹:۳۹
سپیده آقاملائی
http://www.cs.umd.edu/~hajiagha/AGT10/13-10-10-OnlineAuctions.pdf
۰ نظر موافقین ۰ مخالفین ۰ ۱۶ مهر ۹۵ ، ۲۲:۲۳
سپیده آقاملائی
http://www.sharif.ir/image/image_gallery?uuid=bff91411-77cf-4c49-8859-36fe3396c38e&groupId=14502&t=1474698216524

توضیحش که شبیه حرفهایی بود که مهدیان می‌زد.
۰ نظر موافقین ۰ مخالفین ۰ ۰۷ مهر ۹۵ ، ۰۹:۵۵
سپیده آقاملائی
گفت پیدا کردن تعادل نش را جوابش را می‌دانیم همیشه بله است. در حالی که ما می‌دانیم برای بازی‌های متناهی جوابش بله است.
۰ نظر موافقین ۰ مخالفین ۰ ۰۲ مهر ۹۵ ، ۱۲:۲۵
سپیده آقاملائی

سوالهای بیشتر!

اگر ما ندانیم بقیه چقدر سود می‌برند چطوری باید تعادل نش را پیدا کنیم؟

اگر یک بازی از دید ما متناهی باشد ولی از دید بقیه متناهی نباشد، باز هم می‌شود گفت حتماً تعادل نش دارد؟


گفت این فقط برای mixed strategyها ثابت شده که تعادل نش دارد.

نگفت چطوری باید پیدایش کرد.

۰ نظر موافقین ۰ مخالفین ۰ ۰۲ مهر ۹۵ ، ۱۰:۳۵
سپیده آقاملائی
GTO-1-6
این قسمت از کلاس استنفورد برای نظریه بازی‌ها در مورد این بود که مردم بار اولی که یک بازی را انجام دادند چقدر تا تعادل نش فاصله داشتند و بار دوم که نتایج قبلی را بهشان نشان دادند و دوباره این کار را تکرار کردند چقدر نزدیک‌تر شدند.
برای من دو تا سوال پیش اومد:
- اگر هر کس فقط برد و باخت خودش را می‌دید چقدر طول می‌کشید که از روی بازی بفهمد که دارد غلط بازی می‌کند؟ به نظرم بهترین حالت باینری سرچ می‌زد و لگاریتم بازه را طول می‌کشید.
- چطوری می‌شود پیش‌بینی کرد که بار اول مردم چطوری بازی می‌کنند؟ خودش با تعجب می‌گفت چرا اینها این کار را کردند ولی خب من برایش توجیه دارم. یک عده مطمئن بودند که همه با این فرض بازی می‌کنند که اگر ببرند بیشترین سود را می‌گیرند و اینکه هیچ کس زیر قیمت نمی‌گوید که برنده بشود. یک سری فرض کرده بودند اکثر مردم ۱۰۰ می‌زنند که ۲/۳ آن را گفته بودند. بقیه کمتر از ۲/۳ صد را زده بودند که آنهایی که در بازه‌ی بین اینها میفتند برنده نشوند. یک سری هم کمترین قیمت را گفته بودند (احتمالاً آنهایی که نظریه بازی‌ها بلد بودند).
به نظرم دلیلش این است که آدم در حالت عادی هدفش این نیست که برنده بشود و هدفش این است که سودش ماکسیمم بشود که معمولاً به دست آوردن پول بیشتر است پس همه چیزی که بلدند بازی می‌کنند. یعنی اکثر مواقع ما اصلاً بردن ۱ واحد پول برامون مهم هم نیست و مثلاً کمتر از نصف به دردمون نمی‌خورد.
حالا داستان خنده‌دار این است که یکی برای قسمت حراج یک بار عملاً در آمفی تئاتر انجام داد این کار را. ولی خب فرق حراج با این در این است که آنجا قیمت برای ما مهم است ولی اینجا فقط هدف پیدا کردن میانگین است. باز هم مثلاً همین که بار اول قیمت‌هایی که مردم می‌دهند چطوری است معلوم نیست، مخصوصاً اگر second price نباشد یا مردم second price را بلد نباشند. :))

جوابش: https://en.wikipedia.org/wiki/Keynesian_beauty_contest#Subsequent_theory
۰ نظر موافقین ۰ مخالفین ۰ ۰۲ مهر ۹۵ ، ۰۹:۴۳
سپیده آقاملائی
فیلم‌ها:

http://game-theory-class.org/
http://web.stanford.edu/~jacksonm/GTOC-Syllabus.html
http://web.stanford.edu/class/cs224m/

اسلایدها:
http://www.masfoundations.org/resources.html
۰ نظر موافقین ۰ مخالفین ۰ ۳۰ شهریور ۹۵ ، ۱۸:۴۱
سپیده آقاملائی
http://umdrightnow.umd.edu/news/umd-led-team-first-solve-well-known-game-theory-scenario
http://www.cs.umd.edu/~saeedrez/blotto.html
من الآن این را دیدم. ما که نظریه بازی‌ها بلد نیستیم از همین که مغزهای فرار کرده به موفقیت می‌رسند بیخودی ذوق می‌کنیم!
** موندم چرا کسی نگفت زودتر! می‌خواستم به خودشان ایمیل بزنم تبریک بگم دیدم دیره الآن و یک جوری ضایع است.
۰ نظر موافقین ۰ مخالفین ۰ ۲۳ اسفند ۹۴ ، ۲۲:۳۱
سپیده آقاملائی

http://theory.stanford.edu/~tim/notes.html

۰ نظر موافقین ۰ مخالفین ۰ ۰۱ آبان ۹۴ ، ۱۵:۱۰
سپیده آقاملائی