Cover Image

Geometric Structure and Polynomial-time Algorithm of Game Equilibria

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Sun, Hongbo, Xia, Chongkun, Tan, Junbo, Yuan, Bo, Wang, Xueqian, Liang, Bin
Format:	Preprint
Published:	2024
Subjects:	Computer Science and Game Theory Multiagent Systems 90C39, 90C51, 91A15
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Dynamic Systems Coupled with Solutions of Stochastic Nonsmooth Convex Optimization
by: Luo, Jianfeng, et al.
Published: (2025)

Multi-timescale Stochastic Programming with Applications in Power Systems
by: Zhang, Yihang, et al.
Published: (2025)

Polynomial-Time Algorithms for Computing the Nucleolus: An Assessment
by: Meinhardt, Holger I.
Published: (2025)

Reducing Stochastic Games to Semidefinite Program Feasibility
by: Bodirsky, Manuel, et al.
Published: (2024)

Polynomial and Pseudopolynomial Algorithms for Two Classes of Bin Packing Instances
by: da Silva, Renan Fernando Franco, et al.
Published: (2026)

Differential Stochastic Variational Inequalities with Parametric Optimization
by: Chen, Xiaojun, et al.
Published: (2025)

Epi-Consistent Approximation of Stochastic Dynamic Programs
by: Keehan, Dominic S. T., et al.
Published: (2025)

On the Out-of-Sample Performance of Stochastic Dynamic Programming and Model Predictive Control
by: Keehan, Dominic S. T., et al.
Published: (2025)

Information Compression in Dynamic Games
by: Tang, Dengwang, et al.
Published: (2024)

Monotonicity of Equilibria in Nonatomic Congestion Games
by: Cominetti, Roberto, et al.
Published: (2023)

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

Explicit Recursive Construction of Super-Replication Prices under Proportional Transaction Costs
by: Lepinette, Emmanuel, et al.
Published: (2025)

Reallocating and Sharing Health Equipments in Sanitary Emergency Situations: The COVID-19 Case in Spain
by: Blanco, Víctor, et al.
Published: (2020)

A regularized variance-reduced modified extragradient method for stochastic hierarchical games
by: Cui, Shisheng, et al.
Published: (2023)

Linear-Quadratic Discrete-Time Dynamic Games with Unknown Dynamics
by: Huang, Shengyuan, et al.
Published: (2025)

Long-Step Path-Following Algorithm for Quantum Information Theory: Some Numerical Aspects and Applications
by: Faybusovich, Leonid, et al.
Published: (2019)

On the Equivalence of Zero-Sum Games and Conic Programs
by: Dimou, Nikos
Published: (2023)

Dual dynamic programming for stochastic programs over an infinite horizon
by: Ju, Caleb, et al.
Published: (2023)

Cooperation and the Design of Public Goods
by: Mori, J. Carlos Martínez, et al.
Published: (2025)

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

The Non-Substitution Theorem, Uniqueness of Solution and Convex combinations of basic optimal solutions for linear optimization
by: Lahiri, Somdeb
Published: (2024)

A Game Theoretic Treatment of Contagion in Trade Networks
by: McAlister, John S., et al.
Published: (2025)

Superlinear Convergence of an Interior Point Algorithm on Linear Semi-definite Feasibility Problems
by: Sim, Chee-Khian
Published: (2022)

Solving Cutting Stock Problems via an Extended Ryan-Foster Branching Scheme and Fast Column Generation
by: da Silva, Renan F. F., et al.
Published: (2023)

Interior-Point Algorithms for Monotone Linear Complementarity Problem Based on Different Predictor Directions
by: -Nagy, Marianna E., et al.
Published: (2025)

Implementing a unified solver for nonlinearly constrained optimization
by: Vanaret, Charlie, et al.
Published: (2024)

EXOTIC: An Exact, Optimistic, Tree-Based Algorithm for Min-Max Optimization
by: Maheshwari, Chinmay, et al.
Published: (2025)

A polynomial time infeasible interior-point arc-search algorithm for convex optimization
by: Yang, Yaguang
Published: (2022)

Stochastic dynamic programming under recursive Epstein-Zin preferences
by: Jaśkiewicz, Anna, et al.
Published: (2024)

New merit functions for multiobjective optimization and their properties
by: Tanabe, Hiroki, et al.
Published: (2020)

Average-Cost MDPs with Infinite State and Action Sets: New Sufficient Conditions for Optimality Inequalities and Equations
by: Feinberg, Eugene A., et al.
Published: (2024)

The vector linear program solver Bensolve -- notes on theoretical background
by: Löhne, Andreas, et al.
Published: (2015)

Equivalence between polyhedral projection, multiple objective linear programming and vector linear programming
by: Löhne, Andreas, et al.
Published: (2015)

Asymmetric Long-Step Primal-Dual Interior-Point Methods with Dual Centering
by: Nesterov, Yurii
Published: (2025)

Riemannian Interior Point Methods for Constrained Optimization on Manifolds
by: Lai, Zhijian, et al.
Published: (2022)

Interior-point algorithms with full Newton steps for nonsymmetric convex conic optimization
by: Papp, Dávid, et al.
Published: (2025)

On Second-Order Cone Functions
by: Jibrin, Shafiu, et al.
Published: (2023)

Multi-Player Resource-Sharing Games with Fair Reward Allocation
by: Wijewardena, Mevan, et al.
Published: (2024)

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

Average Unfairness in Routing Games
by: Su, Pan-Yang, et al.
Published: (2026)