{"id":"https://openalex.org/W4414359833","doi":"https://doi.org/10.24963/ijcai.2025/432","title":"Strategyproofness and Monotone Allocation of Auction in Social Networks","display_name":"Strategyproofness and Monotone Allocation of Auction in Social Networks","publication_year":2025,"publication_date":"2025-09-01","ids":{"openalex":"https://openalex.org/W4414359833","doi":"https://doi.org/10.24963/ijcai.2025/432"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2025/432","is_oa":false,"landing_page_url":"https://doi.org/10.24963/ijcai.2025/432","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-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/A5088379580","display_name":"Yuhang Guo","orcid":"https://orcid.org/0000-0003-4012-7551"},"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"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU","CN"],"is_corresponding":false,"raw_author_name":"Yuhang Guo","raw_affiliation_strings":["University of Electronic Science and Technology of China","University of New South Wales"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"University of New South Wales","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100389349","display_name":"Dong Hao","orcid":"https://orcid.org/0000-0002-1476-2861"},"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":"Dong Hao","raw_affiliation_strings":["University of Electronic Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100365193","display_name":"Bin Li","orcid":"https://orcid.org/0000-0002-5746-9665"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Li","raw_affiliation_strings":["Nanjing University of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanjing University of Science and Technology","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"middle","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":false,"raw_author_name":"Mingyu Xiao","raw_affiliation_strings":["University of Electronic Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"last","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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China","institution_ids":["https://openalex.org/I150229711"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.26968029,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3883","last_page":"3890"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9976999759674072,"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.9976999759674072,"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/T11031","display_name":"Game Theory and Applications","score":0.9879000186920166,"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/T10646","display_name":"Experimental Behavioral Economics Studies","score":0.9689000248908997,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"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.8417999744415283},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.6244000196456909},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.6031000018119812},{"id":"https://openalex.org/keywords/lemma","display_name":"Lemma (botany)","score":0.5145999789237976},{"id":"https://openalex.org/keywords/payment","display_name":"Payment","score":0.4945000112056732},{"id":"https://openalex.org/keywords/combinatorial-auction","display_name":"Combinatorial auction","score":0.41040000319480896},{"id":"https://openalex.org/keywords/contrast","display_name":"Contrast (vision)","score":0.3822000026702881}],"concepts":[{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.8417999744415283},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.6244000196456909},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.6031000018119812},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.5708000063896179},{"id":"https://openalex.org/C2777759810","wikidata":"https://www.wikidata.org/wiki/Q149316","display_name":"Lemma (botany)","level":3,"score":0.5145999789237976},{"id":"https://openalex.org/C145097563","wikidata":"https://www.wikidata.org/wiki/Q1148747","display_name":"Payment","level":2,"score":0.4945000112056732},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4498000144958496},{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.41040000319480896},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.38260000944137573},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.3822000026702881},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.37380000948905945},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36309999227523804},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.3504999876022339},{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.27559998631477356},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.2644999921321869},{"id":"https://openalex.org/C147220207","wikidata":"https://www.wikidata.org/wiki/Q773073","display_name":"Vickrey\u2013Clarke\u2013Groves auction","level":4,"score":0.26339998841285706},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.2572000026702881},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.25380000472068787},{"id":"https://openalex.org/C136979486","wikidata":"https://www.wikidata.org/wiki/Q773483","display_name":"Existential quantification","level":2,"score":0.2535000145435333}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2025/432","is_oa":false,"landing_page_url":"https://doi.org/10.24963/ijcai.2025/432","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Strategyproofness":[0],"in":[1,34,88],"network":[2,48,68,115,163],"auctions":[3,49,69,116],"requires":[4],"that":[5,142],"bidders":[6,167],"not":[7],"only":[8],"report":[9],"their":[10,16],"valuations":[11],"truthfully,":[12],"but":[13],"also":[14],"do":[15],"best":[17],"to":[18,27,57,66,81],"invite":[19],"neighbours":[20],"from":[21],"the":[22,31,58,85,130,136,148,159],"social":[23],"network.":[24],"In":[25],"contrast":[26],"canonical":[28],"auctions,":[29],"where":[30],"value-monotone":[32],"allocation":[33,44,97,112,126],"Myerson's":[35],"Lemma":[36],"is":[37,50,153,168],"a":[38,40,62],"cornerstone,":[39],"general":[41],"principle":[42],"of":[43,60,95,114,161],"rules":[45,98,113],"for":[46,135],"strategyproof":[47,137],"still":[51],"missing.":[52],"We":[53],"show":[54,141],"that,":[55],"due":[56],"absence":[59],"such":[61,145],"principle,":[63],"even":[64],"extensions":[65],"multi-unit":[67],"with":[70,165],"single-unit":[71],"demand":[72],"present":[73],"unexpected":[74],"difficulties,":[75],"and":[76,104,132,140,152],"all":[77,110,144],"pioneering":[78],"researches":[79],"fail":[80],"be":[82],"strategyproof.":[83],"For":[84,120],"first":[86],"time":[87],"this":[89],"field,":[90],"we":[91,128],"identify":[92],"two":[93],"categories":[94],"monotone":[96],"on":[99],"networks:":[100],"Invitation-Depressed":[101],"Monotonicity":[102,106],"(ID-MON)":[103],"Invitation-Promoted":[105],"(IP-MON).":[107],"They":[108],"encompass":[109],"existing":[111],"as":[117],"specific":[118],"instances.":[119],"any":[121],"given":[122],"ID-MON":[123],"or":[124],"IP-MON":[125],"rule,":[127],"characterize":[129],"existence":[131],"sufficient":[133],"conditions":[134],"payment":[138,146],"rules,":[139,147],"among":[143],"revenue-maximizing":[149],"one":[150],"exists":[151],"computationally":[154],"feasible.":[155],"With":[156],"these":[157],"results,":[158],"obstacle":[160],"combinatorial":[162],"auction":[164],"single-minded":[166],"now":[169],"resolved.":[170]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}