A discrete multivariate mean value theorem with applications
We establish a discrete multivariate mean value theorem for the class of positive maximum component sign preserving functions. A constructive and combinatorial proof is given based upon a simplicial algorithm and vector labeling. Moreover, we apply this theorem to a discrete nonlinear complementarity problem and an economic equilibrium problem with indivisibilities and show the existence of solutions in both problems under certain mild conditions.
Year of publication: |
2009
|
---|---|
Authors: | Talman, Dolf ; Yang, Zaifu |
Published in: |
European Journal of Operational Research. - Elsevier, ISSN 0377-2217. - Vol. 192.2009, 2, p. 374-381
|
Publisher: |
Elsevier |
Keywords: | Discrete set Mean value theorem Fixed point Algorithm Equilibrium Complementarity |
Saved in:
Saved in favorites
Similar items by person
-
Varionational inequality problems with a continuum of solutions : existence and computation
Herings, Peter Jean-Jacques, (1999)
-
Laan, Gerard van der, (1999)
-
Existence of an equilibrium in a competitive economy of indivisibilities with money
Laan, Gerard van der, (1995)
- More ...