The polynomial hierarchy and a simple model for competitive analysis
From MaRDI portal
Publication:3716806
DOI10.1007/BF01586088zbMath0588.90053OpenAlexW2023858465MaRDI QIDQ3716806
Publication date: 1985
Published in: Mathematical Programming (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01586088
computational complexityNP-completenesspolynomial hierarchyStackelberg strategiesmulti- level linear programssequenced-move games
Related Items
Bilevel Programming: The Montreal School, Rejection-proof mechanisms for multi-agent kidney exchange, A novel approach to solve multi-objective fuzzy stochastic bilevel programming using genetic algorithm, A stochastic optimization model to reduce expected post-disaster response time through pre-disaster investment decisions, Designing an optimal contract mechanism in a cellulosic biofuel enterprise, Complexity of the multilevel critical node problem, On exact solution approaches for bilevel quadratic 0-1 knapsack problem, Bilevel and multilevel programming: A bibliography review, A decomposition approach to solve a bilevel capacitated facility location problem with equity constraints, Multiobjective two-level simple recourse programming problems with discrete random variables, On the structure and properties of a linear multilevel programming problem, Expressiveness of communication in answer set programming, A Branch-and-Cut Algorithm for Submodular Interdiction Games, Solving bi-level optimization problems in engineering design using kriging models, Quantum binary particle swarm optimization-based algorithm for solving a class of bi-level competitive facility location problems, Transmission and generation investment in electricity markets: the effects of market splitting and network fee regimes, Bilevel Knapsack with Interdiction Constraints, Fuzzy multilevel programming with a hybrid intelligent algorithm, A bilevel optimization approach to decide the feasibility of bookings in the European gas market, A comprehensive modeling framework for hazmat network design, hazmat response team location, and equity of risk, Bilevel programming in traffic planning: Models, methods and challenge, Links between linear bilevel and mixed 0-1 programming problems, Benders Subproblem Decomposition for Bilevel Problems with Convex Follower, Optimal storage and transmission investments in a bilevel electricity market model, Lagrangean relaxation-based algorithm for bi-level problems, Game theory on the blockchain: a model for games with smart contracts, On the complexity of quantified linear systems, Capacity planning with competitive decision-makers: trilevel MILP formulation, degeneracy, and solution approaches, Nonexpansiveness of a linearized augmented Lagrangian operator for hierarchical convex optimization, Simultaneous Convexification of Bilinear Functions over Polytopes with Application to Network Interdiction, Solution techniques for bi-level knapsack problems, Social network-driven bi-level minimum cost consensus model for large-scale group decision-making: a perspective of structural holes, An automated bi‐level optimization approach for IMRT, Metaheuristics for bilevel optimization: a comprehensive review, Competitive network restructuring with spatially loyal customers. A bilevel facility delocation problem, Bilevel programming and the separation problem, Coordinating harvest planning and scheduling in an agricultural supply chain through a stochastic bilevel programming, A survey on bilevel optimization under uncertainty, Mixed integer bilevel optimization with a \(k\)-optimal follower: a hierarchy of bounds, The multilevel facility location and pricing problems: the computational complexity and the stability analysis, A survey on mixed-integer programming techniques in bilevel optimization, An exact approach for the bilevel knapsack problem with interdiction constraints and extensions, Global optimality test for maximin solution of bilevel linear programming with ambiguous lower-level objective function, Solving quadratic convex bilevel programming problems using a smoothing method, Some properties of the bilevel programming problem, Oops! I cannot do it again: testing for recursive feasibility in MPC, Solving convex quadratic bilevel programming problems using an enumeration sequential quadratic programming algorithm, Solving Stochastic and Bilevel Mixed-Integer Programs via a Generalized Value Function, Mixed-integer bilevel representability, A branch-and-cut algorithm for mixed integer bilevel linear optimization problems and its implementation, A cooperative coevolution PSO technique for complex bilevel programming problems and application to watershed water trading decision making problems, A note on linearized reformulations for a class of bilevel linear integer problems, Complexity of near-optimal robust versions of multilevel optimization problems, The computational complexity of multi-level linear programs, Global optimization of concave functions subject to quadratic constraints: An application in nonlinear bilevel programming, Estimation of distribution algorithm for a class of nonlinear bilevel programming problems, Enhanced exact algorithms for discrete bilevel linear problems, Improved \(x\)-space algorithm for min-max bilevel problems with an application to misinformation spread in social networks, New branch-and-Cut algorithm for bilevel linear programming, Multilevel (Hierarchical) Optimization: Complexity Issues, Optimality Conditions, Algorithms, Some aspects of effectively constructive mathematics that are relevant to the foundations of neoclassical mathematical economics and the theory of games, Pseudo-feasible solutions in evolutionary bilevel optimization: test problems and performance assessment, ON COMPUTATIONAL COMPLEXITY OF HIERARCHICAL OPTIMIZATION, An overview of bilevel optimization, Joint optimization of product family configuration and scaling design by Stackelberg game, An overview of Stackelberg pricing in networks, An effective bilevel programming approach for the evasive flow capturing location problem, Network design model to integrate shelter assignment with contraflow operations in emergency evacuation planning, The computational complexity of bilevel assignment problems, A smoothing heuristic for a bilevel pricing problem, Efficiently solving linear bilevel programming problems using off-the-shelf optimization software, On the Stackelberg knapsack game, An enhanced branch-and-bound algorithm for bilevel integer linear programming, Simulated annealing and genetic algorithm based method for a bi-level \textit{seru} loading problem with worker assignment in \textit{seru} production systems, Competitive location and pricing on a line with metric transportation costs, Bilevel programming and price setting problems, Gradient methods for solving Stackelberg games, Multilevel Optimization Modeling for Risk-Averse Stochastic Programming, Bilevel programming and price setting problems, The trouble with the second quantifier, Outer approximation for global optimization of mixed-integer quadratic bilevel problems, Maximizing recyclable materials and user utility in waste collection: a linear-quadratic bilevel optimization approach, Location of differentiated waste collection centers with user cooperation: a bilevel optimization approach, Stackelberg packing games, A hybrid tabu-ascent algorithm for the linear bilevel programming problem, On the complexity of robust bilevel optimization with uncertain follower's objective, The cost of decoupling trade and transport in the European entry-exit gas market with linear physics modeling, Computing Feasible Points of Bilevel Problems with a Penalty Alternating Direction Method, Pure competition, regulated and Stackelberg equilibria: Application to the energy system of Québec, An enhanced logical benders approach for linear programs with complementarity constraints, A Stackelberg knapsack game with weight control, A bi-level model and solution methods for partial interdiction problem on capacitated hierarchical facilities, A Bi-Level Model to Estimate the US Air Travel Demand, A framework for generalized Benders' decomposition and its application to multilevel optimization, Production-distribution network design of a global supply chain alliance from the key player's perspective, Algorithms for Linear Bilevel Optimization, A Unified Framework for Multistage Mixed Integer Linear Optimization, Bilevel Optimization: Theory, Algorithms, Applications and a Bibliography, Augmented probability simulation methods for sequential games, Global optimization for the multilevel European gas market system with nonlinear flow models on trees, Optimal affine leader functions in reverse Stackelberg games. Existence conditions and characterization, Core Pricing in Combinatorial Exchanges with Financially Constrained Buyers: Computational Hardness and Algorithmic Solutions
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Games against nature
- The polynomial-time hierarchy
- Complete sets and the polynomial-time hierarchy
- A Multiple Leader Stackelberg Model and Analysis
- A Representation and Economic Interpretation of a Two-Level Programming Problem
- On two-level optimization
- Relativizations of the $\mathcal{P} = ?\mathcal{NP}$ Question
- Stackelberg-Nash-Cournot Equilibria: Characterizations and Computations
- The complexity of theorem-proving procedures
