Cover Image

Approximating Nash Equilibrium Via Multilinear Minimax

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Kalantari, Bahman
Format:	Preprint
Published:	2016
Subjects:	Computer Science and Game Theory Optimization and Control 90C05 Linear programming 49N15 Duality theory 91A10 Noncooperative games 90C47 Minimax problems 68W25 Approximation algorithms G.1.2; G.1.6
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Approximating Bimatrix Nash Equilibrium Via Trilinear Minimax
by: Kalantari, Bahman
Published: (2018)

Comparative Analysis of Two-Stage Distributionally Robust Optimization over 1-Wasserstein and 2-Wasserstein Balls
by: Byeon, Geunyeong
Published: (2025)

A Generalized Block-Iterative Projection Method for the Common Fixed Point Problem Induced by Cutters
by: Censor, Yair, et al.
Published: (2022)

On Computing and Pricing of Adjustable Robust Chemical Process Designs
by: Schwientek, Jan, et al.
Published: (2025)

Adaptive direct search algorithms for constrained optimization
by: Audet, Charles, et al.
Published: (2025)

Solutions of Two-stage Stochastic Minimax Problems
by: Sun, Hailin, et al.
Published: (2025)

Approximation algorithms for the prize-collecting rural postman problem
by: Li, Hong, et al.
Published: (2026)

Complexity of Adagrad and other first-order methods for nonconvex optimization problems with bounds constraints
by: Gratton, Serge, et al.
Published: (2024)

Complexity and performance for two classes of noise-tolerant first-order algorithms
by: Gratton, S., et al.
Published: (2022)

An improved approximation algorithm for k-Median
by: Young, Neal E.
Published: (2025)

Adaptive Stochastic Gradient Descent Ascent Algorithm for Nonconvex Minimax Problems with Decision-Dependent Distributions
by: Gao, Yan, et al.
Published: (2025)

Active set identification and rapid convergence for degenerate primal-dual problems
by: Díaz, Mateo, et al.
Published: (2026)

Communication Compression for Distributed Learning without Control Variates
by: Ortega, Tomas, et al.
Published: (2024)

Communication Compression for Distributed Learning with Aggregate and Server-Guided Feedback
by: Ortega, Tomas, et al.
Published: (2025)

Quantized and Asynchronous Federated Learning
by: Ortega, Tomas, et al.
Published: (2024)

Decentralized Parameter-Free Online Learning with Compressed Gossip
by: Ortega, Tomas, et al.
Published: (2026)

Decentralized Parameter-Free Online Learning
by: Ortega, Tomas, et al.
Published: (2025)

Rich Vehicle Routing Problem in Disaster Management enabling Temporally-causal Transhipments across Multi-Modal Transportation Network
by: Banerjee, Santanu, et al.
Published: (2025)

Robust Utility Maximization with Intractable Claims under Distributional Ambiguity: A Random Distributionally Robust Optimization Approach
by: Guan, Guohui, et al.
Published: (2025)

New results related to cutters and to an extrapolated block-iterative method for finding a common fixed point of a collection of them
by: Censor, Yair, et al.
Published: (2024)

Stability of the feasible set in balanced transportation problems
by: Soraya Gómez y Estrada
Published: (2010)

OPM, a collection of Optimization Problems in Matlab
by: Gratton, Serge, et al.
Published: (2021)

On the convergence of an inertial proximal algorithm with a Tikhonov regularization term
by: László, Szilárd Csaba
Published: (2023)

Robust Optimal Portfolio in a Mixture Setting with Partial Ambiguity
by: Shyamalkumar, N. D., et al.
Published: (2026)

Multi-Party Multi-Objective Optimization as Consensus Search: Runtime Analysis of Cross-Party Recombination
by: Fang, Xiaolei, et al.
Published: (2026)

Decentralized Optimization in Networks with Arbitrary Delays
by: Ortega, Tomas, et al.
Published: (2024)

IGT-OMD: Implicit Gradient Transport for Decision-Focused Learning under Delayed Feedback
by: Amoh, Benjamin, et al.
Published: (2026)

Asymmetry in the Complexity of the Multi-Commodity Network Pricing Problem
by: Bui, Quang Minh, et al.
Published: (2022)

Similarity-based fuzzy clustering scientific articles: potentials and challenges from mathematical and computational perspectives
by: Huong, Vu Thi, et al.
Published: (2025)

Quantitative Indicators for Strength of Inequalities with Respect to a Polyhedron, Part I: Theory
by: Warme, David M.
Published: (2024)

Quantitative Indicators for Strength of Inequalities with Respect to a Polyhedron, Part II: Applications and Computational Evidence
by: Warme, David M.
Published: (2024)

Sion's minimax theorem and the proximal point algorithm in Hadamard spaces
by: Kohsaka, Fumiaki
Published: (2026)

Stability for Nash Equilibrium Problems
by: Diao, Ruoyu, et al.
Published: (2024)

Games on deBruijn Graphs and Cycle Means
by: Drenska, Nadejda
Published: (2026)

A Note on Piecewise Affine Decision Rules for Robust, Stochastic, and Data-Driven Optimization
by: Thomä, Simon, et al.
Published: (2024)

Designing Tractable Piecewise Affine Policies for Multi-Stage Adjustable Robust Optimization
by: Thomä, Simon, et al.
Published: (2022)

A Catalog of Formulations for the Network Pricing Problem
by: Bui, Quang Minh, et al.
Published: (2021)

Finite-memory Strategies for Almost-sure Energy-MeanPayoff Objectives in MDPs
by: Dantam, Mohan, et al.
Published: (2024)

Pseudoconvex Problems in Operational Decision Systems: Algorithms for Joint Learning and Optimization
by: Li, Zijun, et al.
Published: (2026)

Decentralized Optimization in Time-Varying Networks with Arbitrary Delays
by: Ortega, Tomas, et al.
Published: (2024)