دانلود کتاب نظریه بازی ها
نظریه زبان ها و ماشین ها+دانلود جزوه
نظریه زبان ها و ماشین ها یکی از دروس تخصصی رشته نرم افزار است که معمولا از روی کتاب An Introduction to Formal Languages and Automata نوشته ی پیتر لینز تدریش میشه و یکی از درس هایی است که کمی گنگ و گاهی بی مصرف به نظر میاد. انتشارات ناقوس این کتاب رو منتشر کرده و حتی کتاب حل تمرینات داخل این کتاب هم جداگانه توسط نشر ناقوس چاپ شده. آنچه که این کتاب به شما کمک میکنه بیاموزید، طرز تعریف Regular Expression ها است و در اصل منطق ماشین را در هنگام دریافت ورودی ها شرح می دهد. اینکه ماشین (تقریبا همون کامپیوتر) چگونه پیش شما شطرنج بازی میکند و یا یک روبات چگونه یک مسیر ماز را طی میکند و بسیاری از چیزهای دیگری که شما با آن سر و کار دارید، از همین درس ساده ریشه گرفته است. ماشین های DFA و NFA : در این درس ما به ماشین هایی که داده های ورودی ما را تحلیل میکنند آتاماتا میگوییم. آتاماتا ها انواع مختلفی دارند. اما نوع DFA مناسب ترین نوع آنهاست که یک مدل انتزاعی از یک کامپیوتر را مطرح میکند. شما یک ورودی به ماشین میدهید. این ماشین (همون اتاماتا) ممکن است آنرا قبول کند یا قبول نکند. اگر قبول کند اصطلاحا میگوییم که به حالت نهایی می رود. برای آشنایی شما با مبحت آتاماتا ، یک ماشین DFA رو اینجا رسم کردم. کار این ماشین قبول رشته هایی با فرمت1*00*1(1+0)* است. در این فرمت از نوشتن هر چیزی که بعدش ستاره اومده یعنی میتونه کلا نباشه یا هر چند بار تکرار شه. چیزهایی که هیچ علامتی بعدشان نیامده یعنی باید حضور داشته باشند در رشته ورودی چیزهایی که بین آنها علامت جمع است یعنی یکی از آنها انتخاب میشود .یک توضیح ساده تر از ورودی ای که این ماشین می پذیرد این است: شما در نقطه q0 هستید و برای اینکه به حالت نهایی بروید باید به q2 برسید. (دایره هایی که دو تا دایره دور Q کشیده شده حالت های نهایی هستن که اگه در اونها توقف کنید ، یعنی رشته شما پذیرفته شده). خوب اینجا باید در مورد گراف ها بلد باشید. شما میتوانید از ته هر فلش خارج شوید و به مقصدی که فلش اشاره دارد بروید. برای رفتن روی هر فلش باید شما ورودی تان طبق همان چیزی باشد که روی یال نوشته شده است. مثلا با ورودی 01 شما به نقطه نهایی می رسید. زیرا با 0 به نقطه Q1 میروید و 1 که دومین کاراکتر رشته شماست، شما را توسط یالی که به Q2 راه دارد به آنجا می رساند. حالا میتوانید چند حلقه را هم طی کنید. مثلا ورودی های زیر نیز پذیرفته میشوند: 111101 : توجه کنید که 0 و 1 قرمز ، همواره اجباری هستند و ما از حلقه اول برای تولید چند تا 1 استفاده کردیم. 111100000001 : در اینجا هم صفر و یک اجرای هستند و ما از حلقه اول برای تولید 1 و از حلقه دوم برای تولید صفر ها استفاده کردیم. ...
دانلود خلاصه و حل تمرین کتاب نظریه زبان ها ماشین ها - پیتر لینز
عنوان : خلاصه و حل تمرین کتاب نظریه زبان ها ماشین ها - پیتر لینزنویسنده: حسن ضیایینوع فايل: PDFتعداد صفحه:38حجم فايل: 1 مگابایتبرای دانلود روی تصویر زیر کلیک کنید:
نظریه بازی ها (1)
نظریه بازی (به انگلیسی: Game Theory) شاخه‌ای از ریاضیات کاربردی است که در علوم اجتماعی و به ویژه در اقتصاد، زیست‌شناسی، مهندسی، علوم سیاسی، روابط بین‌الملل، علوم کامپیوتر و فلسفه مورد استفاده قرار گرفته است. نظریه بازی در تلاش است توسط ریاضیات رفتار را در شرایط راهبردی یا بازی، که در آنها موفقیت فرد در انتخاب کردن وابسته به انتخاب دیگران می‌باشد، بدست آورد. یک بازی شامل مجموعه‌ای از بازیکنان، مجموعه‌ای از حرکت‌ها یا راه‌بردها (Strategies) و نتیجهٔ مشخصی برای هر ترکیب از راه‌بردها می‌باشد. پیروزی در هر بازی تنها تابع یاری شانس نیست بلکه اصول و قوانین ویژهٔ خود را دارد و هر بازیکن در طی بازی سعی میکند با به کارگیری آن اصول خود را به برد نزدیک کند. رقابت دو کشور برای دست‌یابی به انرژی هسته‌ای، سازوکار حاکم بر روابط بین دو کشور در حل یک مناقشهٔ بین‌المللی، رقابت دو شرکت تجاری در بازار بورس کالا نمونه‌هایی از بازی‌ها هستند. نظریهٔ بازی تلاش میکند تا رفتار ریاضی حاکم بر یک موقعیت استراتژیک (تضاد منافع) را مدل‌سازی کند. این موقعیت زمانی پدید می‌آید که موفقیت یک فرد وابسته به راه بردهایی است که دیگران انتخاب میکنند. هدف نهایی این دانش یافتن راهبرد بهینه برای بازیکنان است.تاریخچه درسال ۱۹۲۱ یک ریاضی‌دان فرانسوی به نام امیل برل (Emile Borel) برای نخستین بار به مطالعهٔ تعدادی از بازی‌های رایج در قمارخانه‌ها پرداخت و تعدادی مقاله در مورد آنها نوشت. او در این مقاله‌ها بر قابل پیش‌بینی بودن نتایج این نوع بازی‌ها به طریق منطقی، تأکید کرده بود. اگرچه برل نخستین کسی بود که به طور جدی به موضوع بازی‌ها پرداخت، به دلیل آن که تلاش پیگیری برای گسترش و توسعهٔ ایده‌های خود انجام نداد، بسیاری از مورخین ایجاد نظریهٔ بازی را نه به او، بلکه به یوهان ون نیومن (John Von Neumann) ریاضی‌دان مجارستانی نسبت داده‌اند. آن چه نیومن را به توسعهٔ نظریهٔ بازی ترغیب کرد، توجه ویژهٔ او به یک بازی با ورق بود.او دریافته بود که نتیجهٔ این بازی صرفاً با تئوری احتمالات تعیین نمی‌شود. او شیوهٔ بلوف زدن در این بازی را فرمول‌بندی کرد. بلوف زدن در بازی به معنای راه‌کار فریب دادن سایر بازیکنان و پنهان کردن اطلاعات از آنهاست. در سال ۱۹۲۸ او به همراه اسکار مونگسترن(Oskar Mongenstern) که اقتصاددانی اتریشی بود، کتاب تئوری بازی‌ها و رفتار اقتصادی را به رشتهٔ تحریر در آوردند. اگر چه این کتاب صرفاً برای اقتصاددانان نوشته شده بود، کاربردهای آن در در روان‌شناسی، جامعه‌شناسی، سیاست، جنگ، بازی‌های تفریحی و بسیاری زمینه‌های دیگر ...
معرفی کتاب نظریه بازی های و سیاستگذاری عمومی
معرفی کتاب نظریه بازی های و سیاستگذاری عمومی برگرفته از وبلاگ دکتر یحی کمالی نظریه بازی شاخه‌ای از ریاضیات کاربردی است که در علوم اجتماعی و به ویژه در اقتصاد، زیست‌شناسی، مهندسی، علوم سیاسی، روابط بین‌الملل، علوم کامپیوتر، بازاریابی و فلسفه مورد استفاده قرار گرفته است. نظریه بازی در تلاش است به وسيله ریاضیات رفتار را در شرایط راهبردی یا بازی به دست آورد زیرا موفقیت فرد در انتخاب کردن وابسته به انتخاب دیگران است. كتاب «نظريه بازي‌ها و سياستگذاري عمومي» پژوهشي در حوزه نظريه بازي‌هاست و هدف آن شرح بيشتر و مفصل‌تري از آن است كه كمتر در ادبيات نظريه بازي‌ها بيان شده است. نخستين مساله در كاربرد نظريه بازي‌ها آن است كه اين نظريه بايد منافع واقعي موجود در جهان را به مثابه يكي از مسايل تصميم‌گيري تعاملي مورد بررسي قرار دهد. اين به معناي شروع بازي‌هاست. بنابراين، براي كاربرد نظريه بازي‌ها در سياستگذاري عمومي و يا ساير موارد بايد آنها را در قالب اين بازي وارد كرد و اين موضوعي است كه در اين كتاب به تفصيل مورد بررسي قرار مي‌گيرد. نويسنده درمقدمه كتاب مي‌نويسد: «در سال‌هاي اخير، اهميت نظريه بازي‌ها در حوزه تحقيقات و كاربرد برنامه‌هاي سياستگذاري عمومي در زمينه‌هايي همچون اقتصاد، فلسفه، مديريت و علوم سياسي و حوزه اجراي آنها افزايش يافته است. يكي از دلايل روزافزون اين دانش را مي‌توان در اظهار نظرات توماس شيلينگ(1960) و رابرت ايمان جستجو نمود. بنابر نظر آنها، مي‌توان با شناخت رابطه بين موضوعات نظريه بازي‌ها و نظريه تصميم‌گيري به فهمي بهتر از نظريه بازي‌ها دست يافت.» اين كتاب در 16 فصل تنظيم شده است. «اهداف و حوزه كتاب»، «نمايش بازي‌ها»، «خلاصه‌اي از تاريخ تفسيري نظريه بازي‌ها»، «تعادل نش و سياستگذاري عمومي»، «تعادل همبسته»، «بازي‌هاي غير همكارانه متوالي و سياستگذاري عمومي»، «طرح مكانيسم اجتماعي»، «بازي‌هاي فراجمع‌پذير در شكل تابع ائتلافي»، «يادآوري ناقص و تجميع استراتژي‌ها»، «استراتژي، پيامد جانبي و عقلانيت»، «تشكيل ائتلاف و ثبات»، «چانه‌زني، ديناميك‌هاي ضعيف و اجماع»، «ابعاد رسمي بازي‌ها در فرم تابع‌بخشي»، «بازي ائتلافي»، «بازي حكومت» و «در جستجوي اقتصاد سياسي» عناوين 16 گانه کتاب را تشکیل می‌دهند.در پشت جلد اين كتاب مي‌خوانيم: «بايد دانست كه در دنياي رقابتي امروز كه اشكال مختلف سياسي، ورزشي، اقتصادي و حتي فرهنگي را در خود مي‌پروراند، نمي‌توان بدون پيش‌بيني و برآورد احتمالي تصميمات ساير رقبا، به صورت منفرد تصميم‌گيري كرد و گمان نمود كه اين ...
نظریه بازی ها
نظریه بازی ها (Game Theory) حوزه ای از ریاضیات کاربردی است که در بستر علم اقتصاد توسعه یافته و به مطالعه رفتار راهبردی بین عوامل عقلانی» می پردازد. رفتار راهبردی، زمانی بروز می کند که مطلوبیت هرعامل، نه فقط به راهبرد انتخاب شده توسط خود وی بلکه به راهبرد انتخاب شده توسط بازیگران دیگر همبستگی داشته باشد. زندگی روزمره ما، مثال های بی شمار از چنین وضعیت هایی دارد که از جمله آن ها می توان به مذاکرات تجاری بین دو کشور، جنگ تبلیغاتی بین دو شرکت رقیب، رای دادن دو سهام دار، بازی بین استاد و دانشجو برای تعیین کیفیت درس، بازی دولت و شهروندان برای اعلام و پذیرش سیاست ها، پیشنهاد و رد ازدواج بین یک زن و مرد اشاره کرد.برای تعریف فضای بازی، مشخص کردن عناصر زیر لازم و کافی است:-1 بازیگران: طرف های بازی که هر کدام حداقل دو راهبرد در اختیار دارند.2- راهبرد در اختیار هر بازیگر: زنجیره ای مرتب از اقداماتی است که بازیگر می تواند در قدم های مختلف بازی برگزیند.3- ترتیب بازی: این که در هر قدمی از بازی، چه بازیگری حرکت می کند.4- ساختار اطلاعاتی: در هر لحظه از بازی هر بازیگر می تواند چه اطلاعاتی را از حرکت ها و ترجیحات طرف مقابلش بداند.5- خروجی های بازی: وقتی بازی به انتها می رسد چه نتایجی به بار می اید.انواع بازی:انواع بازی را می توان به شکل زیر طبقه بندی کرد: 1- بازی با مجموع صفر: در این بازی سود یک بازیگر معادل زیان بازیگر دیگر است. 2- بازی با مجموع غیر صفر: در این بازی تصمیمات یک بازیگر ممکن است به نفع همه بازیگران تمام شود. 3- بازی تعاونی: در این نوع بازی امکان سازش و تبانی با دیگران وجود دارد.4- بازی غیر تعاونی: در این نوع بازی امکان سازش و تبانی بین شرکت کنندگان وجود ندارد.. تعادل نش:این تعادل غیر تعاونی را ابتدا جان- اف – نش برنده جایزه نوبل اقتصاد در سال 1994 میلادی مطرح نمود. دراین شکل تعادل هر یک از بازیکنان بدون تبانی یا همکاری با دیگران و بدون توجه به رفاه جا معه یا هر یک از بازیگران دیگر، بهترین استراتژی ممکن را در راستای منافع خویش اتخاذ می کند. برای نمونه بازی تعادلی ادام اسمیت(دست نامرئی) که در آن رقابت بین تولید کنندگان با انگیزه کسب سود خود به خود قیمت را در پائین ترین سطح تعیین می کند یک نوع تعادل غیر تعاونی کارآمد است، زیرا کالای فراوان با پائین ترین قیمت ممکن به نفع مردم و مصرف کنندگان تمام می شود. اما بازی الودگی محیط زیست یا مسابقه تسلیحاتی که در آن رقابت بین تولید کنندگان به زیان کشور ها و مردم و مصرف کنندگان است از نوع تعادل غیر تعاونی نا کار آمد هستند. البته پیمان های کنترل تسلیحات می توانند این تعادل را به تعادل غیر تعاونی ...
خلاصه کتاب نظریه سیستم ها
کد بایگانی : ۸۸۱۱۲۶۰۱۱ دریافت فایل چنانچه در دریافت فایل مشکل داشتید کد بایگانی را به آدرس [email protected] ایمیل کنید و فایل کتاب را از طریق ایمیل دریافت کنید .