Skip to content
  • Courses
    • For Working Professionals
      • LIVE
        • DSA Live Classes
        • System Design
        • Java Backend Development
        • Full Stack LIVE
        • Explore More
      • Self-Paced
        • DSA- Self Paced
        • SDE Theory
        • All Development Courses
        • Explore More
    • For Students
      • LIVE
        • Competitive Programming
        • GATE Live Course 2023
        • Data Science
        • Explore More
      • Self-Paced
        • DSA- Self Paced
        • CIP
        • JAVA / Python / C++
        • Explore More
    • School Courses
      • School Guide
      • Python Programming
      • Learn To Make Apps
      • Explore more
    • All Courses
  • Tutorials
    • Algorithms
      • Analysis of Algorithms
        • Asymptotic Analysis
        • Worst, Average and Best Cases
        • Asymptotic Notations
        • Little o and little omega notations
        • Lower and Upper Bound Theory
        • Analysis of Loops
        • Solving Recurrences
        • Amortized Analysis
        • What does 'Space Complexity' mean ?
        • Pseudo-polynomial Algorithms
        • Polynomial Time Approximation Scheme
        • A Time Complexity Question
      • Searching Algorithms
      • Sorting Algorithms
      • Graph Algorithms
      • Pattern Searching
      • Geometric Algorithms
      • Mathematical
      • Bitwise Algorithms
      • Randomized Algorithms
      • Greedy Algorithms
      • Dynamic Programming
      • Divide and Conquer
      • Backtracking
      • Branch and Bound
      • All Algorithms
    • Data Structures
      • Arrays
      • Linked List
      • Stack
      • Queue
      • Binary Tree
      • Binary Search Tree
      • Heap
      • Hashing
      • Graph
      • Advanced Data Structure
      • Matrix
      • Strings
      • All Data Structures
    • Interview Corner
      • Company Preparation
      • Top Topics
      • Practice Company Questions
      • Interview Experiences
      • Experienced Interviews
      • Internship Interviews
      • Competititve Programming
      • Design Patterns
      • System Design Tutorial
      • Multiple Choice Quizzes
    • Languages
      • C
      • C++
      • Java
      • Python
      • C#
      • JavaScript
      • jQuery
      • SQL
      • PHP
      • Scala
      • Perl
      • Go Language
      • HTML
      • CSS
      • Kotlin
    • ML & Data Science
      • Machine Learning
      • Data Science
    • CS Subjects
      • Mathematics
      • Operating System
      • DBMS
      • Computer Networks
      • Computer Organization and Architecture
      • Theory of Computation
      • Compiler Design
      • Digital Logic
      • Software Engineering
    • GATE
      • GATE Computer Science Notes
      • Last Minute Notes
      • GATE CS Solved Papers
      • GATE CS Original Papers and Official Keys
      • GATE 2021 Dates
      • GATE CS 2021 Syllabus
      • Important Topics for GATE CS
    • Web Technologies
      • HTML
      • CSS
      • JavaScript
      • AngularJS
      • ReactJS
      • NodeJS
      • Bootstrap
      • jQuery
      • PHP
    • Software Designs
      • Software Design Patterns
      • System Design Tutorial
    • School Learning
      • School Programming
      • Mathematics
        • Number System
        • Algebra
        • Trigonometry
        • Statistics
        • Probability
        • Geometry
        • Mensuration
        • Calculus
      • Maths Notes (Class 8-12)
        • Class 8 Notes
        • Class 9 Notes
        • Class 10 Notes
        • Class 11 Notes
        • Class 12 Notes
      • NCERT Solutions
        • Class 8 Maths Solution
        • Class 9 Maths Solution
        • Class 10 Maths Solution
        • Class 11 Maths Solution
        • Class 12 Maths Solution
      • RD Sharma Solutions
        • Class 8 Maths Solution
        • Class 9 Maths Solution
        • Class 10 Maths Solution
        • Class 11 Maths Solution
        • Class 12 Maths Solution
      • Physics Notes (Class 8-11)
        • Class 8 Notes
        • Class 9 Notes
        • Class 10 Notes
        • Class 11 Notes
      • Chemistry Notes
        • Class 8 Notes
        • Class 9 Notes
        • Class 10 Notes
    • CS Exams/PSUs
      • ISRO
        • ISRO CS Original Papers and Official Keys
        • ISRO CS Solved Papers
        • ISRO CS Syllabus for Scientist/Engineer Exam
      • UGC NET
        • UGC NET CS Notes Paper II
        • UGC NET CS Notes Paper III
        • UGC NET CS Solved Papers
    • Student
      • Campus Ambassador Program
      • School Ambassador Program
      • Project
      • Geek of the Month
      • Campus Geek of the Month
      • Placement Course
      • Competititve Programming
      • Testimonials
      • Student Chapter
      • Geek on the Top
      • Internship
      • Careers
  • Jobs
    • Apply for Jobs
    • Post a Job
      • Hire with Us
      • Know about Jobathon
    • Jobathon
  • Practice
    • All DSA Problems
    • Problem of the Day
    • Interview Series: Weekly Contests
    • Bi-Wizard Coding: School Contests
    • Contests and Events
    • Practice SDE Sheet
    • Curated DSA Lists
      • Top 50 Array Problems
      • Top 50 String Problems
      • Top 50 Tree Problems
      • Top 50 Graph Problems
      • Top 50 DP Problems
  • Write
    Write
    Come write articles for us and get featured
    Practice
    Practice
    Learn and code with the best industry experts
    Premium
    Premium
    Get access to ad-free content, doubt assistance and more!
    Jobs
    Jobs
    Come and find your dream job with us
    • Geeks Digest
    • Quizzes
    • Geeks Campus
    • Gblog Articles
    • IDE
    • Campus Mantri
  • Home
  • Saved Videos
  • Courses
    • GBlog
    • Puzzles
    • What's New ?
    • Data Structures
    • Algorithms
    • Interview Preparation
    • Topic-wise Practice
    • C++
    • Java
    • Python
    • Competitive Programming
    • Machine Learning
    • HTML
    • SDE Sheet
    • Puzzles
    • GFG School
    • Projects

    Complete Interview Preparation at 20% off | Use code: PREPAREKARO Check Now

    Related Articles

    Table of Contents

      Write an Article
      • Write Articles
      • Pick Topics to write
      • Guidelines to Write
      • Get Technical Writing Internship
      Write an Interview Experience
      • Write an Interview Experience
      • Guidelines to Write
      Interview Preparation
      • Interview Preparation For Software Developers
      • Must Coding Questions - Company-wise
      • Must Do Coding Questions - Topic-wise
      • Company-wise Practice Problems
      • Company Preparation
      • Competitive Programming
      • Software Design-Patterns
      • Company-wise Interview Experience
      • Experienced - Interview Experiences
      • Internship - Interview Experiences
      Practice @Geeksforgeeks
      • Problem of the Day
      • Topic-wise Practice
      • Subjective Problems
      • Difficulty Level - School
      • Difficulty Level - Basic
      • Difficulty Level - Easy
      • Difficulty Level - Medium
      • Difficulty Level - Hard
      • Leaderboard !!
      • Explore More...
      Data Structures
      • Arrays
      • Linked List
      • Stack
      • Queue
      • Binary Tree
      • Binary Search Tree
      • Heap
      • Hashing
      • Graph
      • Advance Data Structures
      • Matrix
      • String
      • All Data Structures
      Algorithms
      • Analysis of Algorithms
      • Searching Algorithms
      • Sorting Algorithms
      • Pattern Searching
      • Geometric Algorithms
      • Mathematical Algorithms
      • Randomized Algorithms
      • Greedy Algorithms
      • Dynamic Programming
      • Divide & Conquer
      • Backtracking
      • Branch & Bound
      • All Algorithms
      Programming Languages
      • C
      • C++
      • Java
      • Python
      • C#
      • Go Lang
      • SQL
      • PHP
      • Scala
      • Perl
      • Kotlin
      Web Technologies
      • HTML
      • CSS
      • JavaScript
      • jQuery
      • PHP
      • Bootstrap
      • AngularJS
      • ReactJS
      • NodeJS
      • p5.js
      • Lodash.js
      • jQwidget
      • jQuery-UI
      • Wordpress
      • Tailwind CSS
      • JSON
      • jQuery Mobile
      • Collect.js
      • Pure CSS
      • Bulma
      • Foundation
      • Materialize CSS
      • Semantic-UI
      • TypeScript
      • SVG
      • Express.js
      • Ant Design
      • React Design
      • Tensorflow.js
      Computer Science Subjects
      • Operating Systems
      • DBMS
      • Computer Network
      • Computer Organization & Architecture
      • TOC
      • Compiler Design
      • Digital Elec. & Logic Design
      • Software Engineering
      • Engineering Mathematics
      Machine Learning
      • Machine Learning Introduction
      • Data PreProcessing
      • Supervised Learning
      • UnSupervised Learning
      • Reinforcement Learning
      • Dimensionality Reduction
      • Natural Language Processing
      • Neural Networks
      • ML – Applications
      Tutorial Library
      • Python Tutorial
      • Django Tutorial
      • Pandas Tutorial
      • Kivy Tutorial
      • Tkinter Tutorial
      • OpenCV Tutorial
      • Selenium Tutorial
      GATE 2021
      • GATE CS Notes
      • Gate Corner
      • Previous Year GATE Papers
      • Last Minute Notes (LMNs)
      • Important Topic - GATE 2021
      • GATE 2021 Course
      UGC NET / ISRO
      • UGC NET Notes - Paper II
      • UGC NET Notes - Paper III
      • UGC NET Solved Papers
      • ISRO CS Solved Papers
      • ISRO Official Keys
      • ISRO CSE Syllabus
      QUIZ Section
      • C Quiz
      • C++ Quiz
      • Java Quiz
      • Python Quiz
      • HTML Quiz
      • CSS Quiz
      • JavaScript Quiz
      • Data Structures Quiz
      • Algorithms Quiz
      • Topic-wise MCQs
      GeeksforGeeks Initiatives
      • Campus Ambassador Program
      • Geek Of The Month
      • Geek On The TOP
      • Campus Geek Of The Month
      • Technical Scripter Event
      • Computer Science Projects
      School Content
      • School Programming
      • Number System & Arithmetic
      • Algebra
      • Trigonomitry
      • Statistics
      • Probability
      • Geometry
      • Mensuration
      • Calculus
      • Class 8 Physics Notes
      • Class 9 Physics Notes
      • Class 10 Physics Notes
      • Class 11 Physcis Notes
      • Class 8 Chemistry Notes
      • Class 9 Chemistry Notes
      • Class 10 Chemistry
      Write an Article
      • Write Articles
      • Pick Topics to write
      • Guidelines to Write
      • Get Technical Writing Internship
      Write an Interview Experience
      • Write an Interview Experience
      • Guidelines to Write
      Interview Preparation
      • Interview Preparation For Software Developers
      • Must Coding Questions - Company-wise
      • Must Do Coding Questions - Topic-wise
      • Company-wise Practice Problems
      • Company Preparation
      • Competitive Programming
      • Software Design-Patterns
      • Company-wise Interview Experience
      • Experienced - Interview Experiences
      • Internship - Interview Experiences
      Practice @Geeksforgeeks
      • Problem of the Day
      • Topic-wise Practice
      • Subjective Problems
      • Difficulty Level - School
      • Difficulty Level - Basic
      • Difficulty Level - Easy
      • Difficulty Level - Medium
      • Difficulty Level - Hard
      • Leaderboard !!
      • Explore More...
      Data Structures
      • Arrays
      • Linked List
      • Stack
      • Queue
      • Binary Tree
      • Binary Search Tree
      • Heap
      • Hashing
      • Graph
      • Advance Data Structures
      • Matrix
      • String
      • All Data Structures
      Algorithms
      • Analysis of Algorithms
      • Searching Algorithms
      • Sorting Algorithms
      • Pattern Searching
      • Geometric Algorithms
      • Mathematical Algorithms
      • Randomized Algorithms
      • Greedy Algorithms
      • Dynamic Programming
      • Divide & Conquer
      • Backtracking
      • Branch & Bound
      • All Algorithms
      Programming Languages
      • C
      • C++
      • Java
      • Python
      • C#
      • Go Lang
      • SQL
      • PHP
      • Scala
      • Perl
      • Kotlin
      Web Technologies
      • HTML
      • CSS
      • JavaScript
      • jQuery
      • PHP
      • Bootstrap
      • AngularJS
      • ReactJS
      • NodeJS
      • p5.js
      • Lodash.js
      • jQwidget
      • jQuery-UI
      • Wordpress
      • Tailwind CSS
      • JSON
      • jQuery Mobile
      • Collect.js
      • Pure CSS
      • Bulma
      • Foundation
      • Materialize CSS
      • Semantic-UI
      • TypeScript
      • SVG
      • Express.js
      • Ant Design
      • React Design
      • Tensorflow.js
      Computer Science Subjects
      • Operating Systems
      • DBMS
      • Computer Network
      • Computer Organization & Architecture
      • TOC
      • Compiler Design
      • Digital Elec. & Logic Design
      • Software Engineering
      • Engineering Mathematics
      Machine Learning
      • Machine Learning Introduction
      • Data PreProcessing
      • Supervised Learning
      • UnSupervised Learning
      • Reinforcement Learning
      • Dimensionality Reduction
      • Natural Language Processing
      • Neural Networks
      • ML – Applications
      Tutorial Library
      • Python Tutorial
      • Django Tutorial
      • Pandas Tutorial
      • Kivy Tutorial
      • Tkinter Tutorial
      • OpenCV Tutorial
      • Selenium Tutorial
      GATE 2021
      • GATE CS Notes
      • Gate Corner
      • Previous Year GATE Papers
      • Last Minute Notes (LMNs)
      • Important Topic - GATE 2021
      • GATE 2021 Course
      UGC NET / ISRO
      • UGC NET Notes - Paper II
      • UGC NET Notes - Paper III
      • UGC NET Solved Papers
      • ISRO CS Solved Papers
      • ISRO Official Keys
      • ISRO CSE Syllabus
      QUIZ Section
      • C Quiz
      • C++ Quiz
      • Java Quiz
      • Python Quiz
      • HTML Quiz
      • CSS Quiz
      • JavaScript Quiz
      • Data Structures Quiz
      • Algorithms Quiz
      • Topic-wise MCQs
      GeeksforGeeks Initiatives
      • Campus Ambassador Program
      • Geek Of The Month
      • Geek On The TOP
      • Campus Geek Of The Month
      • Technical Scripter Event
      • Computer Science Projects
      School Content
      • School Programming
      • Number System & Arithmetic
      • Algebra
      • Trigonomitry
      • Statistics
      • Probability
      • Geometry
      • Mensuration
      • Calculus
      • Class 8 Physics Notes
      • Class 9 Physics Notes
      • Class 10 Physics Notes
      • Class 11 Physcis Notes
      • Class 8 Chemistry Notes
      • Class 9 Chemistry Notes
      • Class 10 Chemistry

    Game Theory

    • Last Updated : 05 Jun, 2018

    Recent Articles on Game Theory

    1. Combinatorial Game Theory | Set 1 (Introduction)
    2. Combinatorial Game Theory | Set 2 (Game of Nim)
    3. Combinatorial Game Theory | Set 3 (Grundy Numbers/Nimbers and Mex)
    4. Combinatorial Game Theory | Set 4 (Sprague – Grundy Theorem)
    5. Minimax Algorithm in Game Theory | Set 1 (Introduction)
    6. Minimax Algorithm in Game Theory | Set 2 (Introduction to Evaluation Function)
    7. Minimax Algorithm in Game Theory | Set 3 (Tic-Tac-Toe AI – Finding optimal move)
    8. Minimax Algorithm in Game Theory | Set 4 (Alpha-Beta Pruning)
    9. Minimax Algorithm in Game Theory | Set 5 (Zobrist Hashing)
    10. Variation in Nim Game
    11. Find the winner in nim-game
    12. Game of Nim with removal of one stone allowed
    13. Check if the game is valid or not
    14. Game of replacing array elements
    15. Game of N stones where each player can remove 1, 3 or 4
    16. The prisoner’s dilemma in Game theory
    17. Choice of Area
    18. Implementation of Tic-Tac-Toe game
    19. Dynamic Programming | Set 31 (Optimal Strategy for a Game)

    Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.

    My Personal Notes arrow_drop_up


    Writing code in comment? Please use ide.geeksforgeeks.org, generate link and share the link here.


    What's New
    Geek-O-Lympics 2022
    View Details
    Complete Interview Preparation- Self Paced Course
    View Details
    Data Structures & Algorithms- Self Paced Course
    View Details
    Most Popular Articles
    • Must Do Coding Questions for Companies like Amazon, Microsoft, Adobe, ...
    • Must Do Coding Questions for Product Based Companies
    • GeeksforGeeks Jobathon - Are You Ready For This Hiring Challenge?
    • Git - Difference Between Git Fetch and Git Pull
    • SDE SHEET - A Complete Guide for SDE Preparation
    Most Visited Articles
    • DSA Sheet by Love Babbar
    • Java Threads
    • Spring @Bean Annotation with Example
    • Optimization of Basic Blocks
    • TCS NQT Coding Sheet

    Improve your Coding Skills with Practice

    A-143, 9th Floor, Sovereign Corporate Tower,
    Sector-136, Noida, Uttar Pradesh - 201305
    feedback@geeksforgeeks.org
    • Company
    • About Us
    • Careers
    • In Media
    • Contact Us
    • Privacy Policy
    • Copyright Policy
    • Learn
    • Algorithms
    • Data Structures
    • SDE Cheat Sheet
    • Machine learning
    • CS Subjects
    • Video Tutorials
    • Courses
    • News
    • Top News
    • Technology
    • Work & Career
    • Business
    • Finance
    • Lifestyle
    • Knowledge
    • Languages
    • Python
    • Java
    • CPP
    • Golang
    • C#
    • SQL
    • Kotlin
    • Web Development
    • Web Tutorials
    • Django Tutorial
    • HTML
    • JavaScript
    • Bootstrap
    • ReactJS
    • NodeJS
    • Contribute
    • Write an Article
    • Improve an Article
    • Pick Topics to Write
    • Write Interview Experience
    • Internships
    • Video Internship
    @geeksforgeeks , Some rights reserved
    We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy
    Lightbox

    Start Your Coding Journey Now!