Udemy
    •  
    •  
    •  
    •  
    •  
    •  
    •  
    •  
Subscribe
Turn what you know into an opportunity and reach millions around the world.
Learn More
Your cart is empty.
Keep shopping
Game Theory Algorithms in Competitive Programming
Rating: 4.4 out of 5(153 ratings)
5,676 students

Game Theory Algorithms in Competitive Programming

Dive deep into game theory algorithms, learn & apply these techniques for Codeforces & Competitive Programming problems!
Created byApaar Kamal, Coding Minutes
Last updated 5/2024
English

What you'll learn

  • Learn in-depth Game Theory Concepts
  • Learn to solve Competitive Programming Questions
  • Problems involving Nim Game, Sprague-Grundy Theorem
  • Combinatorial Games, Subtraction Games, Games as Graphs
  • Learn by solving Easy, Medium & Hard problems
  • Hands-on Coding for every Game Theory Challenge

Coding Exercises

This course includes our updated coding exercises so you can practice your skills as you learn.

See a demo
Image of coding exercise example

Course content

11 sections • 41 lectures • 7h 58m total length

  • Introduction to the course9:08

    Explore takeaway games, nim, graphs, and Sprague-Grundy theory in the game theory algorithms in competitive programming course, with live coding and problem solving using xor and Grundy values.

  • Code Repository0:02

Requirements

  • Programming fundamentals
  • Basic understanding of data structures
  • Familiar with any one programming language

Description

This hands-on course is designed for everyone to learn & implement Game Theory concepts to solve Competitive Programming Challenges. You will learn how approach Game Theory based questions involving - Nim Game, Sprague Grundy Theorem, Subtraction Games, Combinatorial Games, Graph Games, Take-away games! The course involves both breadth and depth of these topics with enough examples and hands-on coding for each problem.

Competitive programming or Sport Programming is a mind sport usually, involving participants trying to program according to provided specifications. Competitive programming is recognised and supported by several multinational software and Internet companies, such as Google and Facebook. Popular Competitive Programming platforms include Codeforces, Codechef, HackerEarth, HackerRank, Spoj and more! This course is designed for both beginners and advanced programmers looking forward to take the next leap in Competitive Programming!

Participation in programming contests can increase student enthusiasm for computer science studies. The skills acquired in ICPC-like programming contests also improve career prospects,  which often require candidates to solve complex programming and algorithmic problems on the spot.

This comprehensive course is taught by Apaar Kamal, who is a highly successful competitive coder and popular bootcamp Udemy Instructor and has taught thousands of students in several online and in-person courses over last 2+ years. This is deep-dive course, we not just delve into theory but focus on the practical aspects by solving multiple game theory problems of various difficulty levels.

The course starts with basics of Game Theory and then diving deeper topics! Here are some of the topics that you will learn in this course.

  • Combinatorial Games

  • Take-away Games

  • N/P Positions

  • Game of Nim

  • Nim-Sum

  • Applications of Nim-Sum

  • Similar Nim-Games

  • Games as Graphs

  • Sprague Grundy Function

  • Sprague Grundy Theorem

  • 20+ Problems with Code

Join me in the course and take the next leap towards becoming a rockstar Competitive Programmer! See you in the course!

Who this course is for:

  • College students pursuing Computer Science or related degrees
  • Programmers preparing for Competitive Programming competitions
  • Students who want to deep-dive into Algorithms & Game Theory
  • Students preparing for ACM-ICPC, IOI, Facebook HackerCup etc

Report abuse