{"id":"https://openalex.org/W2410251583","doi":"https://doi.org/10.1145/2897518.2897579","title":"Watch and learn: optimizing from revealed preferences feedback","display_name":"Watch and learn: optimizing from revealed preferences feedback","publication_year":2016,"publication_date":"2016-06-10","ids":{"openalex":"https://openalex.org/W2410251583","doi":"https://doi.org/10.1145/2897518.2897579","mag":"2410251583"},"language":"en","primary_location":{"id":"doi:10.1145/2897518.2897579","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2897518.2897579","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2897518.2897579","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the forty-eighth annual ACM symposium on Theory of Computing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/2897518.2897579","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057693522","display_name":"Aaron Roth","orcid":"https://orcid.org/0000-0002-0586-0515"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aaron Roth","raw_affiliation_strings":["University of Pennsylvania, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, USA","institution_ids":["https://openalex.org/I36788626"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034669615","display_name":"Jonathan Ullman","orcid":"https://orcid.org/0000-0002-0323-5564"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jonathan Ullman","raw_affiliation_strings":["Northeastern University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northeastern University, USA","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001070941","display_name":"Zhiwei Steven Wu","orcid":"https://orcid.org/0000-0002-8125-8227"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhiwei Steven Wu","raw_affiliation_strings":["University of Pennsylvania, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, USA","institution_ids":["https://openalex.org/I36788626"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":53,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"949","last_page":"962"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9983999729156494,"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/T11031","display_name":"Game Theory and Applications","score":0.9983999729156494,"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/T11182","display_name":"Auction Theory and Applications","score":0.9973999857902527,"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/T12137","display_name":"Economic theories and models","score":0.9923999905586243,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/stackelberg-competition","display_name":"Stackelberg competition","score":0.9233353137969971},{"id":"https://openalex.org/keywords/profit","display_name":"Profit (economics)","score":0.6155112981796265},{"id":"https://openalex.org/keywords/bundle","display_name":"Bundle","score":0.5967953205108643},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5433384776115417},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5212991237640381},{"id":"https://openalex.org/keywords/profit-maximization","display_name":"Profit maximization","score":0.5202687978744507},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.5091771483421326},{"id":"https://openalex.org/keywords/stochastic-game","display_name":"Stochastic game","score":0.4521512985229492},{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.41865745186805725},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.41329655051231384},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.36256006360054016},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.2863003611564636},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.212158203125}],"concepts":[{"id":"https://openalex.org/C199510392","wikidata":"https://www.wikidata.org/wiki/Q1184602","display_name":"Stackelberg competition","level":2,"score":0.9233353137969971},{"id":"https://openalex.org/C181622380","wikidata":"https://www.wikidata.org/wiki/Q26911","display_name":"Profit (economics)","level":2,"score":0.6155112981796265},{"id":"https://openalex.org/C2778134712","wikidata":"https://www.wikidata.org/wiki/Q1047307","display_name":"Bundle","level":2,"score":0.5967953205108643},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5433384776115417},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5212991237640381},{"id":"https://openalex.org/C2777780509","wikidata":"https://www.wikidata.org/wiki/Q1377422","display_name":"Profit maximization","level":3,"score":0.5202687978744507},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.5091771483421326},{"id":"https://openalex.org/C22171661","wikidata":"https://www.wikidata.org/wiki/Q1074380","display_name":"Stochastic game","level":2,"score":0.4521512985229492},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.41865745186805725},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.41329655051231384},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.36256006360054016},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.2863003611564636},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.212158203125},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2897518.2897579","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2897518.2897579","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2897518.2897579","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the forty-eighth annual ACM symposium on Theory of Computing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/2897518.2897579","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2897518.2897579","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2897518.2897579","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the forty-eighth annual ACM symposium on Theory of Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4127031992","display_name":"TC: Medium: Putting Differential Privacy To Work","funder_award_id":"1065060","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8128174158","display_name":null,"funder_award_id":"CNS-1065060","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8330135218","display_name":"ICES: Large: Economic Foundations of Digital Privacy","funder_award_id":"1101389","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320316234","display_name":"Simons Society of Fellows","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2410251583.pdf","grobid_xml":"https://content.openalex.org/works/W2410251583.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W1492050885","https://openalex.org/W1596763386","https://openalex.org/W1698915069","https://openalex.org/W1780330426","https://openalex.org/W1839164722","https://openalex.org/W1965035964","https://openalex.org/W1971850479","https://openalex.org/W1975320652","https://openalex.org/W1985077192","https://openalex.org/W2048404446","https://openalex.org/W2051043064","https://openalex.org/W2075208090","https://openalex.org/W2078319130","https://openalex.org/W2108111486","https://openalex.org/W2118508075","https://openalex.org/W2146268012","https://openalex.org/W2147487384","https://openalex.org/W2164143329","https://openalex.org/W2410251583","https://openalex.org/W2559655401","https://openalex.org/W2949638161","https://openalex.org/W2949798093","https://openalex.org/W2963870478","https://openalex.org/W3001086228","https://openalex.org/W3022321359","https://openalex.org/W3102536097","https://openalex.org/W6643937543","https://openalex.org/W6676357390"],"related_works":["https://openalex.org/W2313653102","https://openalex.org/W2381892188","https://openalex.org/W1521877451","https://openalex.org/W2781140559","https://openalex.org/W2883326855","https://openalex.org/W2922490142","https://openalex.org/W2393613521","https://openalex.org/W2097338990","https://openalex.org/W3103680880","https://openalex.org/W4293770405"],"abstract_inverted_index":{"A":[0],"Stackelberg":[1,60,78,195],"game":[2],"is":[3,29,76,121,139,203],"played":[4],"between":[5,86],"a":[6,9,87,90,104,109,191],"leader":[7,12,28],"and":[8,89,102,167,173,188],"follower.":[10],"The":[11,24,92,115],"first":[13],"chooses":[14,94,106],"an":[15,49],"action,":[16],"then":[17,103,168],"the":[18,27,32,40,54,63,69,74,83,95,98,118,131,135,143,151,170,199,217,224,233,248,254],"follower":[19],"plays":[20],"his":[21,37,127,174],"best":[22,42,71],"response.":[23,43],"goal":[25,116],"of":[26,73,97,113,117,134,185,194],"to":[30,51,107,122,125,160,210,242],"pick":[31],"action":[33],"that":[34,142],"will":[35],"maximize":[36,126],"payoff":[38],"given":[39],"follower\u2019s":[41,64,200],"In":[44],"this":[45,146],"paper":[46],"we":[47,239],"present":[48],"approach":[50],"solving":[52],"for":[53,81,180],"leader\u2019s":[55,255],"optimal":[56,225],"strategy":[57],"in":[58,145,183,197,215,228,253],"certain":[59],"games":[61,79,196],"where":[62],"utility":[65,110,153,201],"function":[66,202],"(and":[67],"thus":[68],"subsequent":[70],"response":[72],"follower)":[75],"unknown.":[77,237],"capture,":[80],"example,":[82],"following":[84],"interaction":[85],"producer":[88,93],"consumer.":[91],"prices":[96,124],"goods":[99],"he":[100,156],"produces,":[101],"consumer":[105],"buy":[108],"maximizing":[111],"bundle":[112,172],"goods.":[114],"seller":[119,144],"here":[120],"set":[123,165],"profit\u2014his":[128],"revenue,":[129],"minus":[130],"production":[132],"cost":[133],"purchased":[136,171],"bundle.":[137],"It":[138],"quite":[140],"natural":[141],"example":[147],"should":[148],"not":[149],"know":[150],"buyer\u2019s":[152],"function.":[154],"However,":[155],"does":[157],"have":[158],"access":[159,209],"revealed":[161],"preference":[162],"feedback---he":[163],"can":[164],"prices,":[166],"observe":[169],"own":[175],"profit.":[176],"We":[177],"give":[178],"algorithms":[179],"efficiently":[181],"solving,":[182],"terms":[184],"both":[186],"computational":[187],"query":[189],"complexity,":[190],"broad":[192],"class":[193,213],"which":[198],"unknown,":[204],"using":[205],"only":[206],"\u201crevealed":[207],"preference\u201d":[208],"it.":[211],"This":[212],"includes":[214],"particular":[216],"profit":[218],"maximization":[219],"problem,":[220],"as":[221,223],"well":[222],"tolling":[226],"problem":[227],"nonatomic":[229],"congestion":[230],"games,":[231],"when":[232],"latency":[234],"functions":[235],"are":[236,240,251],"Surprisingly,":[238],"able":[241],"solve":[243],"these":[244],"problems":[245,250],"even":[246],"though":[247],"optimization":[249],"non-convex":[252],"actions.":[256]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}