۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

نظری ٔه بازی

حامد سیدعلیئیHamed Seyed-allaei

پژوهشگاه دانشهای بنیادی، پژوهشکد ٔه علوم شناختی

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

نظریه بازیبررسی نظری بازی است! ●بازی هم چیز مهمی است. ●زندگی یک بازی است ... ●

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

$

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

حراجگ‌یگذاریم. ۱ - یک کال را به حراج مگ‌یدهد. ۲ - دست کم یک نفر یک قیمت پیشنهاد مگ‌یوتوانند این قیمت را افزایش ۳ - هر کدام از شرکت کنندگان م

دهند. وتا جایی که کسی مایل به افزایش قیمت نباشد. - کال از آ ِن پیشنهاد دهند ٔه بالوترین قیمت است. ۴

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

حراج اسکناس دو هزار وتومانیگ‌یگذاریم. ● یک اسکناس هزار وتومانی را به حراج مهمه چیز مانند حراج عادی است. ●

وتنها یک وتفاوت وجود دارد:گ‌یکند. ● نفر اول برنده است و قیمت پیشنهادیش را پرداخت م

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

Dollar auctionMartin Shubik19711$ @ 1971 = 5$ @ 2012

وتاریخچه این حراج

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

بازی کنیم!بشتابید!●وتنها کافی است که صد وتومان بپردازید وتا این اسکناس دو ●

هزار وتومانی از آن شما شود!

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

سخنران در هزار وتومان ۱۳وتهران

هزار وتومان۱۱و در اصفهان کاسب شد!

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

بعد از بازگشتگ‌یکند و از راه نرسیده داد گ‌های پروتاب م کوله پشتی را به گوش

گ‌یزند: ممامان! بابا! یک بازی با حال یاد گرفتم!

بیچاره بابا ...

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

حتی برنده هم بازنده است

گ‌یکنیم؟ پس چرا بازی م

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

روانشناسیقدم اول: صد وتومان که چیزی نیست. بازی کنیم!

گ‌یکنیم. ادامه دهیم ... قدم دوم: هنوز پونصدوتومان سود مقدم سوم: اگر یک کم قیمت را افزایش دهم، کمتر ضرر

گ‌یکنم... منابود شدیم رفت!

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

مامان و باباپرده اول: دل بچه رو نشکنیم ... باشه ... مامان صد وتومان

گ‌یدهد ... بابا دویست وتومان .... پیشنهاد مگ‌یاندازی؟ ... پرده دوم: با من کل م

پرده سوم: ...

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

مثالهای حراج یک دلری در دنیای واقعی

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

اوتوبوس یا وتاکسی؟گ‌یوتوانید همین الن یک وتاکسی بگیرید و یا اینکه م

ده دقیقه صبر کنید وتا اوتوبوس بیایید.

گ‌یکنید و از اوتوبوس خبری نیست. ده دقیقه صبر مگ‌یکنید، پنج دقیقه پنج دقیقه دیگر هم صبر مدیگر، ...، نیم ساعت صبر کردید، با خودوتان

گ‌یکنید که من که این همه صبر کردم، استدلل مگ‌یکنم. و پنج دقیقه پنج دقیقه دیگر هم صبر م

دیگر و پنج دقیقه دیگر و پنج دقیقه دیگرو پنج دقیقه دیگرو پنج دقیقه دیگرو پنج دقیقه دیگرو

پنج دقیقه دیگرو پنج دقیقه دیگرو پنج دقیقه دیگرو پنج دقیقه دیگرو پنج دقیقه دیگرو پنج

دقیقه دیگر ...

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

اوتوبوس یا وتاکسی؟و این استدلل که من که این همه

صبر کردم، پنج دقیقه دیگر هم گ‌یکنم، شما را یک ساعت صبر مگ‌یکارد، و در ایستگاه اوتوبوس مبعد از یک ساعت با وتاکسی به

گ‌یروید. خانه م

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

مثالهای دیگرهوایپمای کنکورد●قهر کردن●لج کردن●جنگ ویتنام●●...

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

حال گیریم که مجبور شدیم بازی کنیم

چطوری باید برنده شد؟یا به عبارت دیگر

کمتر باخت؟

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

وتوانمون چقدره؟گ‌یخواهیم هزینه ● گ‌یکنیم که حداکثر چقدر م اول کار مشخص م

کنیم.گ‌یکنیم. ● دقیقا همانقدر هزینه مخوب شاید بتواند حدس بزند ...●

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

چطوری حدس نزند؟گ‌یخواهیم هزینه کنیم را مشخص کنیم. ● حداکثر مقداری که میک عدد وتصادفی انتخاب کنیم. ●دقیقا وتا آن مقدار بازی کنیم. و بعد کنار بکشیم. ●

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

یک بازی دیگر

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

سنگ کاغذ قیچی

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

سنگ کاغذ قیچی

سنگ کاغذ قیچیسنگ ۰،۰ ۰،۱ ۱،۰کاغذ ۱،۰ ۰،۰ ۰،۱قیچی ۰،۱ ۱،۰ ۰،۰

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

کدام بهتر است؟استراوتژی خالص:●

در حرف خود ثابت قدم هستیم–استراوتژی مختلط:●

