National Workshop on Algorithmic Combinatorial Game Theory
(NWACGT 2024)

CARAMS, MAHE (Statistics and Operations Research Chapter) will be organizing a one-week national workshop, carrying a credit of two points, on the topic ‘Algorithmic Combinatorial Game Theory (NWACGT 2024)’ from December 26, 2024 to January 04, 2025. Broadly, the NWACGT 2024 will concentrate on basic game theory as students with a broad background in Mathematics, Computer Science, Statistics, Economics, Political Science, and Biological Sciences could benefit.

Objective of the workshop

The NWACGT 2024 will be conducted with the aim of providing basic inputs on following topics in Game Theory – Combinatorial games, Nim Game and Bouton’s solution of Nim, The game of Hex and Gale’s solution, Game of Hex and the Brouwer’s fixed point theorem, Two-person zero-sum normal form games and the geometry of convex sets, The Minimax Theorem and its meaning, Simplifying and solving zero-sum games, Completely mixed games. Pure optimal strategies: Saddle points, von Neumann’s Minimax Theorem, Zero-sum games with infinite action spaces, Statistical decision functions, Basic feasible solutions and the simplex method for solving matrix games, Bimatrix games and Nash equilibria in mixed strategies, Repeated games, folk theorem and equilibria via threat strategies, Marriage and matchmaking, Stable matching and allocation, Algorithms for finding stable matchings, Cooperative TU games, The core, The Shapley value, Shapley’s axioms, Shapley’s Theorem, Nash bargaining, Nucleolus, Assignment games, Permutation matrices, Birkhoff von Neumann Theorem, Frobenius Konig’s Theorem, Applications to optimal assignment problems, Algorithm to solve for the nucleolus in assignment games.

The course will be delivered through lectures on the topic in-depth and tutorials.

Registration Fee: INR 2000 + GST (MAHE Students/Faculty are exempted from paying GST).

A limited number (up to 20) of seriously interested students (Doctoral/Post-doctoral) with a good background of Linear Algebra and Calculus will be selected for participation in the workshop. They having basic knowledge of Markov Chains and Continuous Time Discrete Stochastic Processes, which is appreciated.

Note: Certificates will be issued only to the participants who complete the tutorial assignments.