Portfolio Construction

Robust Game Theory

Topics - Portfolio Construction

${ numberSection } ${ text }
Robust Game Theory

Classical game theory, which is useful in understanding market behavior, relies on what have been described as four “essential elements” — who is playing, how much information they possess, the actions available to them, and the payoffs for each outcome.

In this paper, we propose a model of games in which players have incomplete information, and we offer ideas on how to optimize outcomes. We address incomplete-information games without private information as well as those involving potentially private information.

Our robust optimization model relaxes the assumptions of Harsanyi’s Bayesian games model and gives a notion of equilibrium that subsumes the ex post equilibrium concept. We also prove the existence of equilibria in any such robust finite game, when the payoff uncertainty set is bounded.

For any robust finite game with bounded polyhedral payoff uncertainty set and finite type spaces, we formulate the set of equilibria as the dimension-reducing, component-wise projection of the solution set of a system of multilinear equations and inequalities. We suggest a computational method for approximately solving such systems and give numerical results of the implementation of this method.

Furthermore, we describe a special class of robust finite games, whose equilibria are precisely those of a related complete-information game with the same number of players and the same action spaces. Using illustrative examples of robust games from this special class, we compare properties of robust finite games with those of their Bayesian-game counterparts. Moreover, we prove that symmetric equilibria exist in symmetric, robust finite games with bounded uncertainty sets.

Published in

Mathematical Programming

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.