Extension of Excess Demand Ascending Auction to Multi-Demand Model by Discrete Convex Analysis Approach

Kazuo Murota, Akiyoshi Shioura

We consider the problem of finding the (unique) minimal Walrasian equilibrium price in multi-item, multi-unit auction models: there are multiple indivisible items for sale, with se…