{"id":"https://openalex.org/W4312255162","doi":"https://doi.org/10.1109/tnse.2022.3216856","title":"Online Pricing Incentive to Sample Fresh Information","display_name":"Online Pricing Incentive to Sample Fresh Information","publication_year":2022,"publication_date":"2022-11-03","ids":{"openalex":"https://openalex.org/W4312255162","doi":"https://doi.org/10.1109/tnse.2022.3216856"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2022.3216856","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2022.3216856","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","raw_type":"journal-article"},"type":"article","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/A5100402160","display_name":"Hongbo Li","orcid":"https://orcid.org/0000-0001-8173-234X"},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Hongbo Li","raw_affiliation_strings":["Pillar of Engineering Systems and Design, Singapore University of Technology and Design, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0001-8173-234X","affiliations":[{"raw_affiliation_string":"Pillar of Engineering Systems and Design, Singapore University of Technology and Design, Singapore, Singapore","institution_ids":["https://openalex.org/I152815399"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007119869","display_name":"Lingjie Duan","orcid":"https://orcid.org/0000-0002-0217-6507"},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Lingjie Duan","raw_affiliation_strings":["Pillar of Engineering Systems and Design, Singapore University of Technology and Design, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-0217-6507","affiliations":[{"raw_affiliation_string":"Pillar of Engineering Systems and Design, Singapore University of Technology and Design, Singapore, Singapore","institution_ids":["https://openalex.org/I152815399"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I152815399"],"apc_list":null,"apc_paid":null,"fwci":1.2482,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.79588514,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"10","issue":"1","first_page":"514","last_page":"526"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T13553","display_name":"Age of Information Optimization","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10300","display_name":"Congenital Heart Disease Studies","score":0.9627000093460083,"subfield":{"id":"https://openalex.org/subfields/2713","display_name":"Epidemiology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T14393","display_name":"Health, Environment, Cognitive Aging","score":0.9376999735832214,"subfield":{"id":"https://openalex.org/subfields/2307","display_name":"Health, Toxicology and Mutagenesis"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental 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.6344665288925171},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5609855651855469},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.5526660680770874},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.536300778388977},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.5239248871803284},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.5232787728309631},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4354557991027832},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.41642647981643677},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.3436567783355713},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.32012122869491577},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17438101768493652},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.11194753646850586},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09771010279655457}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6344665288925171},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5609855651855469},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.5526660680770874},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.536300778388977},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.5239248871803284},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.5232787728309631},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4354557991027832},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.41642647981643677},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.3436567783355713},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.32012122869491577},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17438101768493652},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11194753646850586},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09771010279655457},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnse.2022.3216856","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2022.3216856","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.44999998807907104}],"awards":[{"id":"https://openalex.org/G6288528362","display_name":null,"funder_award_id":"MOE-T2EP20121-0001","funder_id":"https://openalex.org/F4320320751","funder_display_name":"Ministry of Education - Singapore"}],"funders":[{"id":"https://openalex.org/F4320320751","display_name":"Ministry of Education - Singapore","ror":"https://ror.org/01kcva023"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W1595564818","https://openalex.org/W1983737479","https://openalex.org/W1993170675","https://openalex.org/W1993918491","https://openalex.org/W2037751122","https://openalex.org/W2068373264","https://openalex.org/W2069689609","https://openalex.org/W2079291782","https://openalex.org/W2093831009","https://openalex.org/W2097612790","https://openalex.org/W2116773335","https://openalex.org/W2121313689","https://openalex.org/W2283386119","https://openalex.org/W2360421186","https://openalex.org/W2389144172","https://openalex.org/W2473808492","https://openalex.org/W2483031468","https://openalex.org/W2484646121","https://openalex.org/W2570263810","https://openalex.org/W2744483094","https://openalex.org/W2903053069","https://openalex.org/W2903529520","https://openalex.org/W2916116402","https://openalex.org/W2944810452","https://openalex.org/W2961899294","https://openalex.org/W2962141687","https://openalex.org/W2963028458","https://openalex.org/W2963270598","https://openalex.org/W2964042464","https://openalex.org/W2969447045","https://openalex.org/W2976172112","https://openalex.org/W2989115619","https://openalex.org/W2996110936","https://openalex.org/W3016228254","https://openalex.org/W3055586353","https://openalex.org/W3103678069","https://openalex.org/W3123719083","https://openalex.org/W3139018907","https://openalex.org/W3143516416","https://openalex.org/W3202543149","https://openalex.org/W4205984110","https://openalex.org/W4210913232","https://openalex.org/W4226063007","https://openalex.org/W4237076007","https://openalex.org/W4237591687","https://openalex.org/W4288288631","https://openalex.org/W4298023569","https://openalex.org/W4312255162","https://openalex.org/W6684620542"],"related_works":["https://openalex.org/W4296209631","https://openalex.org/W2561617217","https://openalex.org/W3097449145","https://openalex.org/W4294811468","https://openalex.org/W2355801475","https://openalex.org/W106004901","https://openalex.org/W2170062176","https://openalex.org/W187740018","https://openalex.org/W2162286586","https://openalex.org/W4255368532"],"abstract_inverted_index":{"Today":[0],"mobile":[1],"users":[2],"such":[3],"as":[4],"drivers":[5,29,50,72],"are":[6,160],"invited":[7],"by":[8],"content":[9],"providers":[10],"(e.g.,":[11],"Tripadvisor)":[12],"to":[13,20,31,51,62,69,107,132,182,204,208,226],"sample":[14,54],"fresh":[15],"information":[16,25],"of":[17,24,38,110,163,216],"diverse":[18,55,74],"paths":[19,207],"control":[21,77],"the":[22,34,39,60,78,108,126,134,184,187],"age":[23],"(AoI).":[26],"However,":[27],"selfish":[28],"prefer":[30],"travel":[32],"through":[33],"shortest":[35],"path":[36,86,171,185],"instead":[37],"others":[40],"with":[41,186],"extra":[42],"costs":[43,99],"in":[44,112],"time":[45,83,114,174],"and":[46,53,76,84,100,103,115,199],"gas.":[47],"To":[48],"motivate":[49],"route":[52],"paths,":[56,165],"this":[57],"paper":[58],"is":[59,104,119,152,175,179],"first":[61],"propose":[63,193],"online":[64,89,145],"pricing":[65,90,150,169],"for":[66,73,142,154],"a":[67,139,148,155,161,173,194],"provider":[68],"economically":[70],"reward":[71,151],"routing":[75],"actual":[79],"AoI":[80],"dynamics":[81],"over":[82,210],"spatial":[85],"domains.":[87],"This":[88],"optimization":[91],"problem":[92],"should":[93],"be":[94],"solved":[95],"without":[96],"knowing":[97],"drivers'":[98],"even":[101],"arrivals,":[102],"intractable":[105],"due":[106],"curse":[109],"dimensionality":[111],"both":[113],"space.":[116],"If":[117,158],"there":[118,159],"only":[120],"one":[121,170],"non-shortest":[122,164],"path,":[123],"we":[124,137,166,192],"leverage":[125],"Markov":[127],"decision":[128],"process":[129],"(MDP)":[130],"techniques":[131],"analyze":[133],"problem.":[135],"Accordingly,":[136],"design":[138],"linear-time":[140],"algorithm":[141,203],"returning":[143],"optimal":[144,181],"pricing,":[146],"where":[147],"higher":[149],"needed":[153],"larger":[156],"AoI.":[157,190],"number":[162],"prove":[167],"that":[168,220],"at":[172],"optimal,":[176],"yet":[177],"it":[178],"not":[180],"choose":[183],"largest":[188],"current":[189],"Then":[191],"new":[195],"backward-clustered":[196],"computation":[197],"method":[198],"develop":[200],"an":[201],"approximation":[202,217],"alternate":[205],"different":[206],"price":[209],"time.":[211],"Perhaps":[212],"surprisingly,":[213],"our":[214,221],"analysis":[215],"ratio":[218],"suggests":[219],"algorithm's":[222],"performance":[223],"approaches":[224],"closer":[225],"optimum":[227],"given":[228],"more":[229],"paths.":[230]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-08-11T07:18:39.950985","created_date":"2025-10-10T00:00:00"}