Title: Mechanism Design for Spatio-Temporal Request Satisfaction in Mobile Networks

Authors: Christine Bassem and Azer Bestavros

Date: February 10, 2012

Abstract:

Mobile agents participating in geo-presence-capable crowdsourcing ap-
plications should be presumed rational, competitive, and willing to deviate
from their routes if given the right incentive. In this paper, we design a
mechanism that takes into consideration this rationality for request satis-
faction in such applications. We propose the Geo-temporal Request Sat-
isfaction (GRS) problem to be that of nding the optimal assignment of
requests with specic spatio-temporal characteristics to competitive mo-
bile agents subject to spatio-temporal constraints. The objective of the
GRS problem is to maximize the total prot of the system subject to our
rationality assumptions. We dene the problem formally, prove that it
is NP-Complete, and present a practical solution mechanism, which we
prove to be convergent, and which we evaluate experimentally.