{"id":"https://openalex.org/W2289698222","doi":"https://doi.org/10.3233/978-1-61499-419-0-945","title":"False-name-proof Combinatorial Auction Design via Single-minded Decomposition","display_name":"False-name-proof Combinatorial Auction Design via Single-minded Decomposition","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2289698222","doi":"https://doi.org/10.3233/978-1-61499-419-0-945","mag":"2289698222"},"language":"en","primary_location":{"id":"doi:10.3233/978-1-61499-419-0-945","is_oa":true,"landing_page_url":"https://doi.org/10.3233/978-1-61499-419-0-945","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-419-0-945","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062272326","display_name":"Dengji Zhao","orcid":"https://orcid.org/0000-0002-9572-1753"},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Zhao Dengji","raw_affiliation_strings":["[Kyushu University, JAPAN]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"[Kyushu University, JAPAN]","institution_ids":["https://openalex.org/I135598925"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101199069","display_name":"Siqi Luo","orcid":null},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Luo Siqi","raw_affiliation_strings":["[Kyushu University, JAPAN]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"[Kyushu University, JAPAN]","institution_ids":["https://openalex.org/I135598925"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074612666","display_name":"Taiki Todo","orcid":"https://orcid.org/0000-0003-3467-329X"},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Todo Taiki","raw_affiliation_strings":["[Kyushu University, JAPAN]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"[Kyushu University, JAPAN]","institution_ids":["https://openalex.org/I135598925"]}]},{"author_position":"last","author":{"id":null,"display_name":"Yokoo Makoto","orcid":null},"institutions":[{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yokoo Makoto","raw_affiliation_strings":["[Kyushu University, JAPAN]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"[Kyushu University, JAPAN]","institution_ids":["https://openalex.org/I135598925"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.16023849,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"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.9998999834060669,"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.9998999834060669,"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/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.992900013923645,"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"}},{"id":"https://openalex.org/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.9761999845504761,"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/combinatorial-auction","display_name":"Combinatorial auction","score":0.6235467791557312},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5305814146995544},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.5111094117164612},{"id":"https://openalex.org/keywords/burden-of-proof","display_name":"Burden of proof","score":0.47878941893577576},{"id":"https://openalex.org/keywords/proof-of-concept","display_name":"Proof of concept","score":0.4677852392196655},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3646469712257385},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3591395914554596},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.09951180219650269},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.09743332862854004},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.08549284934997559},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.07761675119400024},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.06146541237831116},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.0476415753364563}],"concepts":[{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.6235467791557312},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5305814146995544},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.5111094117164612},{"id":"https://openalex.org/C2777431735","wikidata":"https://www.wikidata.org/wiki/Q1535975","display_name":"Burden of proof","level":2,"score":0.47878941893577576},{"id":"https://openalex.org/C124978682","wikidata":"https://www.wikidata.org/wiki/Q1201019","display_name":"Proof of concept","level":2,"score":0.4677852392196655},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3646469712257385},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3591395914554596},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.09951180219650269},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.09743332862854004},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.08549284934997559},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07761675119400024},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.06146541237831116},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0476415753364563},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3233/978-1-61499-419-0-945","is_oa":true,"landing_page_url":"https://doi.org/10.3233/978-1-61499-419-0-945","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"},{"id":"pmh:oai:eprints.soton.ac.uk:388818","is_oa":true,"landing_page_url":null,"pdf_url":"https://eprints.soton.ac.uk/388818/1/ECAI-317.pdf","source":{"id":"https://openalex.org/S4306401019","display_name":"ePrints Soton (University of Southampton)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I43439940","host_organization_name":"University of Southampton","host_organization_lineage":["https://openalex.org/I43439940"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference or Workshop Item"}],"best_oa_location":{"id":"doi:10.3233/978-1-61499-419-0-945","is_oa":true,"landing_page_url":"https://doi.org/10.3233/978-1-61499-419-0-945","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W133284343","https://openalex.org/W750690120","https://openalex.org/W2004297591","https://openalex.org/W2041211404","https://openalex.org/W2058936354","https://openalex.org/W2062830639","https://openalex.org/W2104945671","https://openalex.org/W2110383956","https://openalex.org/W2125188981","https://openalex.org/W2131402800","https://openalex.org/W2164626161","https://openalex.org/W2952974945","https://openalex.org/W3100107980"],"related_works":["https://openalex.org/W2354521390","https://openalex.org/W2349405618","https://openalex.org/W2393453016","https://openalex.org/W3122865845","https://openalex.org/W4401265554","https://openalex.org/W1981603292","https://openalex.org/W2379326187","https://openalex.org/W2363250316","https://openalex.org/W4229745819","https://openalex.org/W2389870170"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"a":[3,32,38,81,143],"new":[4],"approach":[5],"to":[6,99,123],"building":[7],"false-name-proof":[8],"(FNP)":[9],"combinatorial":[10],"auctions":[11,57,66],"from":[12],"those":[13,76],"that":[14,64,88,130],"are":[15,52,73],"FNP":[16,56,74,101],"only":[17,25],"with":[18,69,150],"single-minded":[19,41,59,71,78],"bidders,":[20,42],"each":[21],"of":[22,40,146],"whom":[23],"requires":[24],"one":[26],"particular":[27],"bundle.":[28],"Under":[29],"this":[30],"approach,":[31],"general":[33],"bidder":[34],"is":[35,94],"decomposed":[36],"into":[37],"set":[39],"and":[43,49],"after":[44],"the":[45,47,50,55,65,70,97,105,108,121,135,139],"decomposition":[46,72,98,122,140],"price":[48],"allocation":[51],"determined":[53],"by":[54,138],"for":[58,77,96,120],"bidders.":[60],"We":[61,85],"first":[62],"show":[63,87],"we":[67,111,128,132],"get":[68],"if":[75],"bidders":[79],"satisfy":[80,142],"condition":[82,116],"called":[83,148],"PIA.":[84],"then":[86],"another":[89,114],"condition,":[90],"weaker":[91,117],"than":[92,118],"PIA,":[93,134],"necessary":[95],"build":[100],"auctions.":[102],"To":[103],"close":[104],"gap":[106],"between":[107],"two":[109],"conditions,":[110],"have":[112,133],"found":[113],"sufficient":[115],"PIA":[119],"produce":[124],"strategy-proof":[125],"mechanisms.":[126],"Furthermore,":[127],"demonstrate":[129],"once":[131],"mechanisms":[136],"created":[137],"actually":[141],"stronger":[144],"version":[145],"false-name-proofness,":[147],"false-name-proofness":[149],"withdrawal.":[151]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}