نام فایل : تئوری بازی ها 1

فرمت : .ppt

تعداد صفحه/اسلاید : 30

حجم : 664 کیلوبایت

تئوری بازی ها
*
بنام دانای توانا
نظریه بازی‌ها (Game Theory) حوزه‌ای از ریاضیات کاربردی است که در بستر علم اقتصاد توسعه ‌یافته و به‌ مطالعه رفتار استراتژیک بین عوامل عقلانی می‌پردازد. رفتار استراتژیک، زمانی بروز می‌کند که مطلوبیت هرعامل، نه فقط به استراتژی انتخاب ‌شده توسط خود فرد بلکه به استراتژی انتخاب ‌شده توسط بازیگران دیگر وابستگی داشته باشد. زندگی روزمره ما، مثال‌های بی‌شمار از چنین وضعیت‌هایی دارد که از جمله آن‌ها می‌توان به مذاکرات تجاری بین دو کشور، جنگ تبلیغاتی بین دو شرکت رقیب، رای ‌دادن دو سهام‌دار، بازی بین استاد و دانشجو برای تعیین کیفیت درس، بازی دولت و شهروندان برای اعلام و پذیرش سیاست‌ها، پیشنهاد و رد ازدواج بین یک زن و مرد اشاره کرد.
*

تاریخچه
درسال ۱۹۲۱ یک ریاضی‌دان فرانسوی به نام امیل برل برای نخستین بار به مطالعه ی تعدادی از بازی‌های رایج در قمارخانه‌ها پرداخت و تعدادی مقاله در مورد آن‌ها نوشت. او در این مقاله‌ها بر قابل
پیش‌بینی بودن نتایج این نوع بازی‌ها به طریق منطقی تاکید کرده بود.
اگرچه برل نخستین کسی بود که به طور جدی به موضوع بازی‌ها پرداخت، به دلیل آن که تلاش
پیگیری برای گسترش و توسعه ی ایده‌های خود انجام نداد، بسیاری از مورخین ایجاد نظریه ی
بازی را نه به او، بلکه به جان ون نویمن ریاضی‌دان مجارستانی نسبت داده‌اند.
آن چه نویمن را به توسعه ی نظریه ی بازی‌ها ترغیب کرد، توجه ویژه ی او به یک بازی با ورق بود.

*
در سال ۱۹۲۸ او به همراه اسکار مورگنسترن که اقتصاددانی اتریشی بود، کتاب تئوری بازی‌ها و رفتار اقتصادی را به رشته ی تحریر در آوردند. اگر چه این کتاب صرفاً برای اقتصاددانان نوشته شده بود، کاربردهای آن در در روان‌شناسی، جامعه‌شناسی، سیاست، جنگ، بازی‌های تفریحی و بسیاری زمینه‌های دیگر به زودی آشکار شد.
نویمن بر اساس راهبردهای موجود در یک بازی ویژه شبیه شطرنج توانست کنش‌های میان دو کشور ایالات متحده و اتحاد جماهیر شوروی را در خلال جنگ سرد، با در نظر گرفتن آن‌ها به عنوان دو بازیکن در یک بازی
مجموع صفر مدل‌سازی کند.
از آن پس پیشرفت این دانش با سرعت بیشتری در زمینه‌های مختلف پی گرفته شد و از جمله در
دهه ی ۱۹۷۰ به طور چشم‌گیری در زیست‌شناسی برای توضیح پدیده‌های زیستی به کار گرفته شد.
در سال ۱۹۹۴ جان نش به همراه دو نفر دیگر به خاطر مطالعات خلاقانه خود در زمینه ی
تئوری بازی‌ها برنده ی جایزه نوبل اقتصاد شدند. در سال‌های بعد نیز برندگان جایزه ی نوبل اقتصاد
عموماً از میان نظریه‌پردازان بازی انتخاب شدند.
*
استراتژی بیش- کم
هر گاه دو حریف برای رسیدن به برتری بجنگند و برد یکی دقیقاً با باخت دیگری برابر باشد (یعنی چیزی که یکی به دست می آورد با آنچه دیگری از دست می دهد برابر باشد)، همواره یک بهترین
استراتژی ممکن وجود دارد که آنها می توانند آن را به کار ببرند. این استراتژی به بیش- کم
موسوم است و وجودش را یک ریاضی دان نابغه 25 سالة مجار به نام جان فون نویمان اثبات کرد.

*
فون نویمان با استفاده از روش های بسیار پیچیده نشان داد که ابتدا تمام گزینه های ممکن را بررسی کنیم، بدترین نتیجه ای که ممکن از هر کدام حاصل شود را ارزیابی کنیم و سپس آن را که کمتر از همه بد است، انتخاب کنیم. اگر یکی از حریفان بخواهد نتیجة بهتری بگیرد، خطر ضرر بیشتری را قبول می کند.
اثبات قضیة بیش- کم توسط فون نویمان، او را به پدر نظریة بازی تبدیل کرد، اما خودش این را آغاز کار می دانست. در سال 1944 او به اتفاق اسکار مورگنسترن اقتصاددان اتریشی، کتاب «نظریة بازی و رفتار اقتصادی» را منتشر کرد که در آن، در پی آن بود تا نظریة بازی را مبنای رویکرد نوینی به علم اقتصاد قرار دهد، چرا که در اقتصاد معمولاً دو یا چند حریف برای رسیدن به بهترین نتیجة ممکن با هم رقابت می کنند.

*
تعادل نش
....