2 papers
math.CO2026
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…
math.OC2025
Steepest Descent Algorithm for M-convex Function Minimization Using Long Step Length
Taihei Oki, Akiyoshi Shioura
We consider the minimization of an M-convex function, which is a discrete convexity concept for functions on the integer lattice points. It is known that a minimizer of an Mconvex…