Proposes Nash averaging to improve evaluation in machine learning.
problem Overwhelming choices in evaluation suites and attacks have diluted the basic model.
method Detailed analysis of evaluation scenarios leads to Nash averaging, which adapts to data redundancies.
result Nash averaging encourages maximally inclusive evaluation, reducing bias.
Improved SEG method converges to Nash equilibrium in bilinear games.
problem Stochastic bilinear minimax optimization problem
method Stochastic ExtraGradient (SEG) method with constant step size, iteration averaging, and scheduled restarting.
result Provable convergence to Nash equilibrium under standard settings, optimal convergence rate in interpolation setting.
Paper proposes a mean-field gradient descent for zero-sum games, proving convergence to Nash equilibrium.
problem Finding mixed Nash equilibria in zero-sum games with multiple players.
method Mean-field gradient descent dynamics with time-averaging, incorporating exponentially discounted gradients.
result Exponential convergence rate to mixed Nash equilibrium with respect to total variation metric.
We introduce a new loss function for evaluating forecasts and estimate models using it.
problem Lack of a decision-theoretic foundation for evaluating forecasts using the Nash-Sutcliffe efficiency.
method We introduce and analyze the Nash-Sutcliffe loss function and its application in estimating models.
result Nash-Sutcliffe loss provides a decision-theoretic foundation for evaluating and estimating models.
Study interbank lending and borrowing dynamics with heterogeneous mean field model.
problem Modeling systemic risk in a network of banks with varying capitalization.
method Developed a mean field type model with coupled diffusions to describe log-capitalization evolution.
result Existence of Nash equilibria in large-scale heterogeneous interbank networks.
New algorithm for solving minimax problems over distributions converges to Nash equilibrium.
problem Solving minimax problems over probability distributions.
method Symmetric Mean-field Langevin Dynamics (MFL-AG and MFL-ABR) with weighted averaging and best response dynamics.
result Converges to mixed Nash equilibrium with average-iterate and last-iterate convergence.
Motivated by the scarcity of accurate payoff feedback in practical applications of game theory, we examine a class of learning dynamics where players adjust their choices based on past payoff observations that are subject to noise and random disturbances. First, in the single-player case (corresponding to an agent tryi…
Study of LQ MFGs in infinite-dimensional Hilbert spaces.
problem Mean field games in infinite-dimensional settings with stochastic dynamics.
method Analysis of coupled semilinear infinite-dimensional stochastic evolution equations, development of Nash equilibrium.
result Characterization of unique Nash equilibrium in the limit of many agents.
Study shows randomized strategies can't be Nash equilibria in markets with transient price impact.
problem Existence of pure Nash equilibria in markets with transient price impact.
method Considered randomized strategies and showed that they cannot be Nash equilibria.
result Nash equilibria cannot contain randomized strategies.
Algorithm learns fair division from noisy feedback in uncertain markets.
problem Learning fair division in uncertain markets with noisy feedback.
method Wrapper algorithms using dual averaging to learn item and agent values from bandit feedback.
result Asymptotically achieves optimal Nash social welfare in linear Fisher markets.
NAMEx merges experts using Nash bargaining for improved performance.
problem Sparse Mixture of Experts merging strategies lack a principled weighting mechanism.
method Reinterpreting expert merging through game theory, introducing Nash Merging and complex momentum.
result NAMEx consistently outperforms competing methods across various tasks and system sizes.
Investigates portfolio selection among competitive agents with mean-variance preferences.
problem Optimizing portfolios with multi-agent competition and relative wealth comparison.
method Reformulated as a constrained, non-homogeneous stochastic linear-quadratic control problem; derived optimal feedback strategies; used decoupling techniques and fixed-point theory to solve nonlinear BSDEs.
result Characterized three scenarios based on market and competition parameters: unique Nash equilibrium, no Nash equilibrium, or infinitely many Nash equilibria.
Policy-gradient algorithms fail to converge to Nash equilibria in continuous state and action space games.
problem Policy-gradient algorithms lack convergence guarantees in multi-agent continuous state and action space games.
method Analysis of gradient-play in linear quadratic games, showing non-convexity and counterexamples.
result Policy-gradient algorithms can avoid Nash equilibria in certain continuous state and action space games.
New algorithms converge faster to Nash equilibrium in zero-sum games with bandit feedback.
problem Learning in zero-sum games with bandit feedback without communication.
method Developed two uncoupled algorithms achieving optimal rate of Ω(T−1/4). result Achieved optimal rate of Ω(T−1/4) for convergence of policy profiles to Nash equilibrium. Mutation improves FTRL convergence in zero-sum games.
problem Lack of last-iterate convergence in FTRL variants.
method Introduced mutation to perturb action probabilities in FTRL.
result M-FTRL converges to Nash equilibria under full-information feedback.
DP-NCB algorithm ensures privacy and fairness in bandit decisions.
problem Achieving both privacy and fairness in bandit algorithms.
method Differentially Private Nash Confidence Bound (DP-NCB) framework.
result DP-NCB achieves optimal Nash regret while maintaining privacy.
Develops forecast hedging for improved calibration of forecasts.
problem Improving the accuracy of forecasted frequencies.
method Combines deterministic and stochastic approaches to forecast hedging.
result Ensures expected track record can only improve.
Modeling inter-bank lending and borrowing with delays to assess systemic risk.
problem Assessing systemic risk in a network of banks with delayed interactions.
method Linear-quadratic stochastic differential game with delay, open-loop and close-loop Nash equilibria.
result The delay in controls affects liquidity and systemic risk, leading to a higher likelihood of defaults.
Smooth calibration improves forecast reliability even with leaked information.
problem Improving forecast reliability with leaked information.
method Combining nearby forecasts to ensure smooth calibration, which can be guaranteed by deterministic procedures.
result Smooth calibration can be guaranteed by deterministic procedures even with leaked forecasts, and it yields uncoupled finite-memory dynamics in games.
We present and analyze a model for the evolution of the wealth distribution within a heterogeneous economic environment. The model considers a system of rational agents interacting in a game theoretical framework, through fairly general assumptions on the cost function. This evolution drives the dynamic of the agents i…
Solves a game between brokers and informed traders using stochastic differential equations.
problem Optimizing wealth in a game between brokers and informed traders with private signals.
method Closed-form solutions to a mean-field game using forward-backward SDEs.
result Optimal trading strategies for both brokers and informed traders are found.
Last-iterate guarantees for learning in co-coercive games under noisy feedback.
problem Learning in co-coercive games with noisy feedback.
method Vanilla stochastic gradient descent with a new noise model.
result Last-iterate bound of order O(log(t)/t1/3) for co-coercive games. Let M and N be Nash manifolds, and f and g Nash maps from M to N. If M and N are compact and if f and g are analytically R-L equivalent, then they are Nash R-L equivalent. In the local case, Cinfty R-L equivalence of two Nash map germs implies Nash R-L equivalence. This shows a difference of Nash…
Proposes a new algorithm to find local Nash equilibria in zero-sum games.
problem Cannot guarantee convergence to local Nash equilibria with previous methods.
method Local symplectic surgery, a two-timescale procedure.
result Local Nash equilibria are the only attracting fixed points.
Nash's theorem proved with Günther's trick
problem Proving Nash's smooth embedding theorem
method Using Günther's trick
result Nash's theorem proved
Machine learning detects NASH patients from medical claims data.
problem Detecting undiagnosed NASH patients for screening and management.
method Gradient-boosted decision trees trained on administrative medical claims data.
result Model precision for NASH detection is significantly higher than NASH incidence.
Optimal geometric estimates for Kähler manifolds with bounded Nash entropy
problem Optimal geometric estimates for compact Kähler manifolds
method Proving Sobolev-type inequality and local volume noncollapsing with optimal exponents
result Uniformly bounded q-Nash entropy The paper examines Nash equilibrium in GANs for stationary Gaussian processes.
problem Existence and uniqueness of Nash equilibrium in GANs for stationary Gaussian processes.
method Analyzes the existence of Nash equilibrium in GANs for stationary Gaussian processes, considering different discriminator families.
result The existence of Nash equilibrium depends on the discriminator family and symmetry properties of the generator family.
New method finds all Nash equilibria via vector optimization.
problem Finding all Nash equilibria in games.
method Formulate vector optimization problem to find Pareto optimal solutions.
result Characterize set of all Nash equilibria as Pareto optimal solutions.
The h-cobordism theorem is a noted theorem in differential and PL topology. A generalization of the h-cobordism theorem for possibly non simply connected manifolds is the so called s-cobordism theorem. In this paper, we prove semialgebraic and Nash versions of these theorems. That is, starting with semialgebraic or Nas…
Global Nash-Kuiper theorem extended for compact manifolds with optimal Hölder exponent.
problem Isometric immersions of compact manifolds with optimal Hölder exponent.
method Global extensions of Nash-Kuiper theorem for C1,θ isometric immersions. result Nash-Kuiper non-rigidity prevails up to exponent θ<1/5 for isometric embeddings of convex compact surfaces. A game-theoretic analysis of DEX competition through dynamic trading fees.
problem Competition between decentralized exchanges (DEXs) and their impact on trading fees and slippage.
method Characterization of an approximate Nash equilibrium via coupled system of partial differential equations and closed-form expressions for equilibrium fees.
result The equilibrium trading fees shift from the oracle price to a weighted average of the oracle and competitors' exchange rates under competition.
LSTM models with DI enhance streamflow forecasts across diverse regions.
problem Challenges in integrating varied discharge measurements for accurate streamflow forecasts.
method Flexible data integration (DI) using LSTM models with CNN units for lagged inputs.
result DI significantly improved streamflow forecast performance, reaching record efficiency coefficients.
Algorithm learns Nash equilibria in stochastic games using entropy-regularized policies.
problem Learning Nash equilibria in zero-sum stochastic games is computationally expensive.
method Entropy-regularized soft policies for Q-function updates.
result Algorithm converges to Nash equilibrium under certain conditions.
The study characterizes Nash maps between semialgebraic sets and their properties.
problem Existence of surjective Nash maps between semialgebraic sets.
method Characterization of semialgebraic subsets and their images under Nash maps.
result Characterization of semialgebraic sets that are Nash images of the unit ball.
A method is provided to resolve Lie algebroids with singularities.
problem Resolving Lie algebroids with singular points.
method Nash-type blow-up construction for Lie algebroids.
result A short exact sequence is established linking the blow-up to Lie algebroids.
A Nash game theory approach allocates capital requirements among financial institutions.
problem Allocating systemic risk measures among financial institutions.
method Proposes a Nash allocation rule inspired by game theory.
result Provides sufficient conditions for the existence and uniqueness of Nash allocation rules.
In this paper we review our earlier work on quantum computing and the Nash Equilibrium, in particular, tracing the history of the discovery of new Nash Equilibria and then reviewing the ways in which quantum computing may be expected to generate new classes of Nash equilibria. We then extend this work through a substan…
Survey links fluid dynamics conjecture to geometry.
problem Understanding turbulence and its relation to geometry.
method Relates Lars Onsager's conjecture to Nash's isometric embeddings.
result Recent progress in fluid dynamics and differential geometry.
This paper simplifies the Nash Bargaining Solution for use in intellectual property cases.
problem Limited application of Nash Bargaining Solution in assigning intellectual property damages.
method Normalizes the Nash Bargaining Solution and provides a methodology for determining bargaining weight.
result Clarifies the application of Nash Bargaining Solution to specific case facts.
Study Nash equilibria for risk-averse investors in a market with transient price impact.
problem Optimizing costs or maximizing expected utility for risk-averse agents in a market with transient price impact.
method Explicit representations and numerical analysis of Nash equilibria for mean-variance optimization and expected exponential utility maximization.
result Explicit representations and uniqueness of Nash equilibria for mean-variance optimization.
Proposes a new criterion for selecting Nash equilibria considering both utility and inequality.
problem Finding a fair Nash equilibrium in group decision-making.
method Introduces entropy-norm space for geometric selection of strict Nash equilibria.
result The closest entropy-norm pair to the largest entropy-norm pair in rescaled space is the most suitable equilibrium.
A new method for RLHF using proximal point Nash learning.
problem Capturing real human preferences in RLHF.
method Proximal point Nash learning, embedding self-play updates into a proximal point framework.
result High-probability last-iterate convergence for the combined method.
Paper refines royalty determination using Bayesian methods.
problem Determining a reasonable royalty with risk and uncertainty.
method Bayesian Cost approach to refine Nash Bargaining Solution.
result Nash Bargaining Solution emerges as more reliable.
This paper improves GANs by ensuring local equilibria are also Nash equilibria, leading to better solutions.
problem Current GAN training methods often converge to local Nash equilibria, which may not be optimal.
method Formalizes GANs as finite games in mixed strategies, ensuring every local equilibrium is a Nash equilibrium.
result The proposed method converges to a resource-bounded Nash equilibrium, producing solutions closer to theoretical predictions.
Ancient Ricci flows with bounded Nash entropy have uniform Sobolev inequalities.
problem Bounding Nash entropy in ancient Ricci flows.
method Uniformly bounded Nash entropy implies uniform bounds on the ν-functional, leading to uniform logarithmic and Sobolev inequalities.
result Uniform logarithmic and Sobolev inequalities on ancient Ricci flows with bounded Nash entropy.
An complete exposition of Matthias Gunther's elementary proof of Nash's isometric embedding theorem.
Analysts discuss Nash-Kuiper theorem and its relation to turbulence.
problem High-dimensional phenomena and their relation to PDEs.
method Analysts' perspective on Nash-Kuiper theorem.
result Close connection between Nash-Kuiper theorem and turbulence.