Bitte verwenden Sie diesen Link, um diese Publikation zu zitieren, oder auf sie als Internetquelle zu verweisen: https://hdl.handle.net/10419/59634 
Kompletter Metadatensatz
DublinCore-FeldWertSprache
dc.contributor.authorImmorlica, Nicoleen
dc.contributor.authorKalai, Adam Taumanen
dc.contributor.authorLucier, Brendanen
dc.contributor.authorMoitra, Ankuren
dc.contributor.authorPostlewaite, Andrewen
dc.contributor.authorTennenholtz, Mosheen
dc.date.accessioned2012-01-19-
dc.date.accessioned2012-07-12T12:33:41Z-
dc.date.available2012-07-12T12:33:41Z-
dc.date.issued2012-
dc.identifier.urihttp://hdl.handle.net/10419/59634-
dc.description.abstractWe revisit classic algorithmic search and optimization problems from the perspective of competition. Rather than a single optimizer minimizing expected cost, we consider a zero-sum game in which an optimization problem is presented to two players, whose only goal is to outperform the opponent. Such games are typically exponentially large zero-sum games, but they often have a rich combinatorial structure. We provide general techniques by which such structure can be leveraged to find minmax-optimal and approximate minmax-optimal strategies. We give examples of ranking, hiring, compression, and binary search duels, among others. We give bounds on how often one can beat the classic optimization algorithms in such duels.en
dc.language.isoengen
dc.publisher|aNorthwestern University, Kellogg School of Management, Center for Mathematical Studies in Economics and Management Science |cEvanston, ILen
dc.relation.ispartofseries|aDiscussion Paper |x1545en
dc.subject.ddc330en
dc.titleDueling algorithms-
dc.typeWorking Paperen
dc.identifier.ppn684639572en
dc.rightshttp://www.econstor.eu/dspace/Nutzungsbedingungenen
dc.identifier.repecRePEc:nwu:cmsems:1545en

Datei(en):
Datei
Größe
346.46 kB





Publikationen in EconStor sind urheberrechtlich geschützt.