On the Solutions of Discrete Nonlinear Complementarity and Related Problems

References

• Bevia C., Quinzii M., Silva J. Buying several indivisible goods. Math. Soc. Sci. (1999) 37:1–23Crossref, Google Scholar
• Bouchet A. Unimodularity and circle graphs. Discrete Math. (1987) 66:203–208Crossref, Google Scholar
• Caristi J. Fixed point theorems for mappings satisfying inwardness conditions. Trans. Amer. Math. Soc. (1976) 215:241–251Crossref, Google Scholar
• Chandrasekaran R., Kabadi S. N., Sridhar R. Integer solution for linear complementarity problem. Math. Oper. Res. (1998) 23:390–402Link, Google Scholar
• Cottle R. W. Nonlinear programs with positively bounded Jacobians. SIAM J. Appl. Math. (1966) 14:147–158Crossref, Google Scholar
• Cottle R. W., Pang J.-S., Stone R. E.The Linear Complementarity Problem (1992) (Academic Press, New York) Google Scholar
• Cunningham W., Geelen J. Integral solutions of linear complementarity problem. Math. Oper. Res. (1998) 23:61–68Link, Google Scholar
• Eaves B. C. On the basic theorem of complementarity. Math. Program. (1971) 1:68–75Crossref, Google Scholar
• Facchinei F., Pang J.-S.Finite-Dimensional Variational Inequalities and Complementarity Problems (2003) I, II(Springer, New York) Google Scholar
• Favati P., Tardella F. Convexity in nonlinear integer programming. Ric. Operativa (1990) 53:3–44Google Scholar
• Fujishige S.Submodular Functions and Optimization (2005) 2nd ed.(North-Holland, Amsterdam) Google Scholar
• Fujishige S., Yang Z. A note on Kelso and Crawford's gross substitutes condition. Math. Oper. Res. (2003) 28:463–469Link, Google Scholar
• Gul F., Stacchetti E. Walrasian equilibrium with gross substitutes. J. Econom. Theory (1999) 87:95–124Crossref, Google Scholar
• Gul F., Stacchetti E. The English auction with differentiated commodities. J. Econom. Theory (2000) 92:66–95Crossref, Google Scholar
• Harker P. T., Pang J.-S. Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications. Math. Program. (1990) 48B:161–220Crossref, Google Scholar
• Hartman P., Stampacchia G. On some nonlinear elliptic differential function equations. Acta Math. (1966) 115:153–188Crossref, Google Scholar
• Herings P. J. J., van der Laan G., Talman D., Yang Z. A fixed point theorem for discontinuous functions. Oper. Res. Lett. (2008) 36:89–93Crossref, Google Scholar
• Iimura T. A discrete fixed point theorem and its applications. J. Math. Econom. (2003) 39:725–742Crossref, Google Scholar
• Iimura T., Yang Z. Discrete parametric concave programmings and the direction preserving property of the solution correspondences. (2005) . FBA Working Paper No. 235, Yokohama National University, YokohamaGoogle Scholar
• Iimura T., Murota K., Tamura A. Discrete fixed point theorem reconsidered. J. Math. Econom. (2005) 41:1030–1036Crossref, Google Scholar
• Kaneko M., Yamamoto Y. The existence and computation of competitive equilibria in markets with an indivisible commodity. J. Econom. Theory (1986) 38:118–136Crossref, Google Scholar
• Karamardian S. The complementarity problem. Math. Program. (1972) 2:107–129Crossref, Google Scholar
• Kelso A., Crawford V. Job matching, coalition formation, and gross substitutes. Econometrica (1982) 50:1483–1504Crossref, Google Scholar
• Kojima M. A unification of the existence theorems of the nonlinear complementarity problem. Math. Program. (1975) 9:257–277Crossref, Google Scholar
• Kojima M., Megiddo N., Noma T., Yoshise A.A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems (1991) (Springer-Verlag, Berlin) Crossref, Google Scholar
• Merrill O. H. Applications and extensions of an algorithm that computes fixed points of certain upper semi-continuous point-to-set mappings. (1972) . Unpublished doctoral dissertation, University of Michigan, Ann ArborGoogle Scholar
• Milgrom P. Putting auction theory to work: The simultaneous ascending auction. J. Polit. Economy (2000) 108:245–272Crossref, Google Scholar
• Milgrom P.Putting Auction Theory to Work (2004) (Cambridge University Press, New York) Crossref, Google Scholar
• Moré J. J. Coercivity conditions in nonlinear complementarity problem. SIAM Rev. (1974a) 16:1–16Crossref, Google Scholar
• Moré J. J. Classes of functions and feasibility conditions in nonlinear complementarity problem. Math. Program. (1974b) 6:327–338Crossref, Google Scholar
• Murota K.Discrete Convex Analysis (2003) (SIAM, Philadelphia) Crossref, Google Scholar
• Quinzii M. Core and competitive equilibria with indivisibilities. Int. J. Game Theory (1984) 13:41–60Crossref, Google Scholar
• Scarf H. Neighborhood systems for production sets with indivisibilities. Econometrica (1986) 54:507–537Crossref, Google Scholar
• Scarf H. The allocation of resources in the presence of indivisibilities. J. Econ. Perspect. (1994) 4:111–128Crossref, Google Scholar
• Schrijver A.Theory of Linear and Integer Programming (1986) (John Wiley & Sons, Chichester) Google Scholar
• Shapley L., Scarf H. On cores and indivisibilities. J. Math. Econom. (1974) 1:23–37Crossref, Google Scholar
• Tarski A. A lattice-theoretical fixed point theorem and its applications. Pacific J. Math. (1955) 5:285–309Crossref, Google Scholar
• Tirole J.The Theory of Industrial Organization (1990) (MIT Press, Boston) Google Scholar
• Todd M. J.Computation of Fixed Points and Applications (1976) (Springer-Verlag, Berlin) Crossref, Google Scholar
• Topkis D. M. Equilibrium points in nonzero-sum n-person submodular games. SIAM J. Control Optim. (1979) 17:773–787Crossref, Google Scholar
• Topkis D. M.Supermodularity and Complementarity (1998) (Princeton University Press, New Jersey) Crossref, Google Scholar
• van der Laan G., Talman D. Simplicial approximation of solutions to the nonlinear complementarity problem. Math. Program. (1987) 38:1–15Crossref, Google Scholar
• van der Laan G., Talman D., Van der Heyden L. Simplicial variable dimension algorithms for solving the nonlinear complementarity problems on a product of unit simplices. Math. Oper. Res. (1987) 12:377–397Link, Google Scholar
• van der Laan G., Talman D., Yang Z. Existence and welfare properties of equilibrium in an exchange economy with multiple divisible, indivisible commodities and linear production technologies. J. Econom. Theory (2002) 103:411–428Crossref, Google Scholar
• van der Laan G., Talman D., Yang Z. Solving discrete zero point problems. Math. Program. (A) (2006) 108:127–134Crossref, Google Scholar
• van der Laan G., Talman D., Yang Z. A vector labeling method for solving discrete zero point and complementarity problems. SIAM J. Optim. (2007) 18:290–308Crossref, Google Scholar
• Yang Z.Computing Equilibria and Fixed Points (1999) (Kluwer, Boston) Crossref, Google Scholar
• Yang Z. Equilibrium in an exchange economy with multiple indivisible commodities and money. J. Math. Econom. (2000) 33:353–365Crossref, Google Scholar
• Yang Z. Discrete fixed point analysis and its applications. (2004) . FBA Working Paper 210, Yokohama National University, YokohamaGoogle Scholar
• Yang Z. Existence and uniqueness of fixed point for direction preserving mappings and their extensions. Yokohama Bus. Rev. (2005) 26:167–177Google Scholar