Nov 2026· ACM Interational Symposium on Mobile Ad Hoc Networking and Computing· 0 citations· 17 references
Computer Science
TL;DR
This work calibrates the tractable one-period objective using an auxiliary memoryless discounted surrogate, and yields an Equimarginal Principle requiring efficient platforms to equalize the marginal retention efficiency of assignment and contracting.
Abstract
Mobile networked platforms such as crowdsensing markets, edge-computing exchanges, vehicular service systems, and sponsored-content programs must coordinate two coupled levers: an assignment rule that decides who serves each request and an incentive contract that determines how realized value is shared. In all four settings, supply is endogenous, that is, it depends on the platform's own decisions: providers remain active only when expected earnings cover their private participation cost. We study a discounted platform problem in which assignment and revenue sharing jointly shape future supply. We calibrate the tractable one-period objective using an auxiliary memoryless discounted surrogate: it maximizes a global lower bound on that surrogate objective, and near high-survival stationary operating points its retention coefficient becomes the local shadow price of discounted future welfare within the surrogate model. This yields an Equimarginal Principle requiring efficient platforms to equalize the marginal retention efficiency of assignment and contracting. Under complete information, we obtain an urgency-adjusted assignment score, a KKT condition for the contract, and a Frank-Wolfe coordinate-ascent benchmark with an O(t/K) joint stationarity rate. Under hidden provider quality, we develop SE-RW-UCB, a subsidized-exploration algorithm with retention-weighted contextual assignment and a learned safe contract floor. A KuaiRec-based online recommendation benchmark shows that separated designs leave a sizable retention gap. In that benchmark, Oracle Fixed is the profit leader, whereas SE-RW-UCB attains the strongest high-type and all-provider retention at an interior contract. The service-quality differences are comparatively small, indicating that the main leverage of co-design in this calibration lies in supply preservation rather than per-request quality gains.
Aligning Incentives Without Opening the Wallet
Many organizations must repeatedly allocate scarce resources—computing capacity, scientific equipment, school seats, or food-bank supplies—when monetary payments are impractical or undesirable. Blanchard and Jaillet show how future allocations can serve as rewards and pen...
Moise Blanchard, Patrick Jaillet· Operational Research· 0 citations
Indivisible resources allocated in advance may need to be reallocated when capacity reductions make existing assignments infeasible, yet monetary compensation is often impractical or undesirable. We develop a sequential resource reallocation scheme using reusable artificial credits, where agents hold pre-existing resou...
Jihun Kim, Pan-Yang Su, Maria G. Mendoza et al.· 0 citations
This paper proposes a class of parameterized threshold-based posted pricing policies that enable tractable online decision-making with provable performance guarantees, and develops a learning-based approach to improve empirical performance under realistic demand patterns.
Mahsa Sahebdel, Ali Zeynali, Adam Lechowicz et al.· Proceedings of the Twenty-se...· 0 citations
We study repeated contract design when a principal observes outcomes but not the actions that generate them. The principal may use any bounded outcome-contingent payment vector, and the agent's best response can make expected profit discontinuous in those payments. For every fixed number $m\ge2$ of outcomes, the minima...
Incentives can align private interests with collective goals, but their design becomes intertwined with learning when agents'preferences are unknown. This paper develops an adaptive incentive-design framework for multi-agent linear-quadratic dynamic games, where a system planner can simultaneously learn agents'private...
Lan-Tian Zhang, Yi-Bei Li, Georgios Vasileiou et al.· 0 citations
How can a shared resource be allocated without money when agents have private, stochastic demands that can be queued for a while, and may behave strategically, or even adversarially? We introduce a paradigm for non-monetary online resource allocation called Sampled Pairwise Externality Compensator (SPEC). Our objective...
David X. Lin, Chido Onyeze, Giannis Fikioris et al.· 0 citations
Related blog posts
Microsoft Research Blog· microsoft.comOct 29, 2026
Host Sowbhagya Suresh shares some of the latest news and cutting-edge research from across Microsoft—from understanding the challenges facing coding agents to uncovering how people use AI at work and improving extended-range weather forecasting. The post Microsoft Research Focus – Edition #97 appeared first on Microsoft Research.
MIT News · Artificial Intelligence· news.mit.eduOct 28, 2026
Professor Paris Smaragdis develops computers with superhuman hearing for applications like speech recognition, music understanding, and environmental monitoring.
For decades, a fundamental question about the difficulty of computing in high-dimensional spaces has resisted proof. New research resolves this question, removing a major theoretical obstacle to understanding the efficiency of randomized algorithms used across science and computing. The Kannan–Lovász–Simonovits (KLS) conjecture was proposed in 1995. It asks whether, for a broad class of high-dimensional […] The post Solving a 31-year-old grand challenge in mathematics – the KLS conjecture appear…
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.