Matches in SemOpenAlex for { <https://semopenalex.org/work/W3176516594> ?p ?o ?g. }
- W3176516594 endingPage "2169" @default.
- W3176516594 startingPage "2156" @default.
- W3176516594 abstract "Mobile CrowdSensing (MCS) has recently become a powerful paradigm that recruits users to cooperatively perform various tasks. In many realistic settings, users participate in real time and we have to recruit them in an online manner. The existing works usually formulate the online recruitment problem as a budgeted optimal stopping problem with submodular user utility, while we first argue that not only the budget but also the time constraints can jointly influence the recruitment performance. For example, if we have less budget but plenty of time, we should recruit users with more patience. Second, considering the user’s cooperative willingness, its contribution may be diminishing or even irregular. Hence, we also need to address not only submodular cases but also their non-submodular utility. In this paper, we study the online user recruitment problem with (non-)submodular utility under the budget and time constraints. To deal with the two constraints, we first estimate the number of users to be recruited and then recruit them in segments. Moreover, we extend the segmented strategy with a non-submodular utility, which has the submodularity ratio <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$gamma $ </tex-math></inline-formula> and the competitive ratio <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$gamma ^{2}(1-e^{-1})/7$ </tex-math></inline-formula> . Furthermore, to correct estimation errors and utilize newly obtained information, we dynamically re-adjust the segmented strategy and also prove that the dynamic strategy achieves a competitive ratio of <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>${gamma ^{2}(1-e^{-1})(1-e^{-gamma /2})/7}$ </tex-math></inline-formula> . Finally, a reverse auction-based online pricing mechanism is lightly built into the proposed user recruitment strategy, which achieves truthfulness and individual rationality. Extensive experiments on three real-world data sets validate the proposed online user recruitment strategy under the (non-) submodular utility and two constraints." @default.
- W3176516594 created "2021-07-05" @default.
- W3176516594 creator A5000650768 @default.
- W3176516594 creator A5002730693 @default.
- W3176516594 creator A5033953325 @default.
- W3176516594 creator A5034272114 @default.
- W3176516594 creator A5045527959 @default.
- W3176516594 creator A5064179488 @default.
- W3176516594 date "2021-10-01" @default.
- W3176516594 modified "2023-10-15" @default.
- W3176516594 title "Dynamic Online User Recruitment With (Non-) Submodular Utility in Mobile CrowdSensing" @default.
- W3176516594 cites W1597217844 @default.
- W3176516594 cites W1999417451 @default.
- W3176516594 cites W2006197241 @default.
- W3176516594 cites W2029050771 @default.
- W3176516594 cites W2033885045 @default.
- W3176516594 cites W2036190740 @default.
- W3176516594 cites W2085480884 @default.
- W3176516594 cites W2110953678 @default.
- W3176516594 cites W2125826911 @default.
- W3176516594 cites W2136317921 @default.
- W3176516594 cites W2139910654 @default.
- W3176516594 cites W2143996311 @default.
- W3176516594 cites W2326421035 @default.
- W3176516594 cites W2438328984 @default.
- W3176516594 cites W2523390905 @default.
- W3176516594 cites W2585898937 @default.
- W3176516594 cites W2592531451 @default.
- W3176516594 cites W2604410034 @default.
- W3176516594 cites W2612758347 @default.
- W3176516594 cites W2732891677 @default.
- W3176516594 cites W2740307401 @default.
- W3176516594 cites W2783092754 @default.
- W3176516594 cites W2789323544 @default.
- W3176516594 cites W2792859805 @default.
- W3176516594 cites W2889625362 @default.
- W3176516594 cites W2890803676 @default.
- W3176516594 cites W2896098600 @default.
- W3176516594 cites W2899753121 @default.
- W3176516594 cites W2904079642 @default.
- W3176516594 cites W2916508640 @default.
- W3176516594 cites W2918737894 @default.
- W3176516594 cites W2949406331 @default.
- W3176516594 cites W3006998499 @default.
- W3176516594 cites W3047040106 @default.
- W3176516594 cites W3092147969 @default.
- W3176516594 doi "https://doi.org/10.1109/tnet.2021.3083955" @default.
- W3176516594 hasPublicationYear "2021" @default.
- W3176516594 type Work @default.
- W3176516594 sameAs 3176516594 @default.
- W3176516594 citedByCount "9" @default.
- W3176516594 countsByYear W31765165942022 @default.
- W3176516594 countsByYear W31765165942023 @default.
- W3176516594 crossrefType "journal-article" @default.
- W3176516594 hasAuthorship W3176516594A5000650768 @default.
- W3176516594 hasAuthorship W3176516594A5002730693 @default.
- W3176516594 hasAuthorship W3176516594A5033953325 @default.
- W3176516594 hasAuthorship W3176516594A5034272114 @default.
- W3176516594 hasAuthorship W3176516594A5045527959 @default.
- W3176516594 hasAuthorship W3176516594A5064179488 @default.
- W3176516594 hasBestOaLocation W31765165941 @default.
- W3176516594 hasConcept C126255220 @default.
- W3176516594 hasConcept C133425853 @default.
- W3176516594 hasConcept C162324750 @default.
- W3176516594 hasConcept C178621042 @default.
- W3176516594 hasConcept C33923547 @default.
- W3176516594 hasConcept C41008148 @default.
- W3176516594 hasConcept C45357846 @default.
- W3176516594 hasConcept C80444323 @default.
- W3176516594 hasConcept C8505890 @default.
- W3176516594 hasConcept C94375191 @default.
- W3176516594 hasConceptScore W3176516594C126255220 @default.
- W3176516594 hasConceptScore W3176516594C133425853 @default.
- W3176516594 hasConceptScore W3176516594C162324750 @default.
- W3176516594 hasConceptScore W3176516594C178621042 @default.
- W3176516594 hasConceptScore W3176516594C33923547 @default.
- W3176516594 hasConceptScore W3176516594C41008148 @default.
- W3176516594 hasConceptScore W3176516594C45357846 @default.
- W3176516594 hasConceptScore W3176516594C80444323 @default.
- W3176516594 hasConceptScore W3176516594C8505890 @default.
- W3176516594 hasConceptScore W3176516594C94375191 @default.
- W3176516594 hasFunder F4320306076 @default.
- W3176516594 hasFunder F4320310121 @default.
- W3176516594 hasFunder F4320321001 @default.
- W3176516594 hasIssue "5" @default.
- W3176516594 hasLocation W31765165941 @default.
- W3176516594 hasOpenAccess W3176516594 @default.
- W3176516594 hasPrimaryLocation W31765165941 @default.
- W3176516594 hasRelatedWork W2338700700 @default.
- W3176516594 hasRelatedWork W2593458831 @default.
- W3176516594 hasRelatedWork W2943613531 @default.
- W3176516594 hasRelatedWork W2950819907 @default.
- W3176516594 hasRelatedWork W3013896853 @default.
- W3176516594 hasRelatedWork W4220861526 @default.
- W3176516594 hasRelatedWork W4287824667 @default.
- W3176516594 hasRelatedWork W4299298490 @default.
- W3176516594 hasRelatedWork W4300017418 @default.
- W3176516594 hasRelatedWork W4302411910 @default.