GAMS/PATH User Guide Version 4.3
GAMS/PATH User Guide Version 4.3
GAMS/PATH User Guide Version 4.3
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Chapter 1<br />
Complementarity<br />
A fundamental problem of mathematics is to find a solution to a square system<br />
of nonlinear equations. Two generalizations of nonlinear equations have<br />
been developed, a constrained nonlinear system which incorporates bounds<br />
on the variables, and the complementarity problem. This document is primarily<br />
concerned with the complementarity problem.<br />
The complementarity problem adds a combinatorial twist to the classic<br />
square system of nonlinear equations, thus enabling a broader range of situations<br />
to be modeled. In its simplest form, the combinatorial problem is to<br />
choose from 2n inequalities a subset of n that will be satisfied as equations.<br />
These problems arise in a variety of disciplines including engineering and<br />
economics [20] where we might want to compute Wardropian and Walrasian<br />
equilibria, and optimization where we can model the first order optimality<br />
conditions for nonlinear programs [29, 30]. Other examples, such as bimatrix<br />
games [31] and options pricing [27], abound.<br />
Our development of complementarity is done by example. We begin by<br />
looking at the optimality conditions for a transportation problem and some<br />
extensions leading to the nonlinear complementarity problem. We then discuss<br />
a Walrasian equilibrium model and use it to motivate the more general<br />
mixed complementarity problem. We conclude this chapter with information<br />
on solving the models using the <strong>PATH</strong> solver and interpreting the results.<br />
3