گ‌یهای موجود انتخاب – به صورت وتصادفی از میان استراوتژگ‌یکنیم. م

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

سنگ کاغذ قیچیگ‌یآورد بازنده است.● کسی که همیشه سنگ مکسی که با احتمال یک سوم سنگ، کاغذ و قیچی را انتخاب ●

گ‌یکند وضع بهتری دارد. م

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

John von Neumann

گ‌یدان گ‌کدان و ریاض فیزی۱۹۰۳-۱۹۵۷

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

یک بازی دیگر

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

زندانیگ‌یشناسید به طور وتصادفی در یک شما و یک نفر دیگر که نم

گ‌یشوید. صحن ٔه جرم دیده مگ‌یکنید. در هنگام فرار دوربین سرعت سنج گ‌یوترسید و فرار م م

گ‌یگیرد. شما را مگ‌یکند. پلیس نهایتا هر دوی شما را جداگانه باز داشت م

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

وتنها مدرکی که پلیس دارد، سرعت غیر مجاز و فرار از دست پلیس است.

گ‌یخواهد پرونده را ببندد. مأمور پلیس خسته شده و مگ‌یدارد. شما را در اوتاقهای جدا گانه نگه م

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

پیشنهاد پلیس به شمااگر علیه شخص دیگر اعتراف کنی، دو حالت وجود دارد. ●گ‌یشودی و او به ده سال ● اگر او علیه وتو اعتراف نکند، وتو آزاد م

گ‌یشود. زندان محکوم ماگر او هم علیه وتو اعتراف کند، هر دو به پنج سال زندان ●

محکوم خواهید شد.

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

اگر وتو اعتراف نکنی، دو حالت وجود دارد. ●گ‌یکند و وتو به ده سال زندان محکوم خواهی ● شریکت اعتراف م

شد. شریکت اعتراف نکند، هر دو به خاطر سرعت غیر مجاز به ●

یک سال زندان محکوم خواهید شد.

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

گ‌یکنید؟ چه م

اعتراف کند

اعتراف نکند

اعتراف کند -۵ -۵ ۰ -۱۰

اعتراف نکند -۱۰ ۰ -۱ -۱

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

م ًل منطقی اول استدلل کامگ‌یشوم. ● اگر اعتراف کنم، و او اعتراف نکند، آزاد مگ‌یروم. ● اگر او هم اعتراف کند، پنج سال به زندان ماگر اعتراف نکنم، و او هم اعتراف نکند، به یکسال زندان ●

گ‌یروم. گ‌یروم. اما اگر او اعتراف نکند، به ده سال زندان م مگ‌یکند یا نه. پس بهتر است ● گ‌یدانم که او اعتراف م من نم

اعتراف کنم وتا به ده سال زندان نروم.

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

م ًل منطقی دوم استدلل کاممن یک انسان منطقی هستم. او هم یک انسان منطقی است. ●گ‌یدانم که بهترین حالت برای هر دو ما این است که هیچ ● من م

کس اعتراف نکند. او هم اگر یک جو عقل و شعور داشته گ‌یرسد. باشد به همین نتیجه م

پس بهتر است که اعتراف نکنم.●

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

Pareto vs Nash

اعتراف ک‌یکند م

اعتراف ک‌یکند نم

اعتراف ک‌یکند م

-۵ -۵ ۰ -۱۰

اعتراف ک‌یکند نم

-۱۰ ۰ -۱ -۱

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

Vilfredo Pareto

۱۸۴۸-۱۹۲۳John Forbes Nash Jr.

۱۹۲۸

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

Vilfredo Pareto

۱۸۴۸-۱۹۲۳John Forbes Nash Jr.

نسخه هالیوودی

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

بالخره کدوم؟اخل�ق

گ‌یپسندی برای دیگران هم بپسند و هر هر چه را که برای خود مگ‌یپسندی برای دیگران هم مپسند. چه را که برای خود نم

گ‌یکنه نه؟ کلی از مشکلت رو حل م

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

مثالهای دنیای واقعیوترافیک●

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

فروشنده

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

دستهای پنهان آدام اسمیت

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

اگر بازی را وتکرار کنیم؟

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

Tit for tat

Anatol Rapaport

1980 in

Robert Axelrod

Competition

هر گونه شباهت احتمالی با دکتر حسابی وتصادفی است!

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

گ‌یهای دیگر یک باز

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

گ‌یها بازمیز شام●جوجه●معمای سفره خانه●اوتمام حجت●معمای داوطلب●

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

جوجه

مستقیم کج

مستقیم -۱۰ -۱۰ ۱ -۱

کج -۱ ۱ ۰ ۰

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

دوست دارید بیشتر بدانید؟

http://www.game-theory-class.org/

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

پانصد هزار ریال جایزهگ‌یخواهد، دستش را بلند کند.● هرکسی که این چایزه را مگ‌یشود.● مقدار جایزه به ازای هر نفر نصف مگ‌یشود.● مبلغ جایزه بین وتمام داوطلبان وتقسیم م

۱۳۹۰باشگاه فیزیک بهمن حامد سیدعلیئی پژوهشگاه دانشهای بنیادی

~O)