Advances in Game Theory and Algorithmic Techniques

The field of game theory and algorithmic techniques is witnessing significant developments, with a focus on improving the efficiency and accuracy of existing methods. Researchers are exploring new approaches to tackle complex problems in stochastic games, network games, and extensive-form games. One notable direction is the development of novel algorithms for computing Nash equilibria and perfect equilibria in various types of games. Additionally, there is a growing interest in applying game-theoretic concepts to real-world problems, such as participatory budgeting and voting systems. Noteworthy papers in this area include: The paper on widest path games and maximality inheritance in bounded value iteration for stochastic games, which presents a clean BVI algorithm based on widest path games and proves its correctness using the maximality inheritance principle. The paper on solving Pasur using GPU-accelerated counterfactual regret minimization, which introduces a CUDA-accelerated computational framework for simulating Pasur and computing near-Nash equilibria via counterfactual regret minimization.

Sources

Widest Path Games and Maximality Inheritance in Bounded Value Iteration for Stochastic Games

Solving Pasur Using GPU-Accelerated Counterfactual Regret Minimization

Algorithmic Delegated Choice: An Annotated Reading List

Asymmetric Network Games: $\alpha$-Potential Function and Learning

Optimizing Districting Plans to Maximize Majority-Minority Districts via IPs and Local Search

Last-Iterate Convergence in Adaptive Regret Minimization for Approximate Extensive-Form Perfect Equilibrium

Not in My Backyard! Temporal Voting Over Public Chores

Project Submission Games in Participatory Budgeting

Spatial Branch-and-Bound for Computing Multiplayer Nash Equilibrium

Built with on top of