Portfolio Construction

Robust Optimization, Game Theory and Variational Inequalities

Topics - Portfolio Construction

${ numberSection } ${ text }
Robust Optimization, Game Theory and Variational Inequalities

MIT Dissertation

We propose a robust optimization approach to analyzing three distinct classes of problems related to the notion of equilibrium: the nominal variational inequality (VI) problem over a polyhedron, the finite game under payoff uncertainty, and the network design problem under demand uncertainty.

We begin by demonstrating that the nominal VI problem is in fact a special instance of a robust constraint. Using this insight and duality-based proof techniques from robust optimization, we reformulate the VI problem over a polyhedron as a single-level (and many-times continuously differentiable) optimization problem.

Next, we propose a distribution-free model of incomplete-information games, in which the players use a robust optimization approach to contend with payoff uncertainty. Our “robust game” model relaxes the assumptions of Harsanyi’s Bayesian game model, and provides an alternative, distribution-free equilibrium concept, for which, in contrast to ex post equilibria, existence is guaranteed.

Finally, we consider uncertainty on the part of a mechanism designer. Specifically, we present a novel, robust optimization model of the network design problem (NDP) under demand uncertainty and congestion effects, and under either system- optimal or user-optimal routing. We propose a corresponding branch and bound algorithm that comprises the first constructive use of the price of anarchy concept.

In addition, we characterize conditions under which the robust NDP reduces to a less computationally demanding problem, either a nominal counterpart or a single-level quadratic optimization problem. Finally, we present a novel traffic “paradox,” illustrating counterintuitive behavior of changes in cost relative to changes in demand.

AQR Capital Management, LLC, (“AQR”) provide links to third-party websites only as a convenience, and the inclusion of such links does not imply any endorsement, approval, investigation, verification or monitoring by us of any content or information contained within or accessible from the linked sites. If you choose to visit the linked sites, you do so at your own risk, and you will be subject to such sites' terms of use and privacy policies, over which AQR.com has no control. In no event will AQR be responsible for any information or content within the linked sites or your use of the linked sites.

 

The information contained herein is only as current as of the date indicated, and may be superseded by subsequent market events or for other reasons. The views and opinions expressed herein are those of the author and do not necessarily reflect the views of AQR Capital Management, LLC, its affiliates or its employees. This information is not intended to, and does not relate specifically to any investment strategy or product that AQR offers. It is being provided merely to provide a framework to assist in the implementation of an investor’s own analysis and an investor’s own view on the topic discussed herein. Past performance is not a guarantee of future results.

 

Hypothetical performance results have many inherent limitations, some of which, but not all, are described herein. Hypothetical performance results are presented for illustrative purposes only.

 

Diversification does not eliminate the risk of experiencing investment loss.

 

Certain publications may have been written prior to the author being an employee of AQR.

This material is intended for informational purposes only and should not be construed as legal or tax advice, nor is it intended to replace the advice of a qualified attorney or tax advisor.