نظریه بازی ها

(تاریخچه نظریه بازی ها1(نظریه بازی ها چیست2(مثال های معروف از نظریه بازی ها3(کاربرد های نظریه بازی ها4(نظریه بازی ها و نوبل اقتصاد5

(تاریخچه نظریه بازی ها1 1921نظریه بازی ها برای اولین بار در سال

با چاپ چند مقاله توسط امیل بورل مطرح شد وی همچنین کاربرد های بالقوه اقتصادی و نظامی نظریه بازی ها را تشخیص داده بود

اما نظریه بازی ها را به دلیل گسترش این نظریه و اثبات قضایای مهم به جان فون

نویمان نسبت می دهند او به همراه اقتصاددان اتریشی اسکار مورگنشترن در

کتاب نظریه ی بازی ها و رفتار 1938سال افتصادی را منتشر کرد

اقدامات جان فون نویمان(یکی از دست اندر کاران پروژه 1

منهتن و موسسه مطالعات پیشرفته در پرینستون که منجر به ساخت

اولین بمب اتم گردید(در علموم کامپیوتر در زمینه 2

ماشین های خود همانند ساز و طراحی و ساخت اولین رایانه

الکترونیکی

(نظریه بازی ها چیست2نظریه بازی ها بررسی موشکافانه ای است

که به طور طبیعی از شیوه ی نگریستن منطقی به تضاد ها پدید امده است

نظریه بازی ها در مورد )بازی کردن( آن طور که تصور می شود نیست این نظریه

درباره ی تضاد میان موجودات منطقی اما بدگمان است.

تعاریف در تعریفبازیگر منطقی : بازیگران منطقی کسانی هستند که تنها به برد فکر می کنند وچنان

بازی می کنند که به بهترین نتیجه برسندبازی : وضعیتی متعارض و همراه با تضاد

است که در آن شخص باید دست به انتخاب بزند در حالی که می داند دیگران نیز همین

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

توجه به آنچه دیگران انجام می دهند

راهبرد برد

(راهبرد تساوی2

(مثال های معروف از نظریه بازی ها3الف(تقسیم کیک

فرض کنید یک کیک را می خواهید بین دو بچه تخس تقسیم کنید .صرف نظر از انکه این تقسیم با چه دقتی انجام می گیرد یکی از

بچه ها یا هر دو احساس می کد تکه کوچک تر به او رسیده است . راه حل چیست؟

راه حل این مسئله این است که یکی از آن ها کیک را تقسیم کند و دیگری هر کدام را که

می خواهد برداردمساله کیک یک نمونه از تضاد منافع است . مهم آن است که هر دو بچه پیش بینی کنند که دیگری چه خواهد کرد . آنچه موقعیت را

به یک بازی مورد نظر فون نویمان تبدیل می کند

دو مفهوم موجود در تقسیم کیک: به بازی گفته می شود که مجموع صفر

مجموع نتایج مقدار ثابتی باشد به معنای دیگرسود یکی زیان دیگریست

درین بازی رسیدن تکه بزرگ تر به یکی به معنای رسیدن تکه کوچک تر به

دیگریست: مهم ترین قضیه در قضیه مینی ماکس

نظریه بازی ها بیان کننده همیشه راه حل منطقی برای تضاد های کامال تعریف شده بین دو نفر با منافع کامال متضاد وجود دارد

انتخاب تکه کوچک تر

انتخاب تکه بزرگ تر

راهبرد انتخابگرراهبر د

تقسیمگرنیمه ی کمی

بزرگ ترنیمه ی کمی

کوچک تربرش کیک تا حد

ممکن مساوی

تکه ی بزگ تر تکه ی کوچک تر بریدن به گونه ای که یک تکه بزرگ

تر باشد

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

است . به هر یک از آنان گفته شده است : (اگر یکی از شما اعتراف کند و دیگری 1

اعتراف نکند به اولی آزاد و دومی سه سال زندانی می شود

سال 2(اگر هر دو اعتراف کنند هر دو به 2زندان محکوم می شوند

(اگر هر دو اعتراف نکنند به یک سال زندان 3محکوم می شوند

مفهوم مورد نیاز برای این معماتعادل نش : نقطه ای که در ان هیچ بازیگری

با فرض ثابت بودن بازی بقیه ی بازیکنان سودش بیشتر نشود

زندانی 2

1زندانی

معامله را نمی پذیرد شهادت می دهد

معامله را نمی پذیرد سال1

سال1

سال0

سال3شهادت می دهد سال3

سال0

سال2

سال2

2 زندانی

1زندانی

همکاری عدم همکاری

همکاری برد

برد

برد بیشتر

باخت بیشترعدم همکاری باخت بیشتر

برد بیشتر

باخت

باخت

ترافیک تهران 1ماشین 2ماشین

بین خطوط روی خطوط

بین خطوط ساعت دیگه1ساعت دیگه1

دقیقه دیگه30 ساعت دیگه2

روی خطوط ساعت دیگه2 دقیقه دیگه30

ساعت دیگه1:30ساعت دیگه1:30

(کاربرد های نظریه بازی ها5این نظریه در ابتدا برای درک مجموعه ی

بزnرگی از رفتار های اقتصادی به عنوان مثال نوسانات شاخص سهام در بورس اوراق بهادار و

افت و خیز قیمت کاال هادر بازار مصرnف کنندگان ایجاد شد

سیاست و مسائل نظامیدر زیست شناسی برای توضیح مسائلی چون

تکامل در منطق و دانش کامپیوتر

در فلسفه و اخالق

(نظریه بازی ها و نوبل اقتصاد5نظریه بازی ها تاکنون موفق به دریافت سه

جایزه نوبل شده که به معرفی آن ها می پردازم

1994سال توسط جان هرسانی و جان نش و

رین هارد

به تحقیقی با عنوان بسط و 2005سال توسعه تقابل ها و همکاری ها از طریق تحلیل

نظریه بازی ها نوبل داده شد روبرت اوئمان

توماس شلینگ

به تحقیق با عنوان به دليل 2012سال مطالعات و پژوهش هاي خود در زمينه نظريه

تخصيص هاي پايدار و اجراي طراحي بازار توسط الوین راث و لوید اس شپلی