{"id":"https://openalex.org/W3092438371","doi":"https://doi.org/10.1145/3397166.3409147","title":"Truthful mobile crowd sensing with interdependent valuations","display_name":"Truthful mobile crowd sensing with interdependent valuations","publication_year":2020,"publication_date":"2020-10-08","ids":{"openalex":"https://openalex.org/W3092438371","doi":"https://doi.org/10.1145/3397166.3409147","mag":"3092438371"},"language":"en","primary_location":{"id":"doi:10.1145/3397166.3409147","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3397166.3409147","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-First International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110110743","display_name":"Meng Zhang","orcid":"https://orcid.org/0009-0006-7505-2341"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Meng Zhang","raw_affiliation_strings":["Northwestern University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northwestern University","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089919262","display_name":"Brian Swenson","orcid":"https://orcid.org/0000-0002-1710-5584"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brian Swenson","raw_affiliation_strings":["Princeton University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Princeton University","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062346297","display_name":"Jianwei Huang","orcid":"https://orcid.org/0000-0001-6631-1096"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianwei Huang","raw_affiliation_strings":["The Chinese University of Hong Kong, Shenzhen"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Shenzhen","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042307561","display_name":"H. Vincent Poor","orcid":"https://orcid.org/0000-0002-2062-131X"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"H. Vincent Poor","raw_affiliation_strings":["Princeton University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Princeton University","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5946,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.6280203,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"91","last_page":"100"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9898999929428101,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7453635931015015},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.6123210191726685},{"id":"https://openalex.org/keywords/valuation","display_name":"Valuation (finance)","score":0.5573806762695312},{"id":"https://openalex.org/keywords/cognitive-radio","display_name":"Cognitive radio","score":0.4819645583629608},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.46199727058410645},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.45501720905303955},{"id":"https://openalex.org/keywords/interdependence","display_name":"Interdependence","score":0.45194509625434875},{"id":"https://openalex.org/keywords/incentive-compatibility","display_name":"Incentive compatibility","score":0.4458761215209961},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3009136915206909},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.24686390161514282},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.15217596292495728},{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.13231134414672852}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7453635931015015},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.6123210191726685},{"id":"https://openalex.org/C186027771","wikidata":"https://www.wikidata.org/wiki/Q4008379","display_name":"Valuation (finance)","level":2,"score":0.5573806762695312},{"id":"https://openalex.org/C149946192","wikidata":"https://www.wikidata.org/wiki/Q3235733","display_name":"Cognitive radio","level":3,"score":0.4819645583629608},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.46199727058410645},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.45501720905303955},{"id":"https://openalex.org/C185874996","wikidata":"https://www.wikidata.org/wiki/Q269699","display_name":"Interdependence","level":2,"score":0.45194509625434875},{"id":"https://openalex.org/C91810955","wikidata":"https://www.wikidata.org/wiki/Q7731670","display_name":"Incentive compatibility","level":3,"score":0.4458761215209961},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3009136915206909},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.24686390161514282},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.15217596292495728},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.13231134414672852},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3397166.3409147","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3397166.3409147","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-First International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.5299999713897705,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1839367233","https://openalex.org/W1970756365","https://openalex.org/W1985217480","https://openalex.org/W1989446481","https://openalex.org/W2005406065","https://openalex.org/W2007575094","https://openalex.org/W2015007620","https://openalex.org/W2043749813","https://openalex.org/W2045152269","https://openalex.org/W2078040677","https://openalex.org/W2078945272","https://openalex.org/W2079755863","https://openalex.org/W2106673869","https://openalex.org/W2120100612","https://openalex.org/W2126045912","https://openalex.org/W2147524058","https://openalex.org/W2311311203","https://openalex.org/W2318245334","https://openalex.org/W2612206112","https://openalex.org/W2624729972","https://openalex.org/W2808820828","https://openalex.org/W2914245798","https://openalex.org/W2941474536","https://openalex.org/W2970088170","https://openalex.org/W2970163346","https://openalex.org/W2974078292","https://openalex.org/W3102742265","https://openalex.org/W4244633107","https://openalex.org/W6642168894","https://openalex.org/W6644319553","https://openalex.org/W6676262382","https://openalex.org/W6676497311","https://openalex.org/W6682107013","https://openalex.org/W6691725051","https://openalex.org/W6834590392"],"related_works":["https://openalex.org/W2610226722","https://openalex.org/W3124338682","https://openalex.org/W1502128320","https://openalex.org/W2950333913","https://openalex.org/W4301722110","https://openalex.org/W2524244071","https://openalex.org/W3103204983","https://openalex.org/W2054039722","https://openalex.org/W4390048635","https://openalex.org/W3133924690"],"abstract_inverted_index":{"Mobile":[0],"crowd":[1],"sensing":[2],"(MCS)":[3],"has":[4,58],"been":[5,59],"used":[6],"to":[7,61,91,100,127,147,217],"enable":[8],"a":[9,27,107,140,155,167,195,199,224],"wide":[10],"range":[11],"of":[12,19,40,67,189,198,210],"resource-discovery":[13,87],"applications":[14],"by":[15,122],"exploiting":[16],"the":[17,38,65,81,86,136,173,187,190,206,211],"\"wisdom\"":[18],"many":[20,25],"mobile":[21],"users.":[22],"However,":[23],"in":[24,158],"applications,":[26],"user's":[28],"valuation":[29],"depends":[30],"on":[31,113],"other":[32],"users'":[33,145],"sensory":[34,47,94],"data,":[35],"which":[36,116],"introduces":[37],"problem":[39],"interdependent":[41],"valuations.":[42],"This":[43],"feature":[44],"can":[45,117,143,214],"encourage":[46],"data":[48],"misreport,":[49,148],"hence":[50],"makes":[51],"economic":[52],"mechanisms":[53],"challenging.":[54],"While":[55],"some":[56],"work":[57],"done":[60],"address":[62],"this":[63,77],"problem,":[64],"issues":[66],"private":[68],"utility":[69,97,120],"information":[70,98,121],"and":[71,96,99,139,181],"communication":[72],"overheads":[73],"remain":[74],"unsolved.":[75],"In":[76],"study,":[78],"we":[79,193],"formulate":[80],"first":[82],"interdependent-valuation":[83],"model":[84],"for":[85],"MCS":[88,160],"systems,":[89],"aiming":[90],"elicit":[92],"truthful":[93],"reports":[95],"maximize":[101],"expected":[102],"social":[103,207,219],"welfare.":[104],"We":[105,133,203],"design":[106],"Truthful":[108],"Sense-And-Bid":[109],"(T-SAB)":[110],"Mechanism":[111,165,213],"based":[112],"surrogate":[114,137],"functions,":[115],"reveal":[118],"marginal":[119],"only":[123],"requiring":[124],"each":[125],"user":[126],"submit":[128],"one-dimensional":[129],"signaling":[130],"per":[131],"resource.":[132],"show":[134],"that":[135,205],"function":[138,142],"reward":[141],"limit":[144],"willingness":[146],"when":[149],"users":[150],"have":[151],"small":[152],"informational":[153],"sizes,":[154],"reasonable":[156],"condition":[157],"large-scale":[159],"systems.":[161],"Consequently,":[162],"our":[163],"T-SAB":[164,191,212],"yields":[166],"Perfect":[168],"Bayesian":[169],"Equilibrium":[170],"(PBE)":[171],"with":[172,223],"efficient":[174],"allocation":[175],"outcome,":[176],"approximate":[177,182],"truthfulness,":[178],"individual":[179],"rationality,":[180],"budget":[183],"balance.":[184],"To":[185],"illustrate":[186],"effectiveness":[188],"Mechanism,":[192],"perform":[194],"case":[196],"study":[197],"cognitive":[200],"radio":[201],"network.":[202],"demonstrate":[204],"welfare":[208,220],"gain":[209,221],"achieve":[215],"up":[216],"20%":[218],"comparing":[222],"benchmark.":[225]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}
