paper-with-me

Papers

Simplex Neural Population Learning: Any-Mixture Bayes-Optimality in Symmetric Zero-sum Games

2022-05-31 · SiQi Liu, Marc Lanctot, Luke Marris, Nicolas Heess

Learning to play optimally against any mixture over a diverse set of strategies is of important practical interests in competitive games. In this paper, we propose simplex-NeuPL that satisfies two desiderata simultaneously: i) learning a population of strategically diverse basis policies, represented by a single conditional network; ii) using the same network, learn best-responses to any mixture over the simplex of basis policies. We show that the resulting conditional policies incorporate prior information about their opponents effectively, enabling near optimal returns against arbitrary mixture policies in a game with tractable best-responses. We verify that such policies behave Bayes-optimally under uncertainty and offer insights in using this flexibility at test time. Finally, we offer evidence that learning best-responses to any mixture policies is an effective auxiliary task for strategic exploration, which, by itself, can lead to more performant populations.

📄 PDF Abstract BibTeX arXiv:2205.15879

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Information Theoretic Bayesian Optimization over the Probability Simplex

2026-03-10 · Federico Pavesi, Antonio Candelieri, Noémie Jaquier arxiv

Bayesian optimization is a data-efficient technique that has been shown to be extremely powerful to optimize expensive, black-box, and possibly noisy objective functions. Many applications involve optimizing probabilitie…

Exact Optimality of Communication-Privacy-Utility Tradeoffs in Distributed Mean Estimation

2023-09-21 · NeurIPS 2023 11

We study the mean estimation problem under communication and local differential privacy constraints. While previous work has proposed order-optimal algorithms for the same problem (i.e., asymptotically optimal as we spen…

Consistency for constrained maximum likelihood estimation and clustering based on mixtures of elliptically-symmetric distributions under general data generating processes

2023-11-10 · Pietro Coretto, Christian Hennig

The consistency of the maximum likelihood estimator for mixtures of elliptically-symmetric distributions for estimating its population version is shown, where the underlying distribution $P$ is nonparametric and does not…

Large-Scale Stochastic Sampling from the Probability Simplex

2018-06-19 · NeurIPS 2018 12 · Jack Baker, Paul Fearnhead, Emily B. Fox, Christopher Nemeth

Stochastic gradient Markov chain Monte Carlo (SGMCMC) has become a popular method for scalable Bayesian inference. These methods are based on sampling a discrete-time approximation to a continuous time process, such as t…

Bayesian InferenceTopic Models

Extrapolating the profile of a finite population

2020-05-21 · Soham Jana, Yury Polyanskiy, Yihong Wu

We study a prototypical problem in empirical Bayes. Namely, consider a population consisting of $k$ individuals each belonging to one of $k$ types (some types can be empty). Without any structural restrictions, it is imp…