{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/prices-bids-values-everything-everywhere-all","title":"Prices, Bids, Values: One ML-Powered Combinatorial Auction to Rule Them All","arxiv_id":"2411.09355","date":"2024-11-14","proceeding":null,"authors":["Ermis Soumalias","Jakob Heiss","Jakob Weissteiner","Sven Seuken"],"abstract":"We study the design of iterative combinatorial auctions (ICAs). The main challenge in this domain is that the bundle space grows exponentially in the number of items. To address this, recent work has proposed machine learning (ML)-based preference elicitation algorithms that aim to elicit only the most critical information from bidders to maximize efficiency. However, while the SOTA ML-based algorithms elicit bidders' preferences via value queries, ICAs that are used in practice elicit information via demand queries. In this paper, we introduce a novel ML algorithm that provably makes use of the full information from both value and demand queries, and we show via experiments that combining both query types results in significantly better learning performance in practice. Building on these insights, we present MLHCA, a new ML-powered auction that uses value and demand queries. MLHCA substantially outperforms the previous SOTA, reducing efficiency loss by up to a factor 10, with up to 58% fewer queries. Thus, MLHCA achieves large efficiency improvements while also reducing bidders' cognitive load, establishing a new benchmark for both practicability and efficiency.","url_abs":"https://arxiv.org/abs/2411.09355v2","url_pdf":"https://arxiv.org/pdf/2411.09355v2.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[],"tasks":[{"task_slug":"all","task_name":"All"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":"https://syntology.ai/paper/2411.09355","atlas_url":"https://app.syntology.ai/?focus=2411.09355","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2411.09355"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-25T09:33:49+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"provenance":"deterministic:regex_extraction","url":"https://github.com/marketdesignresearch/MLHCA","reach":{"status":"ok"}}],"summary":{"unverified":11},"by_repo_kind":{"found_in_text":{"samples":11,"ran":0,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":11,"samples":[{"code_sha256_prefix":"55e8d569333b9f9b","entry":"bidder_type_to_bidder_id","repo":"marketdesignresearch/MLHCA","repo_kind":"found_in_text","path":"src/cli_hpo_srvm_regional_mixed.py","file_url":"https://github.com/marketdesignresearch/MLHCA/blob/HEAD/src/cli_hpo_srvm_regional_mixed.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"55e8d569333b9f9b"}},{"code_sha256_prefix":"599fdec4881db5f6","entry":"compress_demand","repo":"marketdesignresearch/MLHCA","repo_kind":"found_in_text","path":"src/demand_query_generation.py","file_url":"https://github.com/marketdesignresearch/MLHCA/blob/HEAD/src/demand_query_generation.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"599fdec4881db5f6"}},{"code_sha256_prefix":"d9035cc6eae69764","entry":"extend_price","repo":"marketdesignresearch/MLHCA","repo_kind":"found_in_text","path":"src/demand_query_generation.py","file_url":"https://github.com/marketdesignresearch/MLHCA/blob/HEAD/src/demand_query_generation.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"d9035cc6eae69764"}},{"code_sha256_prefix":"58bd4958bcbf0dbd","entry":"extract_and_filter_efficiency_data","repo":"marketdesignresearch/MLHCA","repo_kind":"found_in_text","path":"src/extracting_wandb_data.py","file_url":"https://github.com/marketdesignresearch/MLHCA/blob/HEAD/src/extracting_wandb_data.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"58bd4958bcbf0dbd"}},{"code_sha256_prefix":"5600055e1afef2d0","entry":"extract_and_filter_mlcca_data","repo":"marketdesignresearch/MLHCA","repo_kind":"found_in_text","path":"src/extracting_mlcca_wandb_data.py","file_url":"https://github.com/marketdesignresearch/MLHCA/blob/HEAD/src/extracting_mlcca_wandb_data.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"5600055e1afef2d0"}},{"code_sha256_prefix":"5cd36812052df88c","entry":"extract_and_filter_mlcca_data","repo":"marketdesignresearch/MLHCA","repo_kind":"found_in_text","path":"src/extracting_mlcca_wandb_data.py","file_url":"https://github.com/marketdesignresearch/MLHCA/blob/HEAD/src/extracting_mlcca_wandb_data.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"5cd36812052df88c"}},{"code_sha256_prefix":"07d67861e5badec0","entry":"extract_and_filter_price_data","repo":"marketdesignresearch/MLHCA","repo_kind":"found_in_text","path":"src/extracting_wandb_data.py","file_url":"https://github.com/marketdesignresearch/MLHCA/blob/HEAD/src/extracting_wandb_data.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"07d67861e5badec0"}},{"code_sha256_prefix":"ea3c1e2bd0589785","entry":"extract_efficiency_data","repo":"marketdesignresearch/MLHCA","repo_kind":"found_in_text","path":"src/extracting_mlcca_wandb_data.py","file_url":"https://github.com/marketdesignresearch/MLHCA/blob/HEAD/src/extracting_mlcca_wandb_data.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"ea3c1e2bd0589785"}},{"code_sha256_prefix":"27ad322c6ba203ca","entry":"generate_all_bundle_value_pairs","repo":"marketdesignresearch/MLHCA","repo_kind":"found_in_text","path":"src/util.py","file_url":"https://github.com/marketdesignresearch/MLHCA/blob/HEAD/src/util.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"27ad322c6ba203ca"}},{"code_sha256_prefix":"8bbaa8f4533c32d2","entry":"nested_max","repo":"marketdesignresearch/MLHCA","repo_kind":"found_in_text","path":"src/util.py","file_url":"https://github.com/marketdesignresearch/MLHCA/blob/HEAD/src/util.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"8bbaa8f4533c32d2"}},{"code_sha256_prefix":"2ea0a4cd9416c38f","entry":"timediff_d_h_m_s","repo":"marketdesignresearch/MLHCA","repo_kind":"found_in_text","path":"src/util.py","file_url":"https://github.com/marketdesignresearch/MLHCA/blob/HEAD/src/util.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"2ea0a4cd9416c38f"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}