نظریه بازی ها

  • شروع کننده موضوع
  • #1

MAAAN

کاربر فوق‌فعال
ارسال‌ها
82
امتیاز
12
نام مرکز سمپاد
تهران
نظریه بازی چیست؟


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

برای تعریف فضای بازی، مشخص‌کردن عناصر زیر لازم و کافی است:

-1 بازیگران: طرف‌های بازی که هر کدام حداقل دو راهبرد در اختیار دارند.

2- راهبرد در اختیار هر بازیگر: زنجیره‌ای مرتب از اقداماتی است که بازیگر می‌تواند در قدم‌های مختلف بازی برگزیند.

3- ترتیب بازی: این که در هر قدمی از بازی، چه بازیگری حرکت می‌کند.

4- ساختار اطلاعاتی: در هر لحظه از بازی هر بازیگر می‌تواند چه اطلاعاتی را از حرکت‌ها و ترجیحات طرف مقابلش بداند.

5- خروجی‌های بازی: وقتی بازی به انتها می‌رسد چه نتایجی به‌بار می‌اید.

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

1- بازی با مجموع صفر: در این بازی سود یک بازیگر معادل زیان بازیگر دیگر است.

2- بازی با مجموع غیر صفر: در این بازی تصمیمات یک بازیگر ممکن است به نفع همه بازیگران تمام شود.

3- بازی تعاونی: در این نوع بازی امکان سازش و تبانی با دیگران وجود دارد.

4- بازی غیر تعاونی: در این نوع بازی امکان سازش و تبانی بین شرکت کنندگان وجود ندارد..

تعادل نش:
این تعادل غیر تعاونی را ابتدا جان- اف – نش برنده جایزه نوبل اقتصاد در سال 1994 میلادی مطرح نمود. دراین شکل تعادل هر یک از بازیکنان بدون تبانی یا همکاری با دیگران و بدون توجه به رفاه جا معه یا هر یک از بازیگران دیگر، بهترین استراتژی ممکن را در راستای منافع خویش اتخاذ می‌کند. برای نمونه بازی تعادلی ادام اسمیت(دست نامرئی) که در آن رقابت بین تولید کنندگان با انگیزه کسب سود خود به خود قیمت را در پائین‌ترین سطح تعیین می‌کند یک نوع تعادل غیر تعاونی کارآمد است، زیرا کالای فراوان با پائین‌ترین قیمت ممکن به نفع مردم و مصرف کنندگان تمام می‌شود. اما بازی الودگی محیط زیست یا مسابقه تسلیحاتی که در آن رقابت بین تولید کنندگان به زیان کشور‌ها و مردم و مصرف کنندگان است از نوع تعادل غیر تعاونی نا کار آمد هستند. البته پیمان‌های کنترل تسلیحات می‌توانند این تعادل را به تعادل غیر تعاونی کم تر نا کار آمد تبدیل کرده و رقبا می‌توانند حاشیه امنیت و رفاه خود را افزایش دهند.


کاربردهایی از نظریه بازی‌ها
بازی‌ها بطور گسترده در رشته‌های دیگر مورد استفاده قرار می‌گیرند. از آن جمله می‌توان به موارد زیر اشاره کرد:

علوم سیاسی (Political science)
کاربرد نظریه بازی در علم سیاست در مسائلی مانند تقسیم عادلانه، اقتصاد سیاسی،

انتخاب عمومی، نظریه سیاست مثبت و نظریه انتخاب اجتماعی بکار می‌رود. در هر یک از این موضوعات پژوهشگران مدل‌های نظری بازی را بگونه‌ای توسعه داده‌اند که اغلب رای دهندگان، موقعیت‌ها، گروه‌های ذینفع و سیاستمداران بعنوان بازیگران تلقی می‌شوند.

اقتصاد و تجارت (Economics and business)
اقتصاددانان بطور گسترده نظریه بازی را برای تحلیل پدیده‌های اقتصادی مانند مزایده ( یا حراج )، معامله و قرارداد، انحصار فروش کالا بین دو نفر، تقسیم عادلانه، تولیدات کالا توسط افراد یا شرکت‌های معدود، شکل‌گیری شبکه اجتماعی، سیستم رای‌گیری بکار می‌برند.

