Advancements in Algorithmic Decision-Making and Optimization

The recent publications in the field highlight a significant trend towards the application of advanced algorithms and models to solve complex problems across various domains. A notable direction is the enhancement of decision-making processes under uncertainty, where stochastic programming and Monte Carlo simulations are being employed to optimize outcomes in real-time and under unpredictable conditions. This includes the scheduling of critical services like medical interpreting, where the goal is to minimize costs and waiting times despite uncertainties in demand and service duration. Another emerging trend is the refinement of algorithms for strategic reasoning and game theory, particularly in the context of coalition logics and combinatorial games, where simplified models and ensemble strategies are being developed to guide more effective decision-making. Additionally, there's a growing interest in the optimization of online systems and markets, with research focusing on fair and efficient matching algorithms, as well as the development of optimal strategies for online bookmaking to ensure profitability under worst-case scenarios. These developments underscore a broader movement towards leveraging computational techniques to address real-world challenges, improve system efficiencies, and enhance decision-making frameworks.

Noteworthy Papers

  • Stochastically Constrained Best Arm Identification with Thompson Sampling: Introduces a novel extension of Thompson sampling to identify the best arm under stochastic constraints, demonstrating superior performance through numerical examples.
  • On-line Policy Improvement using Monte-Carlo Search: Presents a Monte-Carlo simulation algorithm for real-time policy improvement, showing significant error rate reductions in adaptive control applications.
  • A Direct Proof of the Short-Side Advantage in Random Matching Markets: Provides a direct analysis of the doctor-proposal deferred-acceptance algorithm, offering new insights into the short-side advantage phenomenon in matching markets.
  • Optimal Online Bookmaking for Binary Games: Develops an optimal bookmaking strategy for binary games using bi-balancing trees, ensuring uniform house loss across decisive betting sequences.
  • A stochastic programming approach for the scheduling of medical interpreting service under uncertainty: Formulates a two-stage stochastic programming model for scheduling medical interpreting services, validated through a real-life case study to reduce costs and waiting times effectively.

Sources

Stochastically Constrained Best Arm Identification with Thompson Sampling

On-line Policy Improvement using Monte-Carlo Search

Each of those eight coalition logics is also determined by six other kinds of models

A Direct Proof of the Short-Side Advantage in Random Matching Markets

Optimal Online Bookmaking for Binary Games

Simplifications to Guide Monte Carlo Tree Search in Combinatorial Games

A stochastic programming approach for the scheduling of medical interpreting service under uncertainty

Built with on top of