Math: Game theory

Machine-learning ideas tagged Game theory in the Math taxonomy of the Math2NN corpus.

✗ Mechanism failed 2026

ESS-Aware Byzantine Gradient Fusion

Replace independent-client assumptions in federated learning with a dynamical estimate of conformity-amplified client corruption. Track the fraction of honest clients that have adopted a misleading update direction, predict its equilibrium using a bounded-rational conformity model, and use that effective error probability in a MAP estimator for the global gradient or class label.

Useful8/10
Difficulty6/10
Novelty7/10
Paper: Securing Cooperative Sensing in UAV Swarms Against Conformity-Driven Byzantine Attacks arXiv:2608.28017
✗ Failed on benchmark 2026

Adversarial Decision-Equivalent Training

Train a graph cost predictor not only on the nominal shortest-path decision, but on budget-limited edge perturbations that cause its predicted path to disagree with the true shortest path. The perturbation is an interdiction vector that adds known delays to selected edges, forcing the model to learn path-cost margins and relative rankings rather than merely any cost function that reproduces the nominal argmin.

Useful8/10
Difficulty6/10
Novelty6/10
Paper: Decision-Focused Learning in Network Interdiction Games arXiv:2608.09036
✗ Failed on benchmark 2026

Spectral-Gated Parallel Best Responses

Partition neural-network parameters into competing blocks, such as LoRA adapters, mixture-of-experts heads, or task-specific heads, and update each block by minimizing its local quadratic model while holding the other blocks fixed. Use the exact Jacobi coupling spectral radius to decide whether simultaneous updates are stable; near the boundary, apply damping or fall back to sequential Gauss-Seidel updates.

Useful7/10
Difficulty5/10
Novelty7/10
Paper: Competitive One-Step-Ahead Control of Friedkin--Johnsen Networks: Potential Games, Stability, and the Price of Competition arXiv:2608.27623
△ Mechanism confirmed, baseline not beaten 2026

Label-Free Bayesian Truth Serum Reward

Replace answer-label or preference rewards on belief-sensitive prompts with a peer-prediction reward computed from multiple model completions. Each completion reports an answer and a predicted distribution over answers; it receives positive reward when its answer is more frequent in the sampled group than that completion predicted, discouraging agreement with a user's belief when that agreement is not independently supported by the model's sampled population.

Useful7/10
Difficulty5/10
Novelty6/10
Paper: Mitigating LLM sycophancy with RL-based fine-tuning: Bayesian Truth Serum approach arXiv:2608.25267
△ Mechanism confirmed, baseline not beaten 2026

Congestion-aware equimarginal MoE router

Replace independent token-to-expert softmax routing with a fixed-budget congestion game. Each token group distributes a fixed routing mass across experts, while the marginal value of an expert decreases as other groups send mass there. Iteratively route toward the highest current marginal utility and exploit sorted-prefix supports to produce sparse, capacity-aware assignments.

Useful7/10
Difficulty5/10
Novelty5/10
Paper: The Game of Marginal Utilities arXiv:2608.10373
△ Mechanism confirmed, baseline not beaten 2026

Coordinate Path-Integral Joint Gibbs Policy

Construct a joint exploratory policy directly from the players' learned q-functions even when their Gibbs conditionals are incompatible. Integrate the players' own-action gradients along a fixed coordinate path to obtain a scalar joint energy, then sample all actions from one tempered Gibbs distribution; this supplies a coherent correlated exploration mechanism rather than independently sampling contradictory policies.

Useful7/10
Difficulty6/10
Novelty8/10
Paper: Continuous-Time Reinforcement Learning for $N$-Player Stochastic Differential Games with Exploratory Policies arXiv:2607.19928
✓✓ Beats tuned baseline 2026

Cross-Partial Nash Compatibility Regularizer

Add an integrability penalty to a multi-agent critic so that the players' entropy-regularized Gibbs best responses can be represented by one coherent joint policy. The penalty detects whether the learned action-value functions define a conservative joint action field, preventing independent agents from learning mutually incompatible conditional policies.

Useful7/10
Difficulty5/10
Novelty8/10
Paper: Continuous-Time Reinforcement Learning for $N$-Player Stochastic Differential Games with Exploratory Policies arXiv:2607.19928
△ Mechanism confirmed, baseline not beaten 2026

Influence-Adaptive Strategic Quantization

Insert a topology-controlled strategic communication layer into graph neural networks: each node maps a bounded latent scalar to either a clipped amplified signal or an interval-quantized message, with the amplification determined by how much influence the receiver exerts on the sender. Weakly influential communication channels should become aggressively quantized, while highly influential channels retain more resolution. This creates a principled variable-rate message-passing architecture…

Useful7/10
Difficulty5/10
Novelty7/10
Paper: Network-Induced Strategic Communication in Opinion Dynamics arXiv:2607.16036
Unverified 2026

Budgeted Worst-Case MoE Routing

Train an MoE router against demand shifts in which only a limited number of token groups can simultaneously move to their maximum deviation from nominal frequencies. For each adversarial demand, compute a balanced routing equilibrium or approximate system-optimal dispatch, and penalize the resulting worst expert congestion rather than only the nominal batch load. This should make routing robust to correlated bursts while avoiding the excessive conservatism of perturbing every token group…

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Modeling Network Congestion under Demand Uncertainty Using Wardrop Principles arXiv:2608.18708
Unverified 2026

One-Step Saddle Deviation Regularizer

Add an action-level exploitability penalty to alternating training of two neural policies that play against each other. For each observed state, estimate the value of forcing every available action against the opponent's current policy, then penalize positive gaps from the player's minimax value rather than relying only on the sampled action or episode return. This should expose locally exploitable decisions earlier and reduce oscillation between adversarial policies.

Useful6/10
Difficulty5/10
Novelty5/10
Paper: Baseball, An Extensive-Form Game-Theoretic Duel arXiv:2607.29041
✗ Failed on benchmark 2026

Discounted Saddle-Gap Controller

Track an exponentially discounted approximation to the current min-max saddle gap and use it to control the optimizer of a GAN or adversarial learner. If the recent gap rises, reduce both players' step sizes and clear stale momentum; if it falls consistently, cautiously increase the step sizes. Unlike ordinary loss EMAs, this signal measures whether each player is close to a recent best response and can detect equilibrium-tracking failure even when generator and discriminator losses look benign.

Useful6/10
Difficulty4/10
Novelty7/10
Paper: Forgetting-Factor Regret for Online Zero-Sum Games arXiv:2607.07078
Unverified 2026

Cycle-stable graph MoE routing

Use the graph-coloring stability concept to route graph nodes to experts. Nodes rank experts by router logits, adjacent nodes are constrained to use different experts, and a blocking cycle is a directed cycle in which every node prefers the expert currently assigned to the next node. Eliminate profitable feasible cycles or penalize their existence so routing reaches a locally stable assignment instead of oscillating between equally plausible expert allocations.

Useful5/10
Difficulty6/10
Novelty9/10
Paper: Graph Coloring with Color Preferences arXiv:2609.00569
Unverified 2026

Flow-Constrained Hierarchical Policy

Parameterize a tree-structured policy through realization weights satisfying sequence-form flow conservation, instead of independently predicting probabilities at every node. Conditional action probabilities are recovered by dividing a child sequence weight by its parent weight, guaranteeing globally consistent probabilities and avoiding invalid or contradictory branch masses. This is suitable for hierarchical RL policies, adaptive computation trees, and neural routers with sequential gating…

Useful5/10
Difficulty4/10
Novelty6/10
Paper: Baseball, An Extensive-Form Game-Theoretic Duel arXiv:2607.29041