{"id":"arxiv/2604.27765","url":"https://arxiv.org/abs/2604.27765","tags":["math.CO"],"score":0,"title":"Extension of Excess Demand Ascending Auction to Multi-Demand Model by Discrete Convex Analysis Approach","domain":"math.CO","source":"arxiv","authors":["Kazuo Murota","Akiyoshi Shioura"],"reviews":0,"subject":"math.CO","summary":"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 several units of each item, and a bidder may be interested in buying more than one copy of each item. In its special case with unit-demand bidders, where each bidder demands at most one unit of any item, Andersson, Andersson, and Talman (2013) proposed a general framework of ascending auction algorithms based on the concept of excess-demand item set. This paper extends this approach to the multi-unit case by…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-30","reactions":{}}