CS Paper Radar

When Privacy Moves ML-Mediated Decisions On Device: Information and Incentive Misalignment in Auctions

Dipankar Sarkar

cs.GT cs.DCcs.LG ·submitted 2026-09-27 07:25 UTC · v1
code/data

Abstract

Moving ML-mediated decision making onto privacy-preserving clients decentralises the economic decision along with the inference. Shared budget constraints then depend on information that cannot be globally current, creating an information-structure failure that conventional pacing is not designed to solve. We study this information misalignment in an auction-logic-faithful on-device simulation with 36 campaigns and 50 devices. Accounting is in dimensionless integer score units; no currency semantics are claimed. Across 30 paired demand paths, proportional Even pacing overspends 17.77% after one tick of staleness and 1,669.31% after 50 ticks under the original 20-times budget pressure. The effect does not depend on that severe a budget: at two-times pressure, 50-tick overspend remains 106.95%. A visible-budget no-sale guard makes zero-lag compliance exact at this score-unit granularity, yet leaves 11.88% overspend at one tick because other devices' debits remain invisible. A declared bursty, heterogeneous-device sweep retains a strictly increasing mean lag curve. We derive a finite-window expected excess-debit bound under conditional charge caps and find positive paired slack in every bounded-value cell. A second, incentive misalignment arises when the ML/pacing score transformation is allowed to change payment units: 98.23% of rival auctions at one tick admit a profitable deviation. An executable implementation-level counterexample isolates the runner-up's multiplier in the winner's price. Critical-base-bid payment is per-auction DSIC conditional on current multipliers, but does not establish dynamic truthfulness and does not repair base-value ranking disagreement.

Comment
14 pages, 1 figure, 3 tables. Previously submitted to the Economics for Machine Learning (EconML) workshop at NeurIPS 2026. Code and data: https://github.com/sarkar-dipankar/on-device-auction-audit

Closest papers

Nearest neighbours by meaning across the whole index.

Pacing Equilibria in Abstract Mechanisms

cs.GT ·2026-09-23 ·Salam Afiouni, Christian Kroer
benchmarktheory similarity 0.61
Abstract

Digital platforms increasingly rely on automated budget-management systems to regulate participation across allocation opportunities. A common tool is multiplicative pacing, which scales buyers' bids so that campaign-level budgets are spent gradually. Although pacing is operationally simple, its aggregate behavior depends on the underlying mechanism. In first-price single-item auction markets, pacing enjoys strong structural and computational properties that often fail in second-price auctions. It is unclear whether these properties extend to richer platform mechanisms. We develop a unified theory of pacing equilibria across a hierarchy of mechanisms. We first show that, even in first-price position auctions, the market-equilibrium interpretation of the single-item benchmark can fail. We then identify bid-maximizing pay-your-bid mechanisms as a broad class in which pacing equilibria exist, are unique, and admit an Eisenberg-Gale-type convex-program characterization. This implies efficient computation, Pareto-efficiency, and liquid-welfare guarantees, enabling pacing integration into large-scale optimization-based allocation routines. Finally, for abstract mechanisms satisfying a payment monotonicity condition, we prove equilibrium existence by smoothing discontinuities. With additional conditions and appropriate tie-breaking, we obtain uniqueness, revenue maximality among budget-feasible pacing vectors, and shill-proof implementability, and provide convergent budget-adjustment dynamics for approximate equilibria. Overall, many favorable properties of first-price pacing extend beyond single-item auctions under appropriate mechanism-level conditions.

0.28

The Source of Data Value: Consumer Disclosure, Access Design, and Platform Monetization

cs.GT econ.GNmath.OC ·2026-10-16 ·Hexiao Liu, Lijian Lu, Mingzheng Wang
benchmark similarity 0.61
Abstract

