December 26, 2024 - January 04, 2025
Centre for Advanced Research in Applied Mathematics and Statistics, MAHE, Manipal, India
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.
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.
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.
Register online in our portal using the following link and pay the registration fee, if applicable, by the payment portal available in our site under "Make Payment".
Register Online HereRegistration Fee – INR 2000 + GST
Research Interests:
Game theory, Linear and non-linear programming, matrix theory, applied statistics, operations research Read more
Achievements:
Being a dynamic emeritus professor at the University of Illinois at Chicago has published more than 60 remarkable… Read more
Research Interests:
Infinite Linear Programming, Generalized Inverses of Operators over Hilbert Spaces, Nonnegative Generalized Inverses, Generalizations of Matrix Monotonicity, Linear… Read more
Achievements:
K. C. Sivakumar is a Professor at Department of Mathematics, Indian Institute of Technology Madras. He obtained his… Read more
carams.mahe@gmail.com