Truthful incentives in crowdsourcing tasks using regret minimization mechanisms

A Singla, A Krause - Proceedings of the 22nd international conference …, 2013 - dl.acm.org
What price should be offered to a worker for a task in an online labor market? How can one
enable workers to express the amount they desire to receive for the task completion …

Pricing mechanisms for crowdsourcing markets

Y Singer, M Mittal - Proceedings of the 22nd international conference on …, 2013 - dl.acm.org
Every day millions of crowdsourcing tasks are performed in exchange for payments. Despite
the important role pricing plays in crowdsourcing campaigns and the complexity of the …

A dynamic near-optimal algorithm for online linear programming

S Agrawal, Z Wang, Y Ye - Operations Research, 2014 - pubsonline.informs.org
A natural optimization model that formulates many online resource allocation problems is
the online linear programming (LP) problem in which the constraint matrix is revealed …

Budget-feasible online incentive mechanisms for crowdsourcing tasks truthfully

D Zhao, XY Li, H Ma - IEEE/ACM Transactions on Networking, 2014 - ieeexplore.ieee.org
Mobile crowd sensing (MCS) is a new paradigm that takes advantage of pervasive mobile
devices to efficiently collect data, enabling numerous novel applications. To achieve good …

An online optimization framework for distributed fog network formation with minimal latency

G Lee, W Saad, M Bennis - IEEE Transactions on Wireless …, 2019 - ieeexplore.ieee.org
Fog computing is emerging as a promising paradigm to perform distributed, low-latency
computation by jointly exploiting the radio and computing resources of end-user devices and …

Constrained non-monotone submodular maximization: Offline and secretary algorithms

A Gupta, A Roth, G Schoenebeck, K Talwar - International Workshop on …, 2010 - Springer
Constrained submodular maximization problems have long been studied, most recently in
the context of auctions and computational advertising, with near-optimal results known …

Prophet secretary

H Esfandiari, MT Hajiaghayi, V Liaghat… - SIAM Journal on Discrete …, 2017 - SIAM
Optimal stopping theory is a powerful tool for analyzing scenarios such as online auctions in
which we generally require optimizing an objective function over the space of stopping rules …

Submodular secretary problem and extensions

MH Bateni, MT Hajiaghayi… - ACM Transactions on …, 2013 - dl.acm.org
Online auction is the essence of many modern markets, particularly networked markets, in
which information about goods, agents, and outcomes is revealed over a period of time, and …

A re-solving heuristic with uniformly bounded loss for network revenue management

P Bumpensanti, H Wang - Management Science, 2020 - pubsonline.informs.org
We consider a canonical quantity-based network revenue management problem where a
firm accepts or rejects incoming customer requests irrevocably in order to maximize …

Online auctions and generalized secretary problems

M Babaioff, N Immorlica, D Kempe… - ACM SIGecom …, 2008 - dl.acm.org
We present generalized secretary problems as a framework for online auctions. Elements,
such as potential employees or customers, arrive one by one online. After observing the …