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

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

۱۵ مطلب در مهر ۱۳۹۵ ثبت شده است

http://www.sharif.ir/image/image_gallery?uuid=bff91411-77cf-4c49-8859-36fe3396c38e&groupId=14502&t=1474698216524

توضیحش که شبیه حرفهایی بود که مهدیان می‌زد.
۰ نظر موافقین ۰ مخالفین ۰ ۰۷ مهر ۹۵ ، ۰۹:۵۵
سپیده آقاملائی
http://www.math.cornell.edu/~mec/Winter2009/Thompson/randomwalks.html

https://arxiv.org/pdf/math/0703453v1.pdf
۰ نظر موافقین ۰ مخالفین ۰ ۰۳ مهر ۹۵ ، ۱۰:۲۵
سپیده آقاملائی
گفت پیدا کردن تعادل نش را جوابش را می‌دانیم همیشه بله است. در حالی که ما می‌دانیم برای بازی‌های متناهی جوابش بله است.
۰ نظر موافقین ۰ مخالفین ۰ ۰۲ مهر ۹۵ ، ۱۲:۲۵
سپیده آقاملائی

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

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

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


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

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

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

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