بازی هماهنگی

در نظریه بازی‌ها، بازی‌های هماهنگی گروهی از بازی‌های با استراتژی خالص چند نفره تعادل نش است که در آن، بازیکنان استراتژی‌های یکسان یا متناظر انتخاب می‌کنند. بازی‌های هماهنگی، شکل‌گرفته ایده مسئله هماهنگی است که در علوم اجتماعی، از جمله اقتصاد، گسترش یافته است و به معنی موقعیت‌هایی است که در آن همه شرکت‌کنندگان می‌توانند منافع مشترک را تشخیص دهند، اما این کار تنها با تصمیم‌گیری دوبه‌دو سازگار صورت می‌گیرد. یک درخواست مشترک، انتخاب استانداردهای تکنولوژیکی است.
به عنوان یک مثال کلاسیک از بازی هماهنگی، بازی دو نفره-دو استراتژی که با ماتریس هزینه در سمت چپ نشان داده شده را در نظر بگیرید.
اگر این بازی، یک بازی هماهنگی باشد، پس نابرابری‌های زیر را برای نتیجه‌های نگه‌داشته شده برای بازیکن ۱(ردیف‌ها) درنظر بگیرید: {A>B و D>C و برای بازیکن ۲ (ستون‌ها) {a>cو d>b. در این بازی، خانه‌های استراتژی {چپ، بالا و {راست، پایین، تعادل نش خالص هستند. این وضعیت می‌تواند برای بیشتر از دو استراتژی (استراتژی‌هایی که معمولا طبقه‌بندی شده‌اند تا تعادل نش از چپ-بالا به صورت مورب به راست-پایین برسد) و همچنین بیش از دو بازیکن گسترش یابد.
مثال‌ها
یک مورد نمونه برای بازی هماهنگی، انتخاب جهت‌های جاده است به‌طوری‌که هنگام راندن در جاده، زندگی خود را نجات دهند. در یک مثال ساده، تصور کنید که دو راننده در یک جاده خاکی باریک همدیگر را ملاقات می‌کنند. هر دو مجبورند که برای جلوگیری از برخورد، منحرف شوند. اگر هر دو مانور انحراف مشابه‌ای را اجرا کنند، می‌توانند که از کنار یکدیگر عبور کنند، اما اگر مانورهای مختلف را اجرا کنند، برخورد خواهند کرد. در ماتریس هزینه شکل دو، عبور موفق با یک نتیجه ۱۰ و برخورد با نتیجه ۰ مشخص شده است.
در این مورد، دو حالت تعادل نش خالص وجود دارد: یا هر دو به سمت چپ منحرف می‌شوند یا به راست. در این مثال، اینکه بازیکنان کدام سمت (چپ یا راست) را بر می‌گزینند، هیچ اهمیتی ندارد، تا زمانی که هر دو سمتی یکسان را انتخاب کنند پس هردو راه‌حل، کارایی پارتو می‌باشد. این برای تمامی بازی‌های هماهنگی درست نیست، مانند بازی هماهنگی خالص شکل ۳. هماهنگی خالص (یا علایق مشترک) بازی‌ای است که بازیکنان هردو پیامد تعادل نش یکسانی را ترجیح می‌دهند؛ در اینجا هر دو بازیکن مهمانی را به ماندن در خانه برای تماشای تلویزیون ترجیح می‌دهند. پارتوی پیامد {مهمانی، مهمانی پیامد {خانه، خانه را شکست می‌دهد، همان طوری که هر دو پارتوی گفته شده، دو پیامد {خانه، مهمانی و {مهمانی، خانه را شکست می‌دهد.
نوعی دیگر از بازی هماهنگی که مبارزه دو جنس (یا هماهنگی منافع متضاد) نامیده می‌شود، در شکل ۴ نشان داده شده است. در این بازی، هر دو بازیکن ترجیح می‌دهند که پس از تنها شدن، در یک فعالیت یکسان درگیر شوند، اما ترجیحات آنها با اینکه در چه فعالیتی باید درگیر شوند، فرق می‌کند. بازیکن اول ترجیح می‌دهد که هردو به مهمانی بروند، درصورتی‌که که بازیکن دو ترجیح می‌دهد که هر دو در خانه بمانند.
در نهایت، بازی شکار گوزن، در شکل ۵ نشان می‌دهد، موقعیتی که هر دو بازیکن (شکارچی) می‌توانند نفع ببرند، اگر همکاری کنند (شکار گوزن) با این حال، همکاری ممکن است شکست بخورد، زیرا هر شکارچی یک جایگزین دارد که مطمئن‌تر است، به خاطر اینکه به همکاری برای موفقیت (شکار خرگوش) نیاز ندارد. این مثال  تضاد بالقوه، بین اطمینان و همکاری اجتماعی، در ابتدا بر اساس نظریات ژان-ژاک روسو بوده است.
تعادل نش همراه با استراتژی ترکیبی
بازی‌های هماهنگی همچنین تعادل نش همراه با استراتژی‌ترکیبی دارند. در مسئله بازی هماهنگی بالا، یک تعادل نش ترکیبی با احتمال p یعنی (d-b)/(a+d-b-c) برای بازی کردن به بالا و با احتمال برای بازی کردن به پایین برای بازیکن ۱ داده شده است؛ همچنین برای بازیکن ۲، احتمال q یعنی (D-C)/(A+D-B-C) برای بازی کردن به چپ و احتمال برای بازی کردن به راست داده شده است. با توجه به اینکه d>b و d-b
B و C>D باشند. {پایین، چپ و {بالا، راست دو حالت تعادل نش خالص هستند. مسئله جوجه، همچنین نیاز به A>C دارد، بنابراین یک تغییر از {بالا، چپ به {بالا، راست، هزینه بازیکن دوم را بهبود می‌بخشد؛ اما هزینه بازیکن یک را کاهش می‌دهد، هرچند منجر به ناسازگاری می‌شود. این، راه‌اندازی  بازی هماهنگی استاندارد را پاسخ می‌دهد، وقتی‌که در آن تمام تغییرات یک طرفه در یک استراتژی منجر به منافع یا ضرر مشترک می‌شود.
مفهوم بازی ضد هماهنگی به وضعیت چند بازیکن تعمیم یافته است. یک بازی شلوغی، به معنی یک بازی است که هزینه هر بازیکن با توجه به تعداد بازیکنانی که همان استراتژی را انتخاب می‌کنند، افزایش پیدا نمی‌کند (برای مثال یک بازی با اثرات جانبی منفی شبکه‌ای.) برای نمونه، راننده‌ای که مسیری از سان فرانسیسکو به سن‌خوزه را از دو راه مختلف می‌رود؛ در حالیکه راه اول کوتاه‌تر است، راه دوم خوش منظره‌تر می‌باشد؛ بنابراین، راننده می‌تواند اولویت‌های مختلفی را بین دو جریان ترافیک مستقل، داشته باشد؛ اما هر ماشین اضافه شده برروی هر مسیر، به آرامی زمان رانندگی روی مسیر را افزایش می‌دهد؛ بنابراین ترافیک اضافه باعث ایجاد اثرات جانبی منفی شبکه‌ای می‌شود و حتی ممکن است رانندگان منظره پسند، مسیر اول را انتخاب کنند، اگر مسیر دوم خیلی شلوغ شود!
یک بازی ازدحامی نوعی از بازی شلوغی در شبکه هاست. بازی اقلیت، یک نوع بازی است که تنها هدف برای همه بازیکنان این است که عضو کوچکتر دو گروه باشند. یک مثال شناخته شده از بازی اقلیت، مسئله ال-فارول-بار است که توسط برایان آرتور مطرح شد.
یک فرم پیوندی (دوگانه) از بازی هماهنگی و ضد هماهنگی، بازی غیر هماهنگی است؛ وقتی‌که انگیزه یک بازیکن، هماهنگ‌کردن است، در حالیکه بازیکن دیگر برای پرهیز از آن تلاش‌کند. بازی‌های غیر هماهنگی، نش تعادلی خالص ندارند. در شکل۱، انتخاب هزینه‌ها برای اینکه{A>B و C>D در حالی‌که {b>a و c>dمنجر به خلق بازی غیرهماهنگی می‌شود. در هر چهار حالت ممکن، بازیکن یک یا دو، با تعویض استراتژی خود، وضع بهتری خواهند داشت؛ بنابراین فقط تعادل نش، ترکیبی است. مثال متعارف از بازی غیرهماهنگی بازی سکه‌های مطابق است.