On sparse approximations to randomized strategies and convex combinations
From MaRDI portal
Publication:1322876
DOI10.1016/0024-3795(94)90357-3zbMath0801.90074MaRDI QIDQ1322876
Publication date: 9 May 1994
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0024-3795(94)90357-3
Related Items
Near-Optimal Communication Lower Bounds for Approximate Nash Equilibria, Approximate Equilibria for Strategic Two Person Games, Approximating the existential theory of the reals, Approximating the existential theory of the reals, Complexity limitations on one-turn quantum refereed games, On the hardness of network design for bottleneck routing games, On mutual concavity and strategically-zero-sum bimatrix games, Efficient methods for selfish network design, Selfish splittable flows and NP-completeness, Minimal zero norm solutions of linear complementarity problems, Arthur and Merlin as oracles, Well supported approximate equilibria in bimatrix games, A note on approximate Nash equilibria, Polynomial algorithms for approximating Nash equilibria of bimatrix games, New algorithms for approximate Nash equilibria in bimatrix games, On sparse approximations to randomized strategies and convex combinations, Random bimatrix games are asymptotically easy to solve (a simple proof), Inapproximability results for constrained approximate Nash equilibria, Computing sparse approximations deterministically, Uniformly supported approximate equilibria in families of games, Escaping Braess's paradox through approximate Caratheodory's theorem, Resolving Braess's paradox in random networks, Empirical Distribution of Equilibrium Play and Its Testing Application, New Limits to Classical and Quantum Instance Compression, A Selective Tour Through Congestion Games, Arthur and Merlin as Oracles
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Discrepancy of set-systems and matrices
- \(\epsilon\)-nets and simplex range queries
- ``Integer-making theorems
- On sparse approximations to randomized strategies and convex combinations
- On deterministic approximation of DNF
- Monte-Carlo approximation algorithms for enumeration problems
- Elimination of correlation in random codes for arbitrarily varying channels
- Probability Inequalities for Sums of Bounded Random Variables
- On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
- Elimination of Randomization in Certain Statistical Decision Procedures and Zero-Sum Two-Person Games
- Two methods of randomization in statistics and the theory of games