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

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.

Authors

Publication Details

Journal
arXiv (Cornell University)
Published
2026-11-16
DOI
https://doi.org/10.48550/arxiv.2611.20798
Primary Topic
Distributed Control Multi-Agent Systems
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

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

Masaki Inoue, Kengo Urata, Yuya Miyaoka
arXiv (Cornell University)
Distributed Control Multi-Agent Systems
preprint

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

Masaki Inoue, Kengo Urata, Yuya Miyaoka
preprint en

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.

arXiv (Cornell University)
Distributed Control Multi-Agent Systems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon