مفهوم راه‌حل

در نظریه بازی‌ها، مفهوم راه حل (به انگلیسی: Solution concept)، یک قانون  صوری برای پیش‌بینی نحوه‌ای است که یک بازی انجام می‌شود. این پیش‌بینی‌ها راه حل نامیده می‌شوند و توصیف می‌کنند کدام استراتژی‌ها توسط کدام بازیکن‌ها اتخاذ می‌شوند و از این‌رو نتیجهً بازی را پیش‌بینی می‌کنند. از مورد استفاده‌ترین مفاهیم راه حل می‌توان به مفاهیم تعادل اشاره کرد. در مفاهیم تعادل به دنبال یک مجموعه از استراتژی‌ها می‌گردیم، یک استراتژی برای هر بازیکن، به گونه‌ای که استراتژی هر فرد بهترین (مطلوب‌ترین) استراتژی اوست زمانی‌که همهٔ بازیکنان بهترین پاسخ تصریح شدهٔ خود را بازی می‌کنند.
از نمونه مفاهیم تعادل می‌توان به تعادل استراتژی غالب، بهینه پارتو بودن، حذف مکرر استراتژی‌های مغلوب و از همه معروف‌تر، تعادل نش، اشاره کرد. مفاهیم راه‌حل متعدد برای بازی‌های متعدد به بیش از یک راه حل ختم می‌شوند.

تعریف صوری

اگر   کلاس همهٔ بازی‌ها باشد و برای هر بازی  فرض کنید   مجموعهٔ  استراتژی‌های  باشد. یک مفهوم راه‌حل یک عنصر از حاصل ضرب مستقیم  است؛ به توصیفی دیگر یک تابع است  طوری‌که برای همهٔ  ،  باشد.

مینی‌ماکس

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

ماکسی‌مین

در مقابل یک استراتژی ماکسی‌مین زمانی است که بازیکن سعی می‌کند بیشترین سود ممکن را بدست آورد. این به این معناست که انتخابی مد نظر است که شانس بدست آوردن بالاترین سود ممکن را داشته باشد - حتی اگر این استراتژی ممکن باشد احتمال ضرر بالایی هم داشته باشد - این استراتژی ماکسی‌مین بهترین بهترین‌ها هم نامیده می‌شود.

استنتاج معکوس

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