The concept of m-convexfunctions plays a central role in "discrete convex analysis", a unified framework of discrete optimization recently developed by murota and others. This paper gives two new characteri...
详细信息
The concept of m-convexfunctions plays a central role in "discrete convex analysis", a unified framework of discrete optimization recently developed by murota and others. This paper gives two new characterizations of m- and W-convexfunctions generalizing Gul and Stacchetti's results on the equivalence among the single improvement condition, the gross substitutes condition and the no complementarities condition for set functions (utility functions on {0, 1} vectors) as well as Fujishige and Yang's observation on the connection to m-convexity. We also discuss implications of our results in an exchange economy with indivisible goods. (C) 2003 Elsevier B.V. All rights reserved.
暂无评论