Matches in SemOpenAlex for { <https://semopenalex.org/work/W2511754421> ?p ?o ?g. }
- W2511754421 endingPage "101" @default.
- W2511754421 startingPage "59" @default.
- W2511754421 abstract "This survey outlines a general and modular theory for proving approximation guarantees for equilibria of auctions in complex settings. This theory complements traditional economic techniques, which generally focus on exact and optimal solutions and are accordingly limited to relatively stylized settings. We highlight three user-friendly analytical tools: smoothness-type inequalities, which immediately yield approximation guarantees for many auction formats of interest in the special case of complete information and deterministic strategies; extension theorems, which extend such guarantees to randomized strategies, no-regret learning outcomes, and incomplete-information settings; and composition theorems, which extend such guarantees from simpler to more complex auctions. Combining these tools yields tight worst-case approximation guarantees for the equilibria of many widely-used auction formats." @default.
- W2511754421 created "2016-09-16" @default.
- W2511754421 creator A5017741738 @default.
- W2511754421 creator A5022886322 @default.
- W2511754421 creator A5025175846 @default.
- W2511754421 date "2017-05-28" @default.
- W2511754421 modified "2023-10-01" @default.
- W2511754421 title "The Price of Anarchy in Auctions" @default.
- W2511754421 cites W1487301434 @default.
- W2511754421 cites W1494498837 @default.
- W2511754421 cites W1528963340 @default.
- W2511754421 cites W1561775979 @default.
- W2511754421 cites W1570963478 @default.
- W2511754421 cites W1605188341 @default.
- W2511754421 cites W1620026671 @default.
- W2511754421 cites W1820296540 @default.
- W2511754421 cites W1909618355 @default.
- W2511754421 cites W1921673521 @default.
- W2511754421 cites W1954834360 @default.
- W2511754421 cites W1968905048 @default.
- W2511754421 cites W1973591521 @default.
- W2511754421 cites W1976086105 @default.
- W2511754421 cites W1979914920 @default.
- W2511754421 cites W1988299172 @default.
- W2511754421 cites W1991892223 @default.
- W2511754421 cites W1995282411 @default.
- W2511754421 cites W2002430844 @default.
- W2511754421 cites W2004045061 @default.
- W2511754421 cites W2015007620 @default.
- W2511754421 cites W2022890659 @default.
- W2511754421 cites W2029050771 @default.
- W2511754421 cites W2029376186 @default.
- W2511754421 cites W2030208840 @default.
- W2511754421 cites W2054512291 @default.
- W2511754421 cites W2060346604 @default.
- W2511754421 cites W2060965809 @default.
- W2511754421 cites W2062287401 @default.
- W2511754421 cites W2064287473 @default.
- W2511754421 cites W2065388033 @default.
- W2511754421 cites W2066809750 @default.
- W2511754421 cites W2067399933 @default.
- W2511754421 cites W2077121235 @default.
- W2511754421 cites W2077124610 @default.
- W2511754421 cites W2087530244 @default.
- W2511754421 cites W2093825590 @default.
- W2511754421 cites W2104334470 @default.
- W2511754421 cites W2106887613 @default.
- W2511754421 cites W2112333172 @default.
- W2511754421 cites W2116067849 @default.
- W2511754421 cites W2118247617 @default.
- W2511754421 cites W2126776273 @default.
- W2511754421 cites W2136124238 @default.
- W2511754421 cites W2138444841 @default.
- W2511754421 cites W2138634621 @default.
- W2511754421 cites W2139562975 @default.
- W2511754421 cites W2141733661 @default.
- W2511754421 cites W2143712715 @default.
- W2511754421 cites W2149254401 @default.
- W2511754421 cites W2151288757 @default.
- W2511754421 cites W2154665791 @default.
- W2511754421 cites W2155795987 @default.
- W2511754421 cites W2167217653 @default.
- W2511754421 cites W2170545834 @default.
- W2511754421 cites W2175915769 @default.
- W2511754421 cites W2226238611 @default.
- W2511754421 cites W2235853033 @default.
- W2511754421 cites W2261639124 @default.
- W2511754421 cites W2272418915 @default.
- W2511754421 cites W2294025081 @default.
- W2511754421 cites W2296629904 @default.
- W2511754421 cites W2340787257 @default.
- W2511754421 cites W2404115796 @default.
- W2511754421 cites W2409015594 @default.
- W2511754421 cites W2482076478 @default.
- W2511754421 cites W2513685331 @default.
- W2511754421 cites W2691152923 @default.
- W2511754421 cites W2891591616 @default.
- W2511754421 cites W2949060750 @default.
- W2511754421 cites W2950723812 @default.
- W2511754421 cites W2950920780 @default.
- W2511754421 cites W2951387657 @default.
- W2511754421 cites W2953334359 @default.
- W2511754421 cites W2973637513 @default.
- W2511754421 cites W3049570326 @default.
- W2511754421 cites W3121310648 @default.
- W2511754421 cites W39861960 @default.
- W2511754421 cites W936829706 @default.
- W2511754421 doi "https://doi.org/10.1613/jair.5272" @default.
- W2511754421 hasPublicationYear "2017" @default.
- W2511754421 type Work @default.
- W2511754421 sameAs 2511754421 @default.
- W2511754421 citedByCount "58" @default.
- W2511754421 countsByYear W25117544212016 @default.
- W2511754421 countsByYear W25117544212017 @default.
- W2511754421 countsByYear W25117544212018 @default.
- W2511754421 countsByYear W25117544212019 @default.
- W2511754421 countsByYear W25117544212020 @default.
- W2511754421 countsByYear W25117544212021 @default.