Show simple item record

dc.contributor.authorBassem, Christineen_US
dc.contributor.authorBestavros, Azeren_US
dc.date.accessioned2017-04-26T18:43:43Z
dc.date.available2017-04-26T18:43:43Z
dc.date.issued2016-03-30
dc.identifier.citationBassem, Christine; Bestavros, Azer. Incentive-Compatible Route Coordination of Crowdsourced Resources. Technical Report BU-CS-TR 2016-004, Computer Science Department, Boston University, March 30, 2016.
dc.identifier.urihttps://hdl.handle.net/2144/21782
dc.description.abstractWith the recent trend in crowdsourcing, i.e., using the power of crowds to assist in satisfying demand, the pool of resources suitable for GeoPresence-capable systems has expanded to include already roaming devices, such as mobile phones, and moving vehicles. We envision an environment, in which the motion of these crowdsourced mobile resources is coordinated, according to their preexisting schedules to satisfy geo-temporal demand on a mobility field. In this paper, we propose an incentive compatible route coordination mechanism for crowdsourced resources, in which participating mobile agents satisfy geo-temporal requests in return for monetary rewards. We define the Flexible Route Coordination (FRC) problem, in which an agent’s flexibility is exploited to maximize the coverage of a mobility field, with an objective to maximize the revenue collected from satisfied paying requests. Given that the FRC problem is NP-hard, we define an optimal algorithm to plan the route of a single agent on a graph with evolving labels, then we use that algorithm to define a 1/2-approximation algorithm to solve the problem in its general model, with multiple agents. Moreover, we define an incentive compatible, rational, and cash-positive payment mechanism, which guarantees that an agent’s truthfulness about its flexibility is an ex-post Nash equilibrium strategy. Finally, we analyze the proposed mechanisms theoretically, and evaluate their performance experimentally using real mobility traces from urban environments.en_US
dc.description.sponsorshipSupported in part by NSF Grants, #1430145, #1414119, #1347522, #1239021, and #1012798.en_US
dc.language.isoen_US
dc.publisherComputer Science Department, Boston Universityen_US
dc.relation.ispartofseriesBUCS Technical Reports;BUCS-TR-2016-004
dc.subjectCrowdsourcingen_US
dc.subjectFlexible Route Coordination (FRC)en_US
dc.subjectGeoPresenceen_US
dc.titleWhat’s in it for me? Incentive-compatible route coordination of crowdsourced resourcesen_US
dc.typeTechnical Reporten_US


This item appears in the following Collection(s)

Show simple item record