{"id":"https://openalex.org/W2162585736","doi":"https://doi.org/10.1145/1068009.1068356","title":"Applying metaheuristic techniques to search the space of bidding strategies in combinatorial auctions","display_name":"Applying metaheuristic techniques to search the space of bidding strategies in combinatorial auctions","publication_year":2005,"publication_date":"2005-06-25","ids":{"openalex":"https://openalex.org/W2162585736","doi":"https://doi.org/10.1145/1068009.1068356","mag":"2162585736"},"language":"en","primary_location":{"id":"doi:10.1145/1068009.1068356","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1068009.1068356","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th annual conference on Genetic and evolutionary computation","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/A5029699582","display_name":"Ashish Sureka","orcid":"https://orcid.org/0000-0001-6084-9661"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ashish Sureka","raw_affiliation_strings":["North Carolina State University, Raleigh, NC"],"affiliations":[{"raw_affiliation_string":"North Carolina State University, Raleigh, NC","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008848329","display_name":"Peter R. Wurman","orcid":"https://orcid.org/0000-0001-9349-0624"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peter R. Wurman","raw_affiliation_strings":["North Carolina State University, Raleigh, NC"],"affiliations":[{"raw_affiliation_string":"North Carolina State University, Raleigh, NC","institution_ids":["https://openalex.org/I137902535"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5029699582"],"corresponding_institution_ids":["https://openalex.org/I137902535"],"apc_list":null,"apc_paid":null,"fwci":1.3049,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.83233714,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"2097","last_page":"2103"},"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/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.9959999918937683,"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/T12288","display_name":"Optimization and Search Problems","score":0.9793000221252441,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/bidding","display_name":"Bidding","score":0.8556161522865295},{"id":"https://openalex.org/keywords/combinatorial-auction","display_name":"Combinatorial auction","score":0.824967622756958},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.7303730249404907},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.5466206669807434},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5367340445518494},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.5294598937034607},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5108422636985779},{"id":"https://openalex.org/keywords/combinatorial-search","display_name":"Combinatorial search","score":0.45966681838035583},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.44200676679611206},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27353519201278687},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.20790693163871765},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.19094976782798767},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.15520593523979187},{"id":"https://openalex.org/keywords/beam-search","display_name":"Beam search","score":0.06980577111244202}],"concepts":[{"id":"https://openalex.org/C9233905","wikidata":"https://www.wikidata.org/wiki/Q3276328","display_name":"Bidding","level":2,"score":0.8556161522865295},{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.824967622756958},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.7303730249404907},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.5466206669807434},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5367340445518494},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.5294598937034607},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5108422636985779},{"id":"https://openalex.org/C203208320","wikidata":"https://www.wikidata.org/wiki/Q5150830","display_name":"Combinatorial search","level":4,"score":0.45966681838035583},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.44200676679611206},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27353519201278687},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.20790693163871765},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.19094976782798767},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.15520593523979187},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.06980577111244202},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1068009.1068356","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1068009.1068356","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th annual conference on Genetic and evolutionary computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320310013","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W638453110","https://openalex.org/W1494834929","https://openalex.org/W1502620236","https://openalex.org/W1530756071","https://openalex.org/W1559215823","https://openalex.org/W1577377413","https://openalex.org/W1602326725","https://openalex.org/W1689629105","https://openalex.org/W2011528476","https://openalex.org/W2027302359","https://openalex.org/W2035681301","https://openalex.org/W2042413420","https://openalex.org/W2059901585","https://openalex.org/W2106371135","https://openalex.org/W2110383956","https://openalex.org/W2116814789","https://openalex.org/W2118024052","https://openalex.org/W2118582661","https://openalex.org/W2148948822","https://openalex.org/W2163675995","https://openalex.org/W2235112820","https://openalex.org/W2339500526","https://openalex.org/W3124735991","https://openalex.org/W4245751240","https://openalex.org/W4300005723","https://openalex.org/W4303111783","https://openalex.org/W4312393595","https://openalex.org/W6620790449","https://openalex.org/W6631820450","https://openalex.org/W6637589107","https://openalex.org/W6661032068","https://openalex.org/W6675709134","https://openalex.org/W6677619944","https://openalex.org/W6789153387"],"related_works":["https://openalex.org/W2147694495","https://openalex.org/W1995388959","https://openalex.org/W1984203460","https://openalex.org/W1562320220","https://openalex.org/W2164943659","https://openalex.org/W2293269701","https://openalex.org/W1775068182","https://openalex.org/W1594147293","https://openalex.org/W2184491186","https://openalex.org/W1495402553"],"abstract_inverted_index":{"Many":[0],"non-cooperative":[1],"settings":[2],"that":[3,21,39],"could":[4],"potentially":[5],"be":[6,122],"studied":[7],"using":[8],"game":[9,138],"theory":[10],"are":[11,22],"characterized":[12],"by":[13],"having":[14],"very":[15],"large":[16],"strategy":[17,98,116],"spaces":[18],"and":[19,45,91,117],"payoffs":[20,75],"costly":[23],"to":[24,48,72,80,106,108],"compute.":[25],"Best":[26],"response":[27,115],"dynamics":[28],"is":[29,40,67,70,132],"a":[30,61],"method":[31],"of":[32,56,60,64,76,104,111,128],"searching":[33],"for":[34,42],"pure-strategy":[35],"equilibria":[36,127],"in":[37,94,124,137],"games":[38],"attractive":[41],"its":[43],"simplicity":[44],"scalability":[46],"(relative":[47],"more":[49],"analytical":[50],"approaches).":[51],"However,":[52],"when":[53],"the":[54,58,74,81,97,102,109,113],"cost":[55],"determining":[57],"outcome":[59],"particular":[62],"set":[63],"joint":[65],"strategies":[66],"high,":[68],"it":[69,120],"impractical":[71],"compute":[73],"all":[77],"possible":[78],"responses":[79],"other":[82],"players":[83],"actions.":[84],"Thus,":[85],"we":[86],"study":[87],"metaheuristic":[88],"approaches--genetic":[89],"algorithms":[90],"tabu":[92],"search":[93],"particular--to":[95],"explore":[96],"space.":[99],"We":[100],"configure":[101],"parameters":[103],"metaheuristics":[105],"adapt":[107],"problem":[110],"finding":[112,125],"best":[114],"present":[118],"how":[119],"can":[121],"helpful":[123],"Nash":[126],"combinatorial":[129],"auctions":[130],"which":[131],"an":[133],"important":[134],"solution":[135],"concept":[136],"theory.":[139]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}