משחק שידוכים הוא משחק שיתופי בתורת המשחקים, שמטרתו לשדך בין חברי שתי קבוצות בצורה התואמת ביותר להעדפותיהם. דוגמאות טובות המייצגות את המשחק הן שידוך בין נשים וגברים, מוסדות לימוד וסטודנטים וכן הלאה. מתוך ויקיפדיה

בעיית הרוע, בעיית הרע, בעיית הרצוי⁻מצוי, בעיית השוורים של אל השמש, בעיית השוורים של ארכימדס, בעיית השלשות הפיתגוריות הבוליאנית, בעיית התחימה, בעיית התיחום, בעיית התפוצצות מצבים, בעיית התרמיל