Digital marketplaces increasingly earn revenue from transaction commissions and seller-facing data services. Sellers may purchase data to increase revenue or avoid competing with an informed rival. We examine how consumer disclosure rights shape these motives and the platform's incentive to provide data. We develop a game-theoretic model of a commissioned platform, two differentiated sellers, and privacy-sensitive consumers. Data generates value through bilateral sales-revenue gains and competition threats arising from asymmetric access. Under mandatory collection, the platform can monetize defensive adoption, even when bilateral personalization reduces seller revenue. Under voluntary disclosure, anonymous purchasing and strictly positive privacy costs make unilateral disclosure unattractive in the baseline. Exclusive access thus yields no usable information, restores sellers' no-data rejection payoffs, and eliminates defensive fees. Profitable provision therefore requires nonnegative bilateral revenue gains. Under full fee extraction, sellers retain their no-data net profits. This revenue alignment does not guarantee welfare gains: additional transactions may benefit consumers, whereas segmentation in an already covered market can raise anonymous prices and reduce welfare. Capping anonymous offers at their no-data benchmark protects individual consumers and limits positive-mass provision to the transaction-creation region. Extensions consider access choice, heterogeneous privacy costs, imperfect identification, and limited contractual credibility. Platforms should evaluate data services based on both bilateral-use and seller-rejection outcomes, and sellers should distinguish revenue-enhancing from defensive investments. Regulators should distinguish equal-access rules from effective consumer control and monitor pricing in anonymous channels.

0.28

Pricing Time, Not Just Tokens: Latency-Aware Mechanism Design for LLM Inference

