This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Download to citation manager Citing Articles Citing Articles via Google Scholar Google Scholar Articles by Yang, Z. Search for Related Content

On the Solutions of Discrete Nonlinear Complementarity and Related Problems

Faculty of Business Administration, Yokohama National University, Yokohama, Japan
yang{at}ynu.ac.jp

This paper concerns the existence of solutions to the discrete nonlinear complementarity problem. The problem is that of finding an integer vector x in the n-dimensional Euclidean space such that both x and f(x) are nonnegative, and the inner product of x and f(x) is equal to zero, where f is a nonlinear function mapping from the n-dimensional Euclidean space into itself. Several sufficient conditions are introduced to show the existence of solutions or a unique solution to the problem. Meanwhile, we study the closely related discrete fixed point problem and provide sufficient conditions for the existence of discrete fixed points. In addition, two economic applications are discussed.

Key Words: discrete set; complementarity problem; fixed point; equilibrium; existence
History: Received: July 5, 2005; revision received: May 6, 2006;