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: 10894
Venue: VLDB
Year: 2014
Pagerank: 8.1119959e-05
Overall Rank: 2,796 | 80.57%
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,944	Truth Inference in Crowdsourcing: Is the Problem Solved?	2017	VLDB	7.8457167e-05
4,453	CLAMShell: Speeding up Crowds for Low-latency Data Labeling	2016	VLDB	6.1690121e-05
5,744	Efficient Algorithms for Crowd-Aided Categorization	2020	VLDB	5.343155e-05
6,421	Fluid: A Blockchain based Framework for Crowdsourcing	2019	SIGMOD	5.0621949e-05
7,116	Crowdsourced Data Management: Overview and Challenges	2017	SIGMOD	4.8219732e-05
7,285	Subjective Knowledge Base Construction Powered By Crowdsourcing and Knowledge Base	2018	SIGMOD	4.7702194e-05
9,864	Human Factors in Crowdsourcing	2016	VLDB	4.2634671e-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.00051273089
118	Answering Queries using Humans, Algorithms and Databases	2011	CIDR	0.00045860394
265	CrowdER: Crowdsourcing Entity Resolution	2012	VLDB	0.00029904018
266	Human-powered Sorts and Joins	2012	VLDB	0.00029884758
691	Human-Assisted Graph Search: It’s Okay to Ask Questions	2011	VLDB	0.00018068414
854	So Who Won? Dynamic Max Discovery with the Crowd	2012	SIGMOD	0.00015879917
1,154	CrowdScreen: Algorithms for Filtering Data with Humans	2012	SIGMOD	0.00013616867
1,491	CDAS: A Crowdsourcing Data Analytics System	2012	VLDB	0.00011685731
4,483	Optimal Crowd-Powered Rating and Filtering Algorithms	2014	VLDB	6.1431599e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,510	Understanding Workers, Developing Effective Tasks, and Enhancing Marketplace Dynamics: A Study of a Large Crowdsourcing Marketplace	2017	VLDB	4.4904732e-05
9,866	tDP: An Optimal-Latency Budget Allocation Strategy for Crowdsourced MAXIMUM Operations	2015	SIGMOD	4.2634671e-05
1,770	On Arbitrage-free Pricing for General Data Queries	2014	VLDB	0.00010607788
2,746	Toward Practical Query Pricing with QueryMarket	2013	SIGMOD	8.1824056e-05
9,449	Dynamic Pricing in Spatial Crowdsourcing: A Matching-Based Approach	2018	SIGMOD	4.3367172e-05
4,275	Revenue Maximization for Query Pricing	2020	VLDB	6.2895439e-05
11,006	Performance-Based Pricing for Federated Learning via Auction	2024	VLDB	4.1905499e-05
11,825	Lifting the Haze off the Cloud: A Consumer-Centric Market for Database Computation in the Cloud	2017	VLDB	4.1905499e-05
1,891	Towards Model-based Pricing for Machine Learning in a Data Marketplace	2019	SIGMOD	0.0001018452
4,832	An Online Cost Sensitive Decision-Making Method in Crowdsourcing Systems	2013	SIGMOD	5.8883457e-05