زیست‌شناسی (biology)
در زیست‌شناسی ‌ تناسب‌ با استفاده از بازی‌ها تفسیر می‌شود. ( تناسب مفهومی اصلی در نظریه تکامل است. این مفهوم توانایی تولید مجدد نوع خاصی از ژن‌ها را بیان می‌کند. بعلاوه در تعادلی که در اینجا مورد توجه است کمتر به جنبه عقلانی توجه می‌شود و بیشتر تعادلی مد نظر است که توسط نیروی تکامل تحمیل می‌شود.

در زیست‌شناسی نظریه بازی برای درک بسیاری از پدیده‌ها بکار می‌رود. زیست‌شناسان نظریه بازی تکاملی و استراتژی تکامل پایدار را برای توضیح روابط غیرمنتظره حیوانات بکار برده‌اند. همچنین آن‌ها نوعی از بازی‌ها به نام بازی hawk-dov را برای تحلیل رفتار جنگجویانه و تشکیل قلمرو مستقل مورد استفاده قرار داده‌اند.

علوم کامپیوتر و منطق (computer science and logic)
برخی از تئوری‌های منطقی پایه‌های معنا‌شناسی بازی‌ها (به عنوان مثال فهمیدن این که ایا بازی استراتژی برد دارد یا خیر ) را تشکیل می‌دهند.

همچنین دانشمندان علوم کامپیوتر بازی‌ها را برای مدلسازی محاسبات فعل و انفعالی یکار می‌برند. (محاسبات فعل و انفعالی یعنی محاسباتی که در طی آن‌ها با جهان خارج ارتباط برقرار می‌شود. به عنوان مثالی از یک ارتباط ساده میان محاسبه‌گر و محیط پیرامون می‌توان به پرسیدن یک سوال مانند درخواست یک ورودی و یا جواب دادن به یک سوال مانند ارسال خروجی، اشاره کرد. همچنین نظریه بازی‌ها نقش مهمی در الگوریتم‌های آن‌لاین دارند. (در علوم کامپیوتر الگوریتم آن‌لاین به الگوریتمی اطلاق می‌شود که می‌تواند ورودی‌های خود را بطور قطعه به قطعه پردازش کند و نیازی به در دسترس بودن تمام ورودی‌ها در ابتدا نیست.

فلسفه (philosophy)
نظریه بازی‌ها توسط برخی نویسندگان برای بررسی دلایل فلسفی ‌ تعهد‌ بکار رفته است. برخی دیگر با استفاده از آن به بررسی رابطه میان اخلاق و منافع شخصی پرداخته‌اند. عده‌ای دیگر از نظریه بازی‌ها برای توضیح تمایلات غیرمنتظره بشری به اخلاق و رفتارهای متناظر آن در حیوانات استفاده می‌کنند.

اخیرا برخی از محققان از نظریه بازی برای حل مسائل مربوط به تروریسم مانند مدلسازی رفتار تروریست‌ها استفاده کرده‌اند

به مناسبت سفر برنده نوبل اقتصاد2005 به ایران2۴ دسامبر2۰۰۷ برابر با سوم دی ماه ۸۶

با توجه به اهمیت بسیار زیاد سفر برنده نوبل اقتصاد2005 به ایران(در تاریخ 24 دسامبر 2۰۰۷ برابر با سوم دی ماه86 ) که در واقع اوّلین سفر یک برنده جایزه نوبل رشته اقتصاد به ایران به شمار می‌اید در این نوشته خلاصه‌ای از فعّالیت‌های وی در توسعه نظریه بازی‌ها را به زبان ساده توضیح داده می‌شود.

این روایت البته ممکن است حاوی تمامی نظرات کلیدی‌اش نباشد. با این همه سعی شده ‌تا جایی که ممکن‌است، نظرات اصلی او را به زبان ساده برای افرادی که صرفا آشنایی مقدماتی با نظریه بازی دارند توضیح دهد.
 
  • شروع کننده موضوع
  • #2

MAAAN

کاربر فوق‌فعال
ارسال‌ها
82
امتیاز
12
نام مرکز سمپاد
تهران
پاسخ : نظریه بازی ها

این ها اکثرش کاربردی نیست.یعنی بیشتر یه تاریخچه و معرفی نظریه بازی هاست.
در واقع ما در زندگی مون مقدار زیادی با این نظریه آشنایی داریم.
مثلا با یک ماتریس ساده میتونید جواب منطقی این سوال را پیدا کنید.در ماتریستان باید همه ی حالات انتخاب خود و دوستتان را بررسی و سپس معادل تعیین کنید.
سوال اینه:
معماي زنداني(Prisoner’s delimma)

دو نفر متهم به شركت در يك سرقت مسلحانه در جريان يك درگيري دستگير شده‌اند و هردو جداگانه مورد بازجويي قرار مي‌گيرند. در طي اين بازجويي با هريك از آن‌ها جداگانه به اين صورت معامله مي‌شود:
اگر دوستت را لو بدهي تو آزاد مي‌شوي ولي او به پنج سال حبس محكوم خواهد شد.
اگر هردو يكديگر را لو بدهيد، هردو به سه سال حبس محكوم خواهيد شد.
اگر هيچ‌كدام همديگر را لو ندهيد، هردو يك‌سال در يك مركز بازپروري خدمت خواهيد كرد.
اگر شما يكي از اين زنداني‌ها بوديد چه مي‌كرديد؟
 

Sylar

کاربر حرفه‌ای
ارسال‌ها
454
امتیاز
60
نام مرکز سمپاد
شهید اژه ای
شهر
اصفهان
پاسخ : نظریه بازی ها

چی میشد اینو یک هفته زودتر میزدی؟
به هر حال مرسی :D
 

trustme

لنگر انداخته
ارسال‌ها
2,810
امتیاز
900
نام مرکز سمپاد
شهید بهشتی
شهر
کاشان
سال فارغ التحصیلی
1387
دانشگاه
دانشگاه خواجه نصیر طوسی
رشته دانشگاه
مهندسی مکانیک
پاسخ : نظریه بازی ها

فکر می کنم بین صفر سال و سه سال حبس و یک سال و پنج سال بهتره لو بدم :D
 

جوجه

کاربر فوق‌حرفه‌ای
ارسال‌ها
986
امتیاز
1,996
نام مرکز سمپاد
فرزانگان 2 تهران
شهر
کرج . ری. تهران
سال فارغ التحصیلی
91
دانشگاه
دانشگاه تهران و دانشگاه ع.پ. ایران
رشته دانشگاه
روان شناسي باليني
پاسخ : نظریه بازی ها

منم لو می دم صفر و سه عاقلانه تر از یک و پنج اه
و البته زندانی بودن قابل تحمل تر از کارکردن تو مرکز بازپروری اه
(البته در شرایط فقط بررسی ای اه چون امکان داره مثلا مطمئن باشی طرف لوت نمی ده یا مثلا ایمان و انسانیت و ...)
 

Admin2

لنگر انداخته
عضو کادر مدیریت
مدیر کل
ارسال‌ها
7,646
امتیاز
37,419
نام مرکز سمپاد
علامه حلی
شهر
تهران
سال فارغ التحصیلی
1389
پاسخ : نظریه بازی ها

یادم میاد در زمان های قدیم (:D) ما یک بنیاد داشتیم که به نام بنیاد آموزش مدرن شریف که متشکل از عده ای از دوستان شریفی و دوستان سمپادی بود. کارمون این بود که هماهنگی میکردیم و این چیزهارو توی کارگاه ها آموزش می دادیم. متاسفانه چقدر استقبال میشد !

خوب این مقاله شما یک دید کلی به من داد اما احساس می کنم خیلی خیلی بیشتر از این نیاز دارم به مقاله خوندن. یعنی این خیلی کم بود. امیدوارم مقالات جزئی تر و دقیق تر و مرحله به مرحله تری بزارین. بازهم خیلی ممنون.
 

Sylar

کاربر حرفه‌ای
ارسال‌ها
454
امتیاز
60
نام مرکز سمپاد
شهید اژه ای
شهر
اصفهان
پاسخ : پاسخ : نظریه بازی ها

به نقل از جوجه :
منم لو می دم صفر و سه عاقلانه تر از یک و پنج اه
و البته زندانی بودن قابل تحمل تر از کارکردن تو مرکز بازپروری اه
(البته در شرایط فقط بررسی ای اه چون امکان داره مثلا مطمئن باشی طرف لوت نمی ده یا مثلا ایمان و انسانیت و ...)

باید به صورت مسئله اضافه بشه چند حالت
۱- شما ایرانی باشید . همدستتون ایرانی نباشه
۲- شما ایرانی نباشید. همدستتون ایرانی باشه
۳- شما ایرانی باشید . همدستتون هم ایرانی باشه!
:))
اینطوری مسئله خیلی پیچیده تر از قبل میشه
 

eAJ

کاربر فوق‌فعال
ارسال‌ها
132
امتیاز
13
نام مرکز سمپاد
Allame helli-Tehran
پاسخ : نظریه بازی ها

طبق بحث نقطه ی تعادل جان نش، همدستم رو لو می دم.
 

armita

کاربر خاک‌انجمن‌خورده
ارسال‌ها
2,204
امتیاز
686
نام مرکز سمپاد
دبیرستان فرزانگان ۱
شهر
تهران
دانشگاه
شریف
رشته دانشگاه
‫علوم کامپیوتر‬‎
پاسخ : نظریه بازی ها

من هم هم دستم رو لو می دم
:D
(یادتون باشه اگر خواستین برین دزدی منو با خودتون نبرین لوتون میدم !)
 

eAJ

کاربر فوق‌فعال
ارسال‌ها
132
امتیاز
13
نام مرکز سمپاد
Allame helli-Tehran
پاسخ : نظریه بازی ها

البته اینم بگم، بعضی از بازی ها هستن که نقطه تعادل ندارن، مثل ؟ سنگ، کاغذ و قیچی !
 

golnoush

کاربر فعال
ارسال‌ها
20
امتیاز
2
نام مرکز سمپاد
فرزانگان+گرگان
پاسخ : نظریه بازی ها

واااااای بچه ها من این ترم گیم تئوری برداشتم(اقتصاد دانشگاه تهران میخونم)
میگن آسونه
واسم دعا کنین!!!
 

T@RAN€H

کاربر حرفه‌ای
ارسال‌ها
359
امتیاز
219
نام مرکز سمپاد
فرزانگان 1 Shz
پاسخ : نظریه بازی ها

این یه شاهکاره ، خیلی چیزه حالبیه

-----------------------
مسلما اولی
 
بالا