Delphi.science

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

Source: arxiv.org/abs/2611.20798

Yuya Miyaoka, Kengo Urata, Masaki Inoue

arXivarxiv/2611.20798Nov 16, 2026math.OCscore 0

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'…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.20798
curl -X POST /api/v1/records/arxiv/2611.20798/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.20798/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'