{"id":"https://openalex.org/W4387185424","doi":"https://doi.org/10.3233/faia230583","title":"Characterizations of Network Auctions and Generalizations of VCG","display_name":"Characterizations of Network Auctions and Generalizations of VCG","publication_year":2023,"publication_date":"2023-09-28","ids":{"openalex":"https://openalex.org/W4387185424","doi":"https://doi.org/10.3233/faia230583"},"language":"en","primary_location":{"id":"doi:10.3233/faia230583","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3233/faia230583","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA230583","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://ebooks.iospress.nl/pdf/doi/10.3233/FAIA230583","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033729619","display_name":"Mingyu Xiao","orcid":"https://orcid.org/0000-0002-1012-2373"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Mingyu Xiao","raw_affiliation_strings":["University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037463127","display_name":"Guixin Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guixin Lin","raw_affiliation_strings":["University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034299594","display_name":"Bakh Khoussainov","orcid":"https://orcid.org/0000-0002-7522-1241"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bakh Khoussainov","raw_affiliation_strings":["University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100541132","display_name":"Yuchao Song","orcid":null},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuchao Song","raw_affiliation_strings":["University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5033729619"],"corresponding_institution_ids":["https://openalex.org/I150229711"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.44342017,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"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":0.9997000098228455,"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":0.9997000098228455,"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/T11437","display_name":"Digital Platforms and Economics","score":0.984499990940094,"subfield":{"id":"https://openalex.org/subfields/1408","display_name":"Strategy and Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.9692999720573425,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.9003641605377197},{"id":"https://openalex.org/keywords/incentive-compatibility","display_name":"Incentive compatibility","score":0.8663637638092041},{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.6876547932624817},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.5869869589805603},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.5217769742012024},{"id":"https://openalex.org/keywords/compatibility","display_name":"Compatibility (geochemistry)","score":0.5207754969596863},{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.5054597854614258},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4752083718776703},{"id":"https://openalex.org/keywords/rationality","display_name":"Rationality","score":0.4566052258014679},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.43458011746406555},{"id":"https://openalex.org/keywords/combinatorial-auction","display_name":"Combinatorial auction","score":0.4275131821632385},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.33750438690185547},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.1422792375087738},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09155619144439697}],"concepts":[{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.9003641605377197},{"id":"https://openalex.org/C91810955","wikidata":"https://www.wikidata.org/wiki/Q7731670","display_name":"Incentive compatibility","level":3,"score":0.8663637638092041},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.6876547932624817},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.5869869589805603},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.5217769742012024},{"id":"https://openalex.org/C2778648169","wikidata":"https://www.wikidata.org/wiki/Q967768","display_name":"Compatibility (geochemistry)","level":2,"score":0.5207754969596863},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.5054597854614258},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4752083718776703},{"id":"https://openalex.org/C201717286","wikidata":"https://www.wikidata.org/wiki/Q938185","display_name":"Rationality","level":2,"score":0.4566052258014679},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.43458011746406555},{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.4275131821632385},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.33750438690185547},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.1422792375087738},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09155619144439697},{"id":"https://openalex.org/C42360764","wikidata":"https://www.wikidata.org/wiki/Q83588","display_name":"Chemical engineering","level":1,"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/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"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/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/faia230583","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3233/faia230583","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA230583","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/faia230583","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3233/faia230583","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA230583","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":[{"score":0.4099999964237213,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G5887005072","display_name":"\u57fa\u4e8e\u6781\u503c\u56fe\u8bba\u548c\u8fd1\u4f3c\u6a21\u578b\u7684\u6838\u5fc3\u5316\u7b97\u6cd5\u7814\u7a76","funder_award_id":"61972070","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387185424.pdf","grobid_xml":"https://content.openalex.org/works/W4387185424.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W1660108324","https://openalex.org/W1978710835","https://openalex.org/W1994473607","https://openalex.org/W2015007620","https://openalex.org/W2029050771","https://openalex.org/W2061820396","https://openalex.org/W2120100612","https://openalex.org/W2131402800","https://openalex.org/W2144680643","https://openalex.org/W2508573783","https://openalex.org/W2739448414","https://openalex.org/W2807754666","https://openalex.org/W2808231433","https://openalex.org/W2887228533","https://openalex.org/W2900603675","https://openalex.org/W2941225268","https://openalex.org/W2949322237","https://openalex.org/W2953235720","https://openalex.org/W2963625990","https://openalex.org/W2991309763","https://openalex.org/W2998433553","https://openalex.org/W3001751805","https://openalex.org/W3029501843","https://openalex.org/W3035094241","https://openalex.org/W3035507169","https://openalex.org/W3092365839","https://openalex.org/W3122799521","https://openalex.org/W3131220794","https://openalex.org/W3187387295","https://openalex.org/W3192683271","https://openalex.org/W3212145378","https://openalex.org/W4232212779","https://openalex.org/W4251083239","https://openalex.org/W4283808973","https://openalex.org/W4294294758","https://openalex.org/W4405655437"],"related_works":["https://openalex.org/W2164943659","https://openalex.org/W2293269701","https://openalex.org/W2600242401","https://openalex.org/W1965161364","https://openalex.org/W1571950539","https://openalex.org/W2399045738","https://openalex.org/W53387826","https://openalex.org/W2492074436","https://openalex.org/W3123927169","https://openalex.org/W15370767"],"abstract_inverted_index":{"With":[0,117],"the":[1,39,46,56,61,85,118,155],"growth":[2],"of":[3,120],"networks,":[4,19],"promoting":[5],"products":[6],"through":[7],"social":[8,18,48,165],"networks":[9],"has":[10],"become":[11],"an":[12],"important":[13],"problem.":[14],"For":[15,102],"auctions":[16,83,163],"in":[17,28,55,77,164],"items":[20],"are":[21,50],"needed":[22],"to":[23,26,42,66,72,90,110,137,141,153],"be":[24,111],"sold":[25],"agents":[27],"a":[29],"network,":[30],"where":[31],"each":[32],"agent":[33],"can":[34],"bid":[35],"and":[36,99,113,123,131,149],"also":[37],"diffuse":[38],"sale":[40],"information":[41],"her":[43],"neighbors.":[44],"Thus,":[45],"agents\u2019":[47],"relations":[49],"intervened":[51],"with":[52,88],"their":[53],"bids":[54],"auctions.":[57],"In":[58,70],"network":[59,75,82],"auctions,":[60,76],"classical":[62],"VCG":[63],"mechanism":[64],"fails":[65],"retain":[67],"key":[68],"properties.":[69,101],"order":[71],"better":[73],"understand":[74],"this":[78],"paper,":[79],"we":[80,104,134],"characterize":[81],"for":[84,108],"single-unit":[86],"setting":[87],"respect":[89],"weak":[91],"budget":[92],"balance,":[93],"individual":[94],"rationality,":[95],"incentive":[96,115,143,150],"compatibility,":[97],"efficiency,":[98],"other":[100],"example,":[103],"present":[105],"sufficient":[106],"conditions":[107],"mechanisms":[109,140,152],"efficient":[112,139],"(weakly)":[114],"compatible.":[116],"help":[119],"these":[121],"properties":[122],"new":[124],"concepts":[125],"such":[126],"as":[127,145,147],"rewards,":[128,130],"participation":[129],"so":[132],"on,":[133],"show":[135],"how":[136],"design":[138],"satisfy":[142],"compatibility":[144,151],"much":[146],"possible,":[148],"maximize":[154],"revenue.":[156],"Our":[157],"results":[158],"provide":[159],"insights":[160],"into":[161],"understanding":[162],"networks.":[166]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}