Paperlane

no. 16 · Tuesday 17 November 2026

Sign Primal-Dual Gradient Dynamics for Supply-Demand Coordination under Binary Human Feedback

Yuya Miyaoka, Kengo Urata and Masaki Inoue

math.OC

Abstract

This paper addresses supply-demand coordination, in which a supplier sets prices to balance the demands of multiple buyers against limited resources. Existing studies typically solve the supply-demand coordination problem with a distributed algorithm called primal-dual gradient dynamics (PDGD), assuming that each buyer discloses the value of its own utility or marginal utility function. In contrast, we assume that each buyer discloses only binary information, namely whether it wants more or less of the current amount, and propose Sign PDGD. Sign PDGD is a PDGD algorithm in which the buyers' update depends only on the sign information. We analyze the convergence of Sign PDGD by interpreting it as a sliding mode control (SMC). For a quadratic cost and linear constraints, we show that under a gain condition, the primal and dual variables converge to the optimal solution. Numerical simulations on a toy resource-sharing problem confirm the two-phase behavior of SMC and show that the primal and dual variables approach the optimal solution.

fields
Optimization and Control
pdf ↗ page arXiv:2611.20798 ↗