cs.GT ·2026-09-30 ·Ian McDougall, Karthikeyan Sankaralingam
top venuetheory similarity 0.58
Abstract · 28 pages, 1 figure. Paper appears in the proceedings of the 27th ACM Conference on Economics & Computation (EC'26)

The economic theory of LLM pricing treats tokens as a homogeneous commodity considering aggregate token count as the main features buyers and sellers consider. We model inference as a service market where buyers have three-dimensional private information - willingness-to-pay, task volume, and time preference - and utility depends on latency slack alongside token quantities. Our main result is a separation theorem: discrete hardware tiers induce endogenous self-selection on time preferences, reducing three-dimensional screening to standard one-dimensional screening within each tier. We derive the cost structure from GPU inference physics - compute-bound prefill and bandwidth-bound decode - and characterize optimal tiered mechanisms via virtual-value techniques. Optimal per-task prices are volume-independent, providing theoretical grounding for flat per-token API pricing. We verify the mechanism empirically by calibrating to 8-GPU clusters of H100 and B200 hardware. The separation theorem holds in 83% of 105 tested configurations overall, rising to 96% at economically relevant WTP scales. A seller adopting two-tier pricing under the optimal mechanism captures 26-66% higher profit than the best single-tier alternative, with gains driven by efficient cross-tier allocation in regimes where hardware costs are a significant fraction of per-request value.

0.68

Tight Inapproximability of Pacing and Throttling Equilibria in Second-Price Auctions

cs.GT cs.CC ·2026-08-17 ·Zhengyang Liu
theory similarity 0.58
Abstract

Budget-constrained advertisers commonly rely on two control mechanisms: pacing scales bids, whereas throttling randomizes participation. We prove that, in second-price auctions, these two different mechanisms share the same sharp approximation-hardness threshold. For pacing, computing a $γ$-approximate equilibrium is $\mathsf{PPAD}$-hard for every constant $γ\in[0,1)$. For throttling, computing a $δ$-approximate equilibrium is $\mathsf{PPAD}$-hard for every constant $δ\in(0,1)$. At parameter $1$, the complementarity requirement becomes vacuous and the all-zero solution is feasible. That is, approximation does not eliminate the fixed-point barrier at any nontrivial parameter value.

0.46

Identity Amortization: Shared Resources and the Cost of Sybil Attacks

cs.CR ·2026-10-23 ·Homayoun Maleki, Nekane Sainz, Jon Legarda, Igor Santos-Grueiro
similarity 0.57
Abstract

Sybil defenses commonly price identities by requiring a resource for each one. When one resource can support several identities, an adversary can pay less per identity than the defense intends. We call this identity amortization: a strict reduction in the minimum cost of provisioning identities when resources may be shared, relative to provisioning each one independently. It is a second route to the gap that a Sybil attack exploits. When influence is assigned per identity, a defense calibrated to the nominal price can overestimate the cost of a Sybil threshold by up to the number of identities one resource supports. For any resource catalogue, we give exact tests for when identity amortization occurs, where it begins, and its largest error; a sharing cap below the onset removes it. Because the tests need only prices and capacities, they apply to any defense that admits identities against a shareable resource, telling designers whether the assumed per-identity cost is paid, how wrong it can be, and which intervention restores it most cheaply for honest participants. On published phone-verification prices, per-account estimates overstate provisioning cost 1.6 to 4.3 times; Tor's raised per-address relay limit cut modeled attack cost by 8 to 72%, depending on the address-to-relay price ratio.

0.51

Payment Design under Belief Disagreement: Rent Placement, Bid Resolution, and Auction Choice

cs.GT econ.THmath.OC ·2026-10-05 ·Lijian Lu, Ce Zhang
similarity 0.56
Abstract

When auction bidders misperceive their rivals, a seller can change not only the amount of information rent but also the states in which it is delivered. We ask when this payment-design opportunity survives a finite bidding interface, nonnegative-payment restrictions, and comparison with conventional auctions under the same beliefs. We formulate payment design as a linear program in nonnegative bidder rents. A single state can safely carry a report's rent when it is both cheapest for its intended type and least attractive to potential mimics. We characterize this alignment, bound the cost of a restricted payment architecture when alignment is imperfect, and use shadow prices when the rankings conflict. Own-type projection yields a unique optimal expected-payment rule for a fixed allocation. Contiguous bid bands implement truthful reporting at every value, but create pooling losses and within-band surplus. Under a separate smooth-belief model, feasible truthful rules and revenue upper bounds support comparisons with a first-price equilibrium under the same beliefs. A calibration using 1,000 eBay proof-set auction records illustrates a partition-dependent reversal: first price dominates all exactly truthful, no-subsidy rules on ten equal-probability bands in one scenario, while a richer contingent rule on ten equal-dollar bands outperforms it. An operator should choose interface resolution, payment dependence, and integrity tolerances jointly. Validate the probabilities that support incentives, compare formats under the same beliefs, and distinguish redesign from deployment. Any receipt advantage must cover implementation costs before it can imply a profit advantage.

0.20

Approximating Optimal Welfare in Complementary Allocation under Decentralized Information

cs.GT cs.DSecon.TH ·2026-09-13 ·Meryem Essaidi
benchmark similarity 0.56
Abstract · 16 pages, 1 table; includes full proofs

Complementary resources are often allocated by agencies that see different coordinates of an individual's needs. If an intervention requires complementary resources, an agency may know if said person lacks its own resource; yet not know if supplying completes a useful bundle. We study allocation of $m$ divisible complementary goods when each agency observes only its own coordinate of a baseline-access profile. To isolate information from incentives, we measure the welfare cost of this split against a generous decentralized benchmark DEC: the best rule that acts on local information alone, with cooperative agencies and known population distribution and capacities. Even so, local observation alone can make optimally coordinated policies arbitrarily inefficient: a factor linear in $m$ (even with equal capacities), and a factor inverse in OPT (with but three agencies). Threshold referrals recover much of this loss: an agency reports if its value lies below a public threshold, and a clearing rule uses only the joint reports. Aggregating types by their reports captures a rectangle under the optimal half-utility survival curve. Our main tool is a profile-level charging certificate: if optimal utility is at least twice a threshold, OPT pays at least that on every deficient coordinate. This yields welfare at least ${\rm OPT}/[4(1+\ln(2/{\rm OPT}))]$ with one bit per agency; and an equal-revenue family shows this log-loss tight for one threshold. A geometric threshold ladder improves this to a constant fraction of OPT with doubly-logarithmic messages: a staircase recovers ${\rm OPT}/8$ with $Θ(\log\log(1/{\rm OPT}))$ bits, and this is necessary within the class. The results isolate how a simple reporting language turns large local-info losses into constant-factor recovery. In short: One threshold gets a log-approximation. A staircase, with log-of-log bits, a constant-factor.

0.38

Auction Design with ROI-Constrained Bidders: Truthfulness and Revenue Maximization

cs.GT econ.TH ·2026-09-15 ·Zhiqiang Zhuang, Quan Yu, Yisong Wang, Kewen Wang, Zhe Wang
theory similarity 0.56
Abstract

The return-on-investment (ROI) constraint is central to many auctions, particularly in online advertising, where a bidder is unwilling to pay more than a fixed fraction of the value obtained. We study truthful and revenue-maximizing auctions for ROI-constrained bidders. We first characterize truthful auctions when both valuations and ROI constraints are private, showing that the allocation rule uniquely determines the payment rule. Building on this characterization, for multiple bidders we introduce $σ$-increment mechanisms that resemble Myerson's optimal mechanism~\cite{journals/mor/Myerson81}; as $σ$ vanishes, these mechanisms become asymptotically optimal among deterministic truthful mechanisms, and their revenue approaches at least a $1/\bar r$ fraction of the optimal expected revenue over all truthful mechanisms, where $\bar r$ is the largest possible ROI constraint. In the single-bidder setting, we prove that every truthful auction can be replaced by a convex pricing function with weakly higher payments for every type, and we derive the optimal pricing functions when either the valuation or the ROI constraint is public.

0.21