Robust Market Equilibria under Uncertain Cost

Christian Biefel, Frauke Liers, Jan Rolfes, Lars Schewe, Gregor Zöttl

Research output: Contribution to journalArticlepeer-review

Abstract / Description of output

This work studies equilibrium problems under uncertainty where firms maximize their profits in a robust way when selling their output. Robust optimization plays an increasingly important role when best guaranteed objective values are to be determined, independently of the specific distributional assumptions regarding uncertainty. In particular, solutions are to be determined that are feasible regardless of how the uncertainty manifests itself within some predefined uncertainty set. Our mathematical analysis adopts the robust optimization perspective in the context of equilibrium problems. First, we present structural insights for a single-stage, nonadjustable robust setting. We then go one step further and study the more complex two-stage or adjustable case where a part of the variables can adjust to the realization of the uncertainty. We compare equilibrium outcomes with the corresponding centralized robust optimization problem where thesum of all profits are maximized. As we find, the market equilibrium for the perfectly competitive firms differs from the solution of the robust central planner, which is in stark contrast to classical results regarding the efficiency of market equilibria with perfectly competitive firms. For the different scenarios considered, we furthermore are able to determine the resulting price of anarchy. In the case of non-adjustable robustness, for fixed demand in every time step the price of anarchy is bounded whereas it is unbounded if the buyers are modeled by elastic demand functions. For the two-stage adjustable setting, we show how to compute subsidies for the firms that lead to robust welfareoptimal equilibria.
Original languageEnglish
Number of pages25
JournalEuropean Journal of Operational Research
Early online date18 Feb 2022
DOIs
Publication statusE-pub ahead of print - 18 Feb 2022

Fingerprint

Dive into the research topics of 'Robust Market Equilibria under Uncertain Cost'. Together they form a unique fingerprint.

Cite this