Shapley-Folkman-Lyapunov theorem and Asymmetric First price auctions

Abstract

In this paper non-convexity in economics has been revisited. Shapley-Folkman-Lyapunov theorem has been tested with the asymmetric auctions where bidders follow log-concave probability distributions (non-convex preferences). Ten standard statistical distributions have been used to describe the bidders’ behavior. In principle what is been tested is that equilibrium price can be achieved where the sum of large number non-convex sets is convex (approximately), so that optimization is possible. Convexity is thus very important in economics.

Keywords

• shapley-folkman theorem
• asymmetric auctions
• backward shooting method
• auction solving
• fixed point iterations
• c65
• d44