{"id":"https://openalex.org/W4385764234","doi":"https://doi.org/10.24963/ijcai.2023/287","title":"Exploring Leximin Principle for Fair Core-Selecting Combinatorial Auctions: Payment Rule Design and Implementation","display_name":"Exploring Leximin Principle for Fair Core-Selecting Combinatorial Auctions: Payment Rule Design and Implementation","publication_year":2023,"publication_date":"2023-08-01","ids":{"openalex":"https://openalex.org/W4385764234","doi":"https://doi.org/10.24963/ijcai.2023/287"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2023/287","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2023/287","pdf_url":"https://www.ijcai.org/proceedings/2023/0287.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2023/0287.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101511708","display_name":"Hao Cheng","orcid":"https://orcid.org/0000-0001-5075-1329"},"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":"Hao Cheng","raw_affiliation_strings":["Nanjing University","State Key Laboratory for Novel Software Technology, Nanjing University, China"],"affiliations":[{"raw_affiliation_string":"Nanjing University","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091265949","display_name":"Shufeng Kong","orcid":"https://orcid.org/0000-0003-4264-3330"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shufeng Kong","raw_affiliation_strings":["Sun yat-sen university","School of Software Engineering, Sun Yat-Sen University, China"],"affiliations":[{"raw_affiliation_string":"Sun yat-sen university","institution_ids":[]},{"raw_affiliation_string":"School of Software Engineering, Sun Yat-Sen University, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101042096","display_name":"Yanchen Deng","orcid":null},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yanchen Deng","raw_affiliation_strings":["Nanyang Technological University","School of Computer Science and Engineering, Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058415589","display_name":"Caihua Liu","orcid":"https://orcid.org/0000-0002-9641-4712"},"institutions":[{"id":"https://openalex.org/I5343935","display_name":"Guilin University of Electronic Technology","ror":"https://ror.org/05arjae42","country_code":"CN","type":"education","lineage":["https://openalex.org/I5343935"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Caihua Liu","raw_affiliation_strings":["Guilin University of Electronic Technology","School of Artificial Intelligence, Guilin University of Electronic Technology, China"],"affiliations":[{"raw_affiliation_string":"Guilin University of Electronic Technology","institution_ids":["https://openalex.org/I5343935"]},{"raw_affiliation_string":"School of Artificial Intelligence, Guilin University of Electronic Technology, China","institution_ids":["https://openalex.org/I5343935"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090790065","display_name":"Xiaohu Wu","orcid":"https://orcid.org/0000-0003-3699-5241"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaohu Wu","raw_affiliation_strings":["Beijing University of Posts and Telecommunications","National Engineering Research Center of Mobile Network Technologies, Beijing University of Posts and Telecommunications, China"],"affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"National Engineering Research Center of Mobile Network Technologies, Beijing University of Posts and Telecommunications, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017743551","display_name":"Bo An","orcid":"https://orcid.org/0000-0002-7064-7438"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Bo An","raw_affiliation_strings":["Nanyang Technological University","School of Computer Science and Engineering, Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","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":"Chongjun Wang","raw_affiliation_strings":["Nanjing University","State Key Laboratory for Novel Software Technology, Nanjing University, China"],"affiliations":[{"raw_affiliation_string":"Nanjing University","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, China","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5101511708"],"corresponding_institution_ids":["https://openalex.org/I881766915"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12931622,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2581","last_page":"2588"},"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/T10991","display_name":"Game Theory and Voting Systems","score":0.9868999719619751,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9825999736785889,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/core","display_name":"Core (optical fiber)","score":0.8403270244598389},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.7214322090148926},{"id":"https://openalex.org/keywords/combinatorial-auction","display_name":"Combinatorial auction","score":0.7124539613723755},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.676314115524292},{"id":"https://openalex.org/keywords/collusion","display_name":"Collusion","score":0.6722018718719482},{"id":"https://openalex.org/keywords/payment","display_name":"Payment","score":0.6441278457641602},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.5502354502677917},{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.528915286064148},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4665360748767853},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.2249741554260254},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.16804659366607666},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15845227241516113},{"id":"https://openalex.org/keywords/finance","display_name":"Finance","score":0.0779070258140564}],"concepts":[{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.8403270244598389},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.7214322090148926},{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.7124539613723755},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.676314115524292},{"id":"https://openalex.org/C2781198186","wikidata":"https://www.wikidata.org/wiki/Q701521","display_name":"Collusion","level":2,"score":0.6722018718719482},{"id":"https://openalex.org/C145097563","wikidata":"https://www.wikidata.org/wiki/Q1148747","display_name":"Payment","level":2,"score":0.6441278457641602},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.5502354502677917},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.528915286064148},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4665360748767853},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.2249741554260254},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.16804659366607666},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15845227241516113},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0779070258140564},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2023/287","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2023/287","pdf_url":"https://www.ijcai.org/proceedings/2023/0287.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2023/287","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2023/287","pdf_url":"https://www.ijcai.org/proceedings/2023/0287.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.4399999976158142,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1231421488","display_name":null,"funder_award_id":"under","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1870948154","display_name":null,"funder_award_id":"U1811462","funder_id":"https://openalex.org/F4320336573","funder_display_name":"Humanities and Social Sciences Youth Foundation, Ministry of Education of the People's Republic of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2762746718","display_name":null,"funder_award_id":"62192783","funder_id":"https://openalex.org/F4320324852","funder_display_name":"Nanjing University"},{"id":"https://openalex.org/G2767813700","display_name":null,"funder_award_id":"62192783","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3085993365","display_name":null,"funder_award_id":"(Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3744313044","display_name":null,"funder_award_id":"Social","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4135978206","display_name":null,"funder_award_id":"U1811462","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4317978611","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321160","funder_display_name":"Sun Yat-sen University"},{"id":"https://openalex.org/G5249178904","display_name":null,"funder_award_id":"Grant No. 6","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5939423041","display_name":null,"funder_award_id":"Technology","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5958355322","display_name":null,"funder_award_id":"21YJC870009","funder_id":"https://openalex.org/F4320336573","funder_display_name":"Humanities and Social Sciences Youth Foundation, Ministry of Education of the People's Republic of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6964757641","display_name":null,"funder_award_id":"21YJC870009","funder_id":"https://openalex.org/F4320321106","funder_display_name":"Ministry of Education of the People's Republic of China"},{"id":"https://openalex.org/G7164151747","display_name":null,"funder_award_id":"U181146","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7608752429","display_name":null,"funder_award_id":"Talent","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7726157001","display_name":null,"funder_award_id":"Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321106","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934"},{"id":"https://openalex.org/F4320321160","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71"},{"id":"https://openalex.org/F4320324852","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760"},{"id":"https://openalex.org/F4320336573","display_name":"Humanities and Social Sciences Youth Foundation, Ministry of Education of the People's Republic of China","ror":null}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4385764234.pdf"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W1512387450","https://openalex.org/W1558004581","https://openalex.org/W1767927243","https://openalex.org/W1854787017","https://openalex.org/W2012329067","https://openalex.org/W2060866919","https://openalex.org/W2098248004","https://openalex.org/W2111450275","https://openalex.org/W2119281316","https://openalex.org/W2120100612","https://openalex.org/W2163675995","https://openalex.org/W2221086236","https://openalex.org/W2315996378","https://openalex.org/W2492531120","https://openalex.org/W2555098184","https://openalex.org/W2672683147","https://openalex.org/W2765546553","https://openalex.org/W2791988913","https://openalex.org/W3122604553","https://openalex.org/W3123500228","https://openalex.org/W3208935695","https://openalex.org/W4251083239","https://openalex.org/W4251668840","https://openalex.org/W6628722792","https://openalex.org/W6650520319","https://openalex.org/W6654662552","https://openalex.org/W6669961770","https://openalex.org/W6680428754"],"related_works":["https://openalex.org/W3121656531","https://openalex.org/W1529145327","https://openalex.org/W1009815915","https://openalex.org/W1502160925","https://openalex.org/W3121539236","https://openalex.org/W4205400559","https://openalex.org/W2164943659","https://openalex.org/W2293269701","https://openalex.org/W1775068182","https://openalex.org/W2170545834"],"abstract_inverted_index":{"Core-selecting":[0],"combinatorial":[1],"auctions":[2],"(CAs)":[3],"restrict":[4],"the":[5,9,36,43,64,74,80,83,85,104],"auction":[6],"result":[7],"in":[8,21,70],"core":[10],"such":[11],"that":[12,114],"no":[13],"coalitions":[14],"could":[15],"improve":[16],"their":[17],"utilities":[18,38],"by":[19],"engaging":[20],"collusion.":[22],"The":[23],"minimum-revenue-core":[24],"(MRC)":[25],"rule":[26,33,45,90],"is":[27,91,99,122],"a":[28],"widely":[29],"used":[30],"core-selecting":[31,71,128],"payment":[32,89,129],"to":[34,62,67,78,102,112],"maximize":[35,79],"total":[37],"of":[39,82,127],"all":[40],"bidders.":[41],"However,":[42],"MRC":[44],"can":[46],"suffer":[47],"from":[48],"severe":[49],"unfairness":[50],"since":[51,73],"it":[52],"ignores":[53],"individuals'":[54],"utilities.":[55],"To":[56],"address":[57],"this":[58],"limitation,":[59],"we":[60,108],"propose":[61],"explore":[63],"leximin":[65,75],"principle":[66,76],"achieve":[68],"fairness":[69],"CAs":[72],"prefers":[77],"utility":[81,119],"worst-off;":[84],"resulting":[86],"bidder-leximin-optimal":[87],"(BLO)":[88],"then":[92],"theoretically":[93],"analyzed":[94],"and":[95,121],"an":[96],"effective":[97],"algorithm":[98,116],"further":[100],"provided":[101],"compute":[103],"BLO":[105],"outcome.":[106],"Moreover,":[107],"conduct":[109],"extensive":[110],"experiments":[111],"show":[113],"our":[115],"returns":[117],"fairer":[118],"distributions":[120],"faster":[123],"than":[124],"existing":[125],"algorithms":[126],"rules.":[130]},"counts_by_year":[],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2025-10-10T00:00:00"}