Journal article · 2017 · Open access

Revenue-Maximizing Stable Pricing in Online Labor Markets

Chaolun Xia, Shan Muthukrishnan

Proceedings of the AAAI Conference on Human Computation and Crowdsourcing, 5, 216–225 · Published 21 September 2017 · DOI 10.1609/hcomp.v5i1.13299

Open PDFView at the publisherCite this paper

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

YearCitationsShare of the best year
201911
202011
202211
202311
202411
202511

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

All highly cited Economics, Econometrics and Finance papers

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.