{"id":"https://openalex.org/W2578406470","doi":"https://doi.org/10.3233/978-1-61499-672-9-1485","title":"False-Name-Proof Mechanisms for Path Auctions in Social Networks","display_name":"False-Name-Proof Mechanisms for Path Auctions in Social Networks","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2578406470","doi":"https://doi.org/10.3233/978-1-61499-672-9-1485","mag":"2578406470"},"language":"en","primary_location":{"id":"doi:10.3233/978-1-61499-672-9-1485","is_oa":true,"landing_page_url":"https://doi.org/10.3233/978-1-61499-672-9-1485","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.3233/978-1-61499-672-9-1485","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101953216","display_name":"Lei Zhang","orcid":"https://orcid.org/0000-0002-9832-952X"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhang Lei","raw_affiliation_strings":["Nanjing University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100757330","display_name":"Haibin Chen","orcid":"https://orcid.org/0000-0003-2636-2600"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen Haibin","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012274197","display_name":"Jun Wu","orcid":"https://orcid.org/0000-0002-1154-6071"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wu Jun","raw_affiliation_strings":["Nanjing University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044733681","display_name":"Chongjun Wang","orcid":"https://orcid.org/0000-0002-2628-7033"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wang Chong-Jun","raw_affiliation_strings":["Nanjing University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112250453","display_name":"Junyuan Xie","orcid":null},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xie Junyuan","raw_affiliation_strings":["Nanjing University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101953216"],"corresponding_institution_ids":["https://openalex.org/I881766915"],"apc_list":null,"apc_paid":null,"fwci":2.2247,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.90043573,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":1.0,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9972000122070312,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9968000054359436,"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/common-value-auction","display_name":"Common value auction","score":0.6799248456954956},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6465944647789001},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.435740202665329},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.35673242807388306},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29520413279533386},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.27316009998321533},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.21441224217414856},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.2077794373035431}],"concepts":[{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.6799248456954956},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6465944647789001},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.435740202665329},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.35673242807388306},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29520413279533386},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.27316009998321533},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.21441224217414856},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.2077794373035431}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/978-1-61499-672-9-1485","is_oa":true,"landing_page_url":"https://doi.org/10.3233/978-1-61499-672-9-1485","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.3233/978-1-61499-672-9-1485","is_oa":true,"landing_page_url":"https://doi.org/10.3233/978-1-61499-672-9-1485","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W133284343","https://openalex.org/W192051504","https://openalex.org/W2001080578","https://openalex.org/W2012634103","https://openalex.org/W2038522176","https://openalex.org/W2056497387","https://openalex.org/W2058936354","https://openalex.org/W2104945671","https://openalex.org/W2120100612","https://openalex.org/W2131402800","https://openalex.org/W2138804648","https://openalex.org/W2139128546","https://openalex.org/W2168608053","https://openalex.org/W2542511892","https://openalex.org/W2952664570"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W3125419042","https://openalex.org/W1565528629","https://openalex.org/W4388211099","https://openalex.org/W203077648","https://openalex.org/W995038129","https://openalex.org/W1569465204","https://openalex.org/W2100192999"],"abstract_inverted_index":{"We":[0,132],"study":[1],"path":[2,7,76,165],"auction":[3],"mechanisms":[4,77],"for":[5,95],"buying":[6],"between":[8],"two":[9],"given":[10],"nodes":[11],"in":[12,39,142],"a":[13,92,113],"social":[14,40],"network,":[15],"where":[16,50],"edges":[17],"are":[18,79],"owned":[19],"by":[20,145,171],"strategic":[21],"agents.":[22],"The":[23],"well":[24],"known":[25],"VCG":[26,63,129],"mechanism":[27,44,64,166],"is":[28,45],"the":[29,43,62,86,96,101,108,119,125,128,135],"unique":[30],"solution":[31],"that":[32,78,123,134,161],"guarantees":[33],"both":[34],"truthfulness":[35],"and":[36,84,156],"efficiency.":[37],"However,":[38],"network":[41,154],"environments,":[42],"vulnerable":[46],"to":[47,67,127],"false-name":[48,82],"manipulations":[49],"agents":[51],"can":[52,139,167],"profit":[53],"from":[54],"placing":[55],"multiple":[56],"bids":[57,83],"under":[58],"fictitious":[59],"names.":[60],"Moreover,":[61],"often":[65],"leads":[66],"high":[68],"overpayment.":[69],"In":[70],"this":[71],"paper,":[72],"we":[73,90,111],"present":[74,112],"core-selecting":[75,164],"robust":[80],"against":[81],"address":[85],"overpayment":[87,170],"problem.":[88],"Specifically,":[89],"provide":[91],"new":[93,109],"formulation":[94],"core,":[97],"which":[98,117],"greatly":[99],"reduces":[100],"number":[102],"of":[103],"core":[104,120,137],"constraints.":[105],"Based":[106],"on":[107,152],"formulation,":[110],"Vickery-nearest":[114,136,163],"pricing":[115],"rule,":[116],"finds":[118],"payment":[121,130],"profile":[122],"minimizes":[124],"L∞distance":[126],"profile.":[131],"prove":[133],"payments":[138],"be":[140],"computed":[141],"polynomial":[143],"time":[144],"solving":[146],"linear":[147],"programs.":[148],"Our":[149],"experiment":[150],"results":[151],"real":[153],"datasets":[155],"reported":[157],"cost":[158],"dataset":[159],"show":[160],"our":[162],"reduce":[168],"VCG's":[169],"about":[172],"20%.":[173]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2017-01-26T00:00:00"}