Image de couverture de livre

Reducing Stochastic Games to Semidefinite Program Feasibility

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Bodirsky, Manuel, Loho, Georg, Skomra, Mateusz
Format:	Preprint
Publié:	2024
Sujets:	Optimization and Control Computational Complexity Computer Science and Game Theory 90C22, 91A15, 14T90
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Semidefinite games
par: Ickstadt, Constantin, et autres
Publié: (2022)

Nash equilibria in semidefinite games and Lemke-Howson paths
par: Ickstadt, Constantin, et autres
Publié: (2025)

Monotonicity of Equilibria in Nonatomic Congestion Games
par: Cominetti, Roberto, et autres
Publié: (2023)

A regularized variance-reduced modified extragradient method for stochastic hierarchical games
par: Cui, Shisheng, et autres
Publié: (2023)

Phase Transitions of the Price-of-Anarchy Function in Multi-Commodity Routing Games
par: Cominetti, Roberto, et autres
Publié: (2023)

Multi-Player Resource-Sharing Games with Fair Reward Allocation
par: Wijewardena, Mevan, et autres
Publié: (2024)

A Linear Programming Approach to Estimate the Core in Cooperative Games
par: Camacho, J, et autres
Publié: (2025)

Semidefinite network games: multiplayer minimax and complementarity problems
par: Ickstadt, Constantin, et autres
Publié: (2023)

On the Equivalence of Zero-Sum Games and Conic Programs
par: Dimou, Nikos
Publié: (2023)

Cooperation and the Design of Public Goods
par: Mori, J. Carlos Martínez, et autres
Publié: (2025)

Two-Person Additively-Separable Sum Games
par: Lahiri, Somdeb
Publié: (2025)

Zero-Sum Games and Linear Programming Duality
par: von Stengel, Bernhard
Publié: (2022)

Stochastic Optimization under Hidden Convexity
par: Fatkhullin, Ilyas, et autres
Publié: (2023)

Duality attainment and strict feasibility of the generalized moment problem and its relaxations
par: Halaseh, Sami, et autres
Publié: (2026)

Information Compression in Dynamic Games
par: Tang, Dengwang, et autres
Publié: (2024)

Multilinear formulations for computing Nash equilibrium of multi-player matrix games
par: Fischer, Miriam, et autres
Publié: (2022)

Carbon Pricing in Traffic Networks
par: Griesbach, Svenja M., et autres
Publié: (2025)

Geometric Structure and Polynomial-time Algorithm of Game Equilibria
par: Sun, Hongbo, et autres
Publié: (2024)

Uniform Value and Decidability in Ergodic Blind Stochastic Games
par: Chatterjee, Krishnendu, et autres
Publié: (2024)

On the equivalence of semidefinite programming and zero-sum semidefinite games
par: Elliott, Jesse, et autres
Publié: (2026)

Modeling society with a responsible elite
par: Tsodikova, Yana, et autres
Publié: (2025)

Majority voting is not good for heaven or hell, with mirrored performance
par: Chebotarev, Pavel, et autres
Publié: (2023)

Evolution of Society Caused by Collective and Individual Decisions
par: Chebotarev, Pavel
Publié: (2025)

Towards An Analytical Framework for Dynamic Potential Games
par: Guo, Xin, et autres
Publié: (2023)

Semidefinite hierarchies for diagonal unitary invariant bipartite quantum states
par: Britz, Jonas, et autres
Publié: (2025)

Average Unfairness in Routing Games
par: Su, Pan-Yang, et autres
Publié: (2026)

Rescue Craft Allocation in Tidal Waters of the North and Baltic Sea
par: Mucke, Tom, et autres
Publié: (2024)

Stable Set Polytopes with Rank $|V(G)|/3$ for the Lovász--Schrijver SDP Operator
par: Au, Yu Hin, et autres
Publié: (2025)

DC Semidefinite Programming and Cone Constrained DC Optimization: Theory and Local Search Methods
par: Dolgopolik, M. V.
Publié: (2021)

Dual Spectral Projected Gradient Method for Generalized Log-det Semidefinite Programming
par: Namchaisiri, Charles, et autres
Publié: (2024)

Computational complexity of sum-of-squares bounds for copositive programs
par: Palomba, Marilena, et autres
Publié: (2025)

Max-Min Bilinear Completely Positive Programs: A Semidefinite Relaxation with Tightness Guarantees
par: Gao, Sarah Yini, et autres
Publié: (2026)

Spectral Outer-Approximation Algorithms for Binary Semidefinite Problems
par: de Roux, Daniel, et autres
Publié: (2025)

Time-Varying Semidefinite Programming: Path Following a Burer-Monteiro Factorization
par: Bellon, Antonio, et autres
Publié: (2022)

Solving exact and noisy rank-one tensor completion with semidefinite programming
par: Cifuentes, Diego, et autres
Publié: (2025)

Tensor-Tensor Products, Group Representations, and Semidefinite Programming
par: Dunbar, Alex, et autres
Publié: (2025)

Solving Low-Rank Semidefinite Programs via Manifold Optimization
par: Wang, Jie, et autres
Publié: (2023)

An Equilibrium Model for Schedule-Based Transit Networks with Hard Vehicle Capacities
par: Harks, Tobias, et autres
Publié: (2024)

A conditional gradient homotopy method with applications to Semidefinite Programming
par: Dvurechensky, Pavel, et autres
Publié: (2022)

Beyond binarity: Semidefinite programming for ternary quadratic problems
par: de Meijer, Frank, et autres
Publié: (2026)