Robust game theory

DOI10.1007/s10107-005-0686-0zbMath1134.91309OpenAlexW2066111511MaRDI QIDQ2492691

Michele Aghassi, Dimitris J. Bertsimas

Publication date: 14 June 2006

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-005-0686-0

zbMATH Keywords

Bayesian gamesRobust optimization

Mathematics Subject Classification ID

Noncooperative games (91A10) Linear programming (90C05) (n)-person games, (n>2) (91A06) Stochastic games, stochastic differential games (91A15)

Related Items (57)

Mediators in position auctions ⋮ Infrastructure security games ⋮ Robust pooling for contracting models with asymmetric information ⋮ On the value of exposure and secrecy of defense system: first-mover advantage vs. robustness ⋮ On Nash-Stackelberg-Nash games under decision-dependent uncertainties: model and equilibrium ⋮ Robust Nash equilibria in vector-valued games with uncertainty ⋮ A semi-smooth Newton method for projection equations and linear complementarity problems with respect to the second order cone ⋮ SDP reformulation for robust optimization problems based on nonconvex QP duality ⋮ Characterizing solution concepts in terms of common knowledge of rationality ⋮ On discounted stochastic games with incomplete information on payoffs and a security application ⋮ Technical Note—A Risk- and Ambiguity-Averse Extension of the Max-Min Newsvendor Order Formula ⋮ Distributed algorithm for \(\varepsilon \)-generalized Nash equilibria with uncertain coupled constraints ⋮ A robust optimization approach for solving two-person games under interval uncertainty ⋮ Robust multiple objective game theory ⋮ Mixed complementarity problems for robust optimization equilibrium in bimatrix game. ⋮ Two-stage non-cooperative games with risk-averse players ⋮ Distributionally robust equilibrium for continuous games: Nash and Stackelberg models ⋮ Robust market equilibria under uncertain cost ⋮ Mixed complementarity problems for robust optimization equilibrium under \(l_1\cap l_\infty\)-norm ⋮ Algorithm design and approximation analysis on distributed robust game ⋮ Robust solutions to Stackelberg games: addressing bounded rationality and limited observations in human cognition ⋮ A class of two-stage distributionally robust games ⋮ Robust games: theory and application to a Cournot duopoly model ⋮ Robust Mean Field Linear-Quadratic-Gaussian Games with Unknown $L^2$-Disturbance ⋮ Possibilistic beliefs in strategic games ⋮ Negotiation strategies for agents with ordinal preferences: theoretical analysis and human study ⋮ Linear quadratic mean-field game with volatility uncertainty ⋮ Two-stage distributionally robust noncooperative games: existence of Nash equilibrium and its application to Cournot-Nash competition ⋮ A robust meta-game for climate negotiations ⋮ Semidefinite complementarity reformulation for robust Nash equilibrium problems with Euclidean uncertainty sets ⋮ A dynamic game approach for demand-side management: scheduling energy storage with forecasting errors ⋮ A survey of decision making and optimization under uncertainty ⋮ Risk aversion in imperfect natural gas markets ⋮ Game theoretic approach to shadowed sets: a three-way tradeoff perspective ⋮ Mean-field game approach to admission control of an \(M/M/\infty \) queue with shared service cost ⋮ Window-games between TCP flows ⋮ A robust von Neumann minimax theorem for zero-sum games under bounded payoff uncertainty ⋮ Robust counterparts and robust efficient solutions in vector optimization under uncertainty ⋮ Identifying behaviorally robust strategies for normal form games under varying forms of uncertainty ⋮ Counterfactual regret minimization for integrated cyber and air defense resource allocation ⋮ Robust Adversarial Risk Analysis: A Level-k Approach ⋮ A hybrid stochastic game for secure control of cyber-physical systems ⋮ On Characterization of Nash Equilibrium Strategy in Bi-Matrix Games with Set Payoffs ⋮ Window-Games between TCP Flows ⋮ Convergence Analysis for Distributionally Robust Optimization and Equilibrium Problems ⋮ Games with distributionally robust joint chance constraints ⋮ Profit Sharing Agreements in Decentralized Supply Chains: A Distributionally Robust Approach ⋮ A data-driven distributionally robust game using Wasserstein distance ⋮ Robust optimization with applications to game theory ⋮ Discrete approximation of two-stage stochastic and distributionally robust linear complementarity problems ⋮ A smoothing method with appropriate parameter control based on Fischer-Burmeister function for second-order cone complementarity problems ⋮ Environmental game modeling with uncertainties ⋮ Hurwicz's criterion and the equilibria of duopoly models ⋮ A differentiable path-following method to compute subgame perfect equilibria in stationary strategies in robust stochastic games and its applications ⋮ Two-terminal routing games with unknown active players ⋮ Mini-max incentive strategy for leader–follower games under uncertain dynamics ⋮ Mechanism Design for Correlated Valuations: Efficient Methods for Revenue Maximization

Uses Software

• PHCpack
• Gambit

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Robust linear optimization under general norms.
• Simple search methods for finding a Nash equilibrium
• Formulation of Bayesian analysis for games with incomplete information
• Maxmin expected utility with non-unique prior
• Robust solutions of uncertain linear programs
• Nash equilibrium under Knightian uncertainty: Breaking down backward induction
• Equilibrium in beliefs under uncertainty
• A global Newton method to compute Nash equilibria.
• Robust discrete optimization and network flows
• Ambiguous games
• Robust solutions of linear programming problems contaminated with uncertain data
• Bundling equilibrium in combinatorial auctions
• Competitive auctions
• Non-cooperative games
• A generalization of Brouwer's fixed point theorem
• The Price of Robustness
• Efficient and Durable Decision Rules with Incomplete Information
• Simplicial Variable Dimension Algorithms for Solving the Nonlinear Complementarity Problem on a Product of Unit Simplices Using a General Labelling
• On the Computation of Fixed Points in the Product Space of Unit Simplices and an Application to Noncooperative N Person Games
• Robust Solutions to Uncertain Semidefinite Programs
• Robust Solutions to Least-Squares Problems with Uncertain Data
• Algorithm 795
• Algorithms, games, and the internet
• Equilibrium Points of Bimatrix Games
• The Approximation of Fixed Points of a Continuous Mapping
• Games with Incomplete Information Played by “Bayesian” Players, I–III Part I. The Basic Model
• Technical Note—Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming
• Equilibrium points in n -person games
• A Social Equilibrium Existence Theorem*
• Variational methods for the solution of problems of equilibrium and vibrations

This page was built for publication: Robust game theory