{"id":"https://openalex.org/W2598569371","doi":"https://doi.org/10.1137/15m1048720","title":"Equilibria of Greedy Combinatorial Auctions","display_name":"Equilibria of Greedy Combinatorial Auctions","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2598569371","doi":"https://doi.org/10.1137/15m1048720","mag":"2598569371"},"language":"en","primary_location":{"id":"doi:10.1137/15m1048720","is_oa":false,"landing_page_url":"https://doi.org/10.1137/15m1048720","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-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/A5082964830","display_name":"Brendan Lucier","orcid":"https://orcid.org/0009-0006-3497-0875"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Brendan Lucier","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5109583026","display_name":"Allan Borodin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Allan Borodin","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5082964830"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2583,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.59615385,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"46","issue":"2","first_page":"620","last_page":"660"},"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9988999962806702,"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.9980000257492065,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorial-auction","display_name":"Combinatorial auction","score":0.7553385496139526},{"id":"https://openalex.org/keywords/price-of-anarchy","display_name":"Price of anarchy","score":0.7337304949760437},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.6575343608856201},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.6502282619476318},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.6389758586883545},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.5954959988594055},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.5805097222328186},{"id":"https://openalex.org/keywords/bidding","display_name":"Bidding","score":0.5166113972663879},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.49916839599609375},{"id":"https://openalex.org/keywords/best-response","display_name":"Best response","score":0.4441472887992859},{"id":"https://openalex.org/keywords/price-of-stability","display_name":"Price of stability","score":0.40345966815948486},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3541232943534851},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3496819734573364},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.3303697109222412},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.19517233967781067}],"concepts":[{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.7553385496139526},{"id":"https://openalex.org/C82149807","wikidata":"https://www.wikidata.org/wiki/Q7242623","display_name":"Price of anarchy","level":4,"score":0.7337304949760437},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.6575343608856201},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.6502282619476318},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.6389758586883545},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.5954959988594055},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.5805097222328186},{"id":"https://openalex.org/C9233905","wikidata":"https://www.wikidata.org/wiki/Q3276328","display_name":"Bidding","level":2,"score":0.5166113972663879},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.49916839599609375},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.4441472887992859},{"id":"https://openalex.org/C188466206","wikidata":"https://www.wikidata.org/wiki/Q7242626","display_name":"Price of stability","level":3,"score":0.40345966815948486},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3541232943534851},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3496819734573364},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.3303697109222412},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.19517233967781067},{"id":"https://openalex.org/C556758197","wikidata":"https://www.wikidata.org/wiki/Q580018","display_name":"Monetary economics","level":1,"score":0.0},{"id":"https://openalex.org/C126285488","wikidata":"https://www.wikidata.org/wiki/Q178476","display_name":"Monetary policy","level":2,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/15m1048720","is_oa":false,"landing_page_url":"https://doi.org/10.1137/15m1048720","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.4399999976158142}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1500428599","https://openalex.org/W1526250527","https://openalex.org/W1964418725","https://openalex.org/W1982492546","https://openalex.org/W1989274820","https://openalex.org/W2013469527","https://openalex.org/W2013641699","https://openalex.org/W2014421218","https://openalex.org/W2017052164","https://openalex.org/W2018130631","https://openalex.org/W2037340562","https://openalex.org/W2041211404","https://openalex.org/W2052719152","https://openalex.org/W2056606651","https://openalex.org/W2060346604","https://openalex.org/W2061549692","https://openalex.org/W2067557609","https://openalex.org/W2078273056","https://openalex.org/W2082691840","https://openalex.org/W2087770658","https://openalex.org/W2112269231","https://openalex.org/W2126170153","https://openalex.org/W2133243407","https://openalex.org/W2158557760","https://openalex.org/W2169401877","https://openalex.org/W2179494254","https://openalex.org/W2194778697","https://openalex.org/W2294025081","https://openalex.org/W2571397442","https://openalex.org/W3136693265"],"related_works":["https://openalex.org/W2022890659","https://openalex.org/W2149507811","https://openalex.org/W2124332176","https://openalex.org/W1551616199","https://openalex.org/W2109158305","https://openalex.org/W1600256550","https://openalex.org/W1996249306","https://openalex.org/W201420632","https://openalex.org/W2145335304","https://openalex.org/W2569002229"],"abstract_inverted_index":{"We":[0,22,34],"consider":[1],"auctions":[2],"in":[3,31],"which":[4],"greedy":[5,68],"algorithms,":[6],"paired":[7],"with":[8],"first-price":[9],"or":[10],"critical-price":[11],"payment":[12],"rules,":[13],"are":[14],"used":[15],"to":[16,61],"resolve":[17],"multiparameter":[18],"combinatorial":[19],"allocation":[20],"problems.":[21],"study":[23],"the":[24,53,62,66],"price":[25,55],"of":[26,39,56,65],"anarchy":[27,57],"for":[28,36],"social":[29],"welfare":[30],"such":[32],"auctions.":[33],"show,":[35],"a":[37],"variety":[38],"equilibrium":[40],"concepts,":[41],"including":[42],"Bayes--Nash":[43],"equilibria,":[44],"low-regret":[45],"bidding":[46],"sequences,":[47],"and":[48],"asynchronous":[49],"best-response":[50],"dynamics,":[51],"that":[52],"resulting":[54],"bound":[58],"is":[59],"close":[60],"approximation":[63],"factor":[64],"underlying":[67],"algorithm.":[69]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}