{"id":"https://openalex.org/W2054512291","doi":"https://doi.org/10.1145/2764468.2764487","title":"Smooth Online Mechanisms","display_name":"Smooth Online Mechanisms","publication_year":2015,"publication_date":"2015-06-12","ids":{"openalex":"https://openalex.org/W2054512291","doi":"https://doi.org/10.1145/2764468.2764487","mag":"2054512291"},"language":"en","primary_location":{"id":"doi:10.1145/2764468.2764487","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2764468.2764487","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Sixteenth ACM Conference on Economics and 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/A5011165333","display_name":"Thomas Ke\u00dfelheim","orcid":"https://orcid.org/0000-0002-9420-9424"},"institutions":[{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Thomas Kesselheim","raw_affiliation_strings":["Max-Planck-Institut f\u00fcr Informatik, Saarbr\u00fccken, Germany"],"affiliations":[{"raw_affiliation_string":"Max-Planck-Institut f\u00fcr Informatik, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I4210109712"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040052580","display_name":"Robert Kleinberg","orcid":"https://orcid.org/0000-0002-8306-3407"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robert Kleinberg","raw_affiliation_strings":["Cornell University, Ithaca, NY, USA"],"affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025175846","display_name":"\u00c9va Tardos","orcid":"https://orcid.org/0000-0002-2978-1475"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eva Tardos","raw_affiliation_strings":["Cornell University, Ithaca, NY, USA"],"affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5011165333"],"corresponding_institution_ids":["https://openalex.org/I4210109712"],"apc_list":null,"apc_paid":null,"fwci":1.6482,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.85759372,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"203","last_page":"220"},"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.9979000091552734,"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.9976000189781189,"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/inefficiency","display_name":"Inefficiency","score":0.673601508140564},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5977571606636047},{"id":"https://openalex.org/keywords/price-of-anarchy","display_name":"Price of anarchy","score":0.5372016429901123},{"id":"https://openalex.org/keywords/renewable-energy","display_name":"Renewable energy","score":0.5234467387199402},{"id":"https://openalex.org/keywords/wind-power","display_name":"Wind power","score":0.5206336379051208},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.5040354132652283},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.474972665309906},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4564831256866455},{"id":"https://openalex.org/keywords/supply-and-demand","display_name":"Supply and demand","score":0.43620407581329346},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4317065477371216},{"id":"https://openalex.org/keywords/dynamic-pricing","display_name":"Dynamic pricing","score":0.4231933355331421},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3890259861946106},{"id":"https://openalex.org/keywords/environmental-economics","display_name":"Environmental economics","score":0.35107290744781494},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.33908089995384216},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10581743717193604},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09705367684364319}],"concepts":[{"id":"https://openalex.org/C2778869765","wikidata":"https://www.wikidata.org/wiki/Q6028363","display_name":"Inefficiency","level":2,"score":0.673601508140564},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5977571606636047},{"id":"https://openalex.org/C82149807","wikidata":"https://www.wikidata.org/wiki/Q7242623","display_name":"Price of anarchy","level":4,"score":0.5372016429901123},{"id":"https://openalex.org/C188573790","wikidata":"https://www.wikidata.org/wiki/Q12705","display_name":"Renewable energy","level":2,"score":0.5234467387199402},{"id":"https://openalex.org/C78600449","wikidata":"https://www.wikidata.org/wiki/Q43302","display_name":"Wind power","level":2,"score":0.5206336379051208},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.5040354132652283},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.474972665309906},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4564831256866455},{"id":"https://openalex.org/C120330832","wikidata":"https://www.wikidata.org/wiki/Q166656","display_name":"Supply and demand","level":2,"score":0.43620407581329346},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4317065477371216},{"id":"https://openalex.org/C2779391423","wikidata":"https://www.wikidata.org/wiki/Q17009728","display_name":"Dynamic pricing","level":2,"score":0.4231933355331421},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3890259861946106},{"id":"https://openalex.org/C134560507","wikidata":"https://www.wikidata.org/wiki/Q753291","display_name":"Environmental economics","level":1,"score":0.35107290744781494},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.33908089995384216},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10581743717193604},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09705367684364319},{"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/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","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/C188466206","wikidata":"https://www.wikidata.org/wiki/Q7242626","display_name":"Price of stability","level":3,"score":0.0},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2764468.2764487","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2764468.2764487","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Sixteenth ACM Conference on Economics and Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8999999761581421,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G158500089","display_name":null,"funder_award_id":"CCF-0643934, IIS-0905467, CCF-0910940, CCF-1215994","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2041615349","display_name":null,"funder_award_id":"Postdoctoral Fellowship","funder_id":"https://openalex.org/F4320320875","funder_display_name":"Deutscher Akademischer Austauschdienst"},{"id":"https://openalex.org/G4584203340","display_name":null,"funder_award_id":"Research Grant","funder_id":"https://openalex.org/F4320309327","funder_display_name":"Google"},{"id":"https://openalex.org/G5557978926","display_name":null,"funder_award_id":"New Faculty Fellowship","funder_id":"https://openalex.org/F4320308943","funder_display_name":"Microsoft Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320308943","display_name":"Microsoft Research","ror":"https://ror.org/00d0nc645"},{"id":"https://openalex.org/F4320309327","display_name":"Google","ror":"https://ror.org/00njsd438"},{"id":"https://openalex.org/F4320320875","display_name":"Deutscher Akademischer Austauschdienst","ror":"https://ror.org/039djdh30"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1489333206","https://openalex.org/W1559088020","https://openalex.org/W1561775979","https://openalex.org/W1698843935","https://openalex.org/W1967821428","https://openalex.org/W1976086105","https://openalex.org/W1980340461","https://openalex.org/W1990656299","https://openalex.org/W1995979782","https://openalex.org/W2004045061","https://openalex.org/W2017461072","https://openalex.org/W2020881820","https://openalex.org/W2022890659","https://openalex.org/W2049557935","https://openalex.org/W2052719152","https://openalex.org/W2053051064","https://openalex.org/W2060346604","https://openalex.org/W2061549692","https://openalex.org/W2071197730","https://openalex.org/W2077121235","https://openalex.org/W2095206799","https://openalex.org/W2097160297","https://openalex.org/W2115276154","https://openalex.org/W2116308848","https://openalex.org/W2131101582","https://openalex.org/W2133243407","https://openalex.org/W2136124238","https://openalex.org/W2138043622","https://openalex.org/W2139182429","https://openalex.org/W2148636365","https://openalex.org/W2973637513","https://openalex.org/W3121310648","https://openalex.org/W4232519707"],"related_works":["https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W1531601525","https://openalex.org/W2108516916","https://openalex.org/W2061191605","https://openalex.org/W2089041911","https://openalex.org/W2964322278","https://openalex.org/W2151676380","https://openalex.org/W4234867169","https://openalex.org/W1975388665"],"abstract_inverted_index":{"Using":[0],"renewable":[1,26,144],"energy":[2,42,112,145,263],"in":[3,48,281,330],"an":[4,96,204],"efficient":[5],"way":[6],"is":[7,44,51,70,89,101,243,303,380,383],"a":[8,158,162,217,246],"key":[9],"challenge":[10],"facing":[11],"our":[12],"society.":[13],"In":[14,312],"this":[15,93],"paper":[16],"we":[17,315,354],"study":[18],"online":[19,97,121,283],"mechanisms":[20,280],"motivated":[21],"by":[22,41,147,192,245],"markets":[23,146],"for":[24,82,111,142,161,286,343],"such":[25,28,49,150,200],"energy,":[27],"as":[29,151,201,267,382],"wind":[30,62,65],"energy.":[31],"While":[32],"the":[33,37,58,61,64,78,87,114,117,176,183,202,226,260,270,275,287,299,327,333,340,344,363,378,384],"aggregate":[34],"demand":[35,242],"of":[36,60,80,116,170,254,277,279,301,326,332],"large":[38],"populations":[39],"served":[40],"providers":[43],"quite":[45],"predictable,":[46],"supply":[47,88,100],"systems":[50],"rather":[52],"uncertain;":[53],"e.g.":[54],"it":[55,69],"depends":[56],"on":[57,274],"strength":[59],"at":[63,113,323],"turbines.":[66],"Energy,":[67],"when":[68],"available,":[71],"must":[72],"be":[73,130,189,390],"delivered":[74],"immediately,":[75],"due":[76,258],"to":[77,129,132,175,182,259,262,362],"inefficiency":[79],"technologies":[81],"electric":[83],"power":[84],"storage,":[85],"hence":[86],"perishable.":[90],"We":[91,156,207],"model":[92],"scenario":[94],"with":[95,216,307,336],"market":[98],"where":[99,366],"unknown,":[102],"but":[103,265,377],"participants":[104],"know":[105,372],"their":[106,239,373],"own":[107,374],"demand,":[108,240,376],"and":[109,122,153,167,172,236,241,319,349,386],"bid":[110],"beginning":[115],"period.":[118],"Items":[119],"arrive":[120],"are":[123,232,253,369],"perishable,":[124],"meaning":[125],"that":[126,209,222,229,298,317],"they":[127,268],"have":[128,139],"allocated":[131],"bidders":[133],"immediately":[134],"after":[135],"arrival.":[136],"This":[137],"setup":[138],"been":[140],"used":[141],"modeling":[143],"earlier":[148],"works,":[149],"Tan":[152],"Varaiya":[154],"(1993).":[155],"perform":[157],"price-of-anarchy":[159],"analysis":[160],"simple":[163,197,210,309],"greedy":[164,218,345],"allocation":[165,198,219],"scheme,":[166],"compare":[168],"efficiency":[169],"equilibria":[171,223,318],"learning":[173,320],"outcomes":[174,321],"socially":[177],"optimal":[178,328],"offline":[179],"allocation.":[180],"Due":[181],"uncertainty,":[184],"traditional":[185],"dominant-strategy":[186],"truthfulness":[187],"cannot":[188],"achieved":[190],"except":[191],"trivial":[193],"mechanisms,":[194,199],"which":[195],"makes":[196],"greedy,":[203],"appealing":[205],"alternative.":[206],"show":[208,297,355],"first-price":[211,334],"or":[212,248],"second-price":[213,348],"auctions":[214],"combined":[215],"rule":[220,335],"ensure":[221,322],"closely":[224],"approximate":[225],"optimum,":[227],"assuming":[228],"bidders'":[230],"preferences":[231],"non-increasing":[233],"over":[234],"time":[235],"additive":[237],"within":[238],"captured":[244],"cardinality":[247,337],"matroid":[249,352],"constraint.":[250],"The":[251],"results":[252,359],"interest":[255],"not":[256],"only":[257],"application":[261],"markets,":[264],"also":[266,360],"provide":[269],"first":[271],"successful":[272],"bounds":[273],"price":[276,300],"anarchy":[278,302],"any":[282],"setting,":[284,365],"while":[285],"classical":[288],"sequential":[289],"auction":[290],"setting":[291],"Paes":[292],"Leme":[293],"et":[294],"al.":[295],"(2012)":[296],"prohibitively":[304],"high":[305],"even":[306],"very":[308],"bidder":[310,371],"utilities.":[311],"more":[313,350],"detail,":[314],"prove":[316],"least":[324],"half":[325],"welfare":[329],"case":[331],"constraints,":[338,353],"matching":[339],"approximation":[341],"bound":[342],"algorithm.":[346],"For":[347],"general":[351],"weaker":[356],"guarantees.":[357],"All":[358],"extend":[361],"Bayesian":[364],"player":[367],"values":[368,388],"random:":[370],"future":[375],"competition":[379],"uncertain":[381],"supply,":[385],"all":[387],"may":[389],"correlated.":[391]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":2}],"updated_date":"2026-04-14T08:04:32.555800","created_date":"2025-10-10T00:00:00"}