Journal article · 2017 · Open access
Revenue-Maximizing Stable Pricing in Online Labor Markets
Proceedings of the AAAI Conference on Human Computation and Crowdsourcing, 5, 216–225 · Published 21 September 2017 · DOI 10.1609/hcomp.v5i1.13299
In brief
“Revenue-Maximizing Stable Pricing in Online Labor Markets” is a 2017 journal article by Chaolun Xia and Shan Muthukrishnan, published in Proceedings of the AAAI Conference on Human Computation and Crowdsourcing. OpenAlex counts 6 citations as of 19 November 2026. It is open access: the full text is free to read at Proceedings of the AAAI Conference on Human Computation and Crowdsourcing.
- Citations
- 6
- Most cited in
- 2019 (1)
- Field-weighted impact
- 1.86
- References
- 36
- Authors
- 2
Abstract
In online labor markets, millions of paid tasks are performed by workers every day. We solve the stable pricing problem, that is, given the information about tasks and workers, to find a revenue-maximizing mechanism — pricing and allocation — that is stable (where no worker or task is treated unfairly), and truthful (tasks reveal their true needs). We propose two truthful, stable mechanisms named SMUP and SMNP. In SMUP, we use randomized uniform pricing, and prove that it has (1 + log h)-guarantee on revenue where h is the maximum price of a task. In SMNP, we use randomized non-uniform pricing, and prove that it has (3+3 log h)-guarantee on revenue, slightly worse than SMUP analytically. However our experiments show, SMNP has much less variance than SMUP. For the online setting when tasks arrive over time, we present a truthful online stable mechanism with (2 + 2 log h)-guarantee on revenue.
Cite this paper
Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.
APA 7
Xia, C., & Muthukrishnan, S. (2017). Revenue-Maximizing Stable Pricing in Online Labor Markets. Proceedings of the AAAI Conference on Human Computation and Crowdsourcing, 5, 216–225. https://doi.org/10.1609/hcomp.v5i1.13299
MLA 9
Xia, Chaolun, and Shan Muthukrishnan. “Revenue-Maximizing Stable Pricing in Online Labor Markets.” Proceedings of the AAAI Conference on Human Computation and Crowdsourcing, vol. 5, 2017, pp. 216–225. https://doi.org/10.1609/hcomp.v5i1.13299.
Chicago
Xia, Chaolun and Shan Muthukrishnan. 2017. “Revenue-Maximizing Stable Pricing in Online Labor Markets.” Proceedings of the AAAI Conference on Human Computation and Crowdsourcing 5: 216–225. https://doi.org/10.1609/hcomp.v5i1.13299.
Harvard
Xia, C. and Muthukrishnan, S. (2017) ‘Revenue-Maximizing Stable Pricing in Online Labor Markets’, Proceedings of the AAAI Conference on Human Computation and Crowdsourcing, 5, pp. 216–225. doi:10.1609/hcomp.v5i1.13299.
IEEE
C. Xia and S. Muthukrishnan, “Revenue-Maximizing Stable Pricing in Online Labor Markets,” Proceedings of the AAAI Conference on Human Computation and Crowdsourcing, vol. 5, pp. 216–225, 2017, doi: 10.1609/hcomp.v5i1.13299.
BibTeX
@article{xia2017revenue,
title = {{Revenue-Maximizing Stable Pricing in Online Labor Markets}},
author = {Xia, Chaolun and Muthukrishnan, Shan},
journal = {Proceedings of the AAAI Conference on Human Computation and Crowdsourcing},
year = {2017},
volume = {5},
pages = {216--225},
doi = {10.1609/hcomp.v5i1.13299},
url = {https://doi.org/10.1609/hcomp.v5i1.13299}
}
Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)
Citations by year
| Year | Citations | Share of the best year |
|---|---|---|
| 2019 | 1 | |
| 2020 | 1 | |
| 2022 | 1 | |
| 2023 | 1 | |
| 2024 | 1 | |
| 2025 | 1 |
Its field-weighted citation impact is 1.86: it has been cited 1.86 times as often as the average work of the same field, type and year (1.00 is the world average).
Topic and keywords
Social Sciences › Economics, Econometrics and Finance › Economics and Econometrics › Game Theory and Voting Systems
- digital labour markets
- revenue maximization
- truthful mechanisms
- mechanism design
- task allocation
- crowdsourcing
- revenue guarantees
Work with this paper
Most-cited papers in Economics, Econometrics and Finance
- Theory of the firm: Managerial behavior, agency costs and ownership structureMichael C. Jensen, William H. Meckling · Journal of Financial Economics · 1976 · 77,585 citations
- Institutions, Institutional Change and Economic PerformanceDouglass C. North · Cambridge University Press eBooks · 1990 · 34,377 citations
- The MOS 36-item short-form health survey (SF-36). I. Conceptual framework and item selection.John E. Ware, Cathy Donald Sherbourne · PubMed · 1992 · 33,943 citations
- Some Tests of Specification for Panel Data: Monte Carlo Evidence and an Application to Employment EquationsManuel Arellano, Stephen R. Bond · The Review of Economic Studies · 1991 · 33,778 citations
- Co-Integration and Error Correction: Representation, Estimation, and TestingRobert F. Engle, C.W.J. Granger · Econometrica · 1987 · 32,847 citations
Questions about this paper
How do I cite this paper in APA style?
Xia, C., & Muthukrishnan, S. (2017). Revenue-Maximizing Stable Pricing in Online Labor Markets. Proceedings of the AAAI Conference on Human Computation and Crowdsourcing, 5, 216–225. https://doi.org/10.1609/hcomp.v5i1.13299
How many times has this paper been cited?
6 times, according to OpenAlex on 19 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.
Is this paper free to read?
Yes. It is open access at Proceedings of the AAAI Conference on Human Computation and Crowdsourcing: sign in and open the PDF from this page.
Who wrote this paper?
Chaolun Xia, Shan Muthukrishnan.
What is the DOI of this paper?
10.1609/hcomp.v5i1.13299, permanently at https://doi.org/10.1609/hcomp.v5i1.13299. Sign in and open it from this page.
Bibliographic data from OpenAlex (CC0), last checked 19 November 2026. ResearchGuru does not host this paper; once you are signed in, the links open it at the publisher or the repository that does.