Finish Them!: Pricing Algorithms for Human Computation

Summary: Dynamic pricing for human-computation tasks using Markov Decision Processes to adapt rewards over time. Optimizes deadline-constrained cost or budget-constrained latency, with up to 30% savings and speed-ups enabling on-the-fly deployment. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10893
Venue: VLDB
Year: 2014
Pagerank: 8.1197186e-05
Overall Rank: 2,792 | 80.58%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Yihan Gao
2. Aditya Parameswaran

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,937	Truth Inference in Crowdsourcing: Is the Problem Solved?	2017	VLDB	7.853108e-05
4,451	CLAMShell: Speeding up Crowds for Low-latency Data Labeling	2016	VLDB	6.1738675e-05
5,734	Efficient Algorithms for Crowd-Aided Categorization	2020	VLDB	5.3482904e-05
6,426	Fluid: A Blockchain based Framework for Crowdsourcing	2019	SIGMOD	5.0670573e-05
7,117	Crowdsourced Data Management: Overview and Challenges	2017	SIGMOD	4.826509e-05
7,292	Subjective Knowledge Base Construction Powered By Crowdsourcing and Knowledge Base	2018	SIGMOD	4.7740174e-05
9,865	Human Factors in Crowdsourcing	2016	VLDB	4.2675549e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
94	CrowdDB: Answering Queries with Crowdsourcing	2011	SIGMOD	0.00051013264
119	Answering Queries using Humans, Algorithms and Databases	2011	CIDR	0.0004564788
263	CrowdER: Crowdsourcing Entity Resolution	2012	VLDB	0.00029862413
267	Human-powered Sorts and Joins	2012	VLDB	0.00029690405
697	Human-Assisted Graph Search: It’s Okay to Ask Questions	2011	VLDB	0.00018043655
859	So Who Won? Dynamic Max Discovery with the Crowd	2012	SIGMOD	0.00015870894
1,164	CrowdScreen: Algorithms for Filtering Data with Humans	2012	SIGMOD	0.00013564823
1,491	CDAS: A Crowdsourcing Data Analytics System	2012	VLDB	0.00011694982
4,479	Optimal Crowd-Powered Rating and Filtering Algorithms	2014	VLDB	6.149053e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,517	Understanding Workers, Developing Effective Tasks, and Enhancing Marketplace Dynamics: A Study of a Large Crowdsourcing Marketplace	2017	VLDB	4.4943871e-05
9,867	tDP: An Optimal-Latency Budget Allocation Strategy for Crowdsourced MAXIMUM Operations	2015	SIGMOD	4.2675549e-05
1,771	On Arbitrage-free Pricing for General Data Queries	2014	VLDB	0.00010617356
2,743	Toward Practical Query Pricing with QueryMarket	2013	SIGMOD	8.1897331e-05
9,443	Dynamic Pricing in Spatial Crowdsourcing: A Matching-Based Approach	2018	SIGMOD	4.3408772e-05
4,279	Revenue Maximization for Query Pricing	2020	VLDB	6.2953388e-05
11,003	Performance-Based Pricing for Federated Learning via Auction	2024	VLDB	4.1945683e-05
11,817	Lifting the Haze off the Cloud: A Consumer-Centric Market for Database Computation in the Cloud	2017	VLDB	4.1945683e-05
1,891	Towards Model-based Pricing for Machine Learning in a Data Marketplace	2019	SIGMOD	0.00010194092
4,827	An Online Cost Sensitive Decision-Making Method in Crowdsourcing Systems	2013	SIGMOD	5.8938399e-05