Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952752526> ?p ?o ?g. }
- W2952752526 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.
- W2952752526 created "2019-06-27" @default.
- W2952752526 creator A5017741738 @default.
- W2952752526 creator A5022886322 @default.
- W2952752526 creator A5025175846 @default.
- W2952752526 date "2016-07-26" @default.
- W2952752526 modified "2023-09-27" @default.
- W2952752526 title "The Price of Anarchy in Auctions" @default.
- W2952752526 cites W1494498837 @default.
- W2952752526 cites W1526250527 @default.
- W2952752526 cites W1528963340 @default.
- W2952752526 cites W1561775979 @default.
- W2952752526 cites W1570963478 @default.
- W2952752526 cites W1605188341 @default.
- W2952752526 cites W1620026671 @default.
- W2952752526 cites W1698843935 @default.
- W2952752526 cites W1774639417 @default.
- W2952752526 cites W1820296540 @default.
- W2952752526 cites W1954834360 @default.
- W2952752526 cites W1968905048 @default.
- W2952752526 cites W1979914920 @default.
- W2952752526 cites W1990656299 @default.
- W2952752526 cites W1991892223 @default.
- W2952752526 cites W1995282411 @default.
- W2952752526 cites W2002430844 @default.
- W2952752526 cites W2004045061 @default.
- W2952752526 cites W2015007620 @default.
- W2952752526 cites W2019385392 @default.
- W2952752526 cites W2022890659 @default.
- W2952752526 cites W2029050771 @default.
- W2952752526 cites W2029376186 @default.
- W2952752526 cites W2030208840 @default.
- W2952752526 cites W2052719152 @default.
- W2952752526 cites W2060346604 @default.
- W2952752526 cites W2060965809 @default.
- W2952752526 cites W2062287401 @default.
- W2952752526 cites W2064287473 @default.
- W2952752526 cites W2065388033 @default.
- W2952752526 cites W2066809750 @default.
- W2952752526 cites W2067399933 @default.
- W2952752526 cites W2071197730 @default.
- W2952752526 cites W2077121235 @default.
- W2952752526 cites W2077124610 @default.
- W2952752526 cites W2087530244 @default.
- W2952752526 cites W2093825590 @default.
- W2952752526 cites W2104334470 @default.
- W2952752526 cites W2106887613 @default.
- W2952752526 cites W2108957189 @default.
- W2952752526 cites W2112333172 @default.
- W2952752526 cites W2118247617 @default.
- W2952752526 cites W2124576904 @default.
- W2952752526 cites W2126776273 @default.
- W2952752526 cites W2136124238 @default.
- W2952752526 cites W2141733661 @default.
- W2952752526 cites W2143712715 @default.
- W2952752526 cites W2149254401 @default.
- W2952752526 cites W2154665791 @default.
- W2952752526 cites W2167217653 @default.
- W2952752526 cites W2235853033 @default.
- W2952752526 cites W2261639124 @default.
- W2952752526 cites W2272418915 @default.
- W2952752526 cites W2294025081 @default.
- W2952752526 cites W2296629904 @default.
- W2952752526 cites W2326228838 @default.
- W2952752526 cites W2340149117 @default.
- W2952752526 cites W2340787257 @default.
- W2952752526 cites W2398112030 @default.
- W2952752526 cites W2404115796 @default.
- W2952752526 cites W2950723812 @default.
- W2952752526 cites W2951448236 @default.
- W2952752526 cites W2952032856 @default.
- W2952752526 cites W2953023733 @default.
- W2952752526 cites W2953334359 @default.
- W2952752526 cites W2963904743 @default.
- W2952752526 cites W3049570326 @default.
- W2952752526 cites W3121310648 @default.
- W2952752526 cites W39861960 @default.
- W2952752526 hasPublicationYear "2016" @default.
- W2952752526 type Work @default.
- W2952752526 sameAs 2952752526 @default.
- W2952752526 citedByCount "2" @default.
- W2952752526 countsByYear W29527525262018 @default.
- W2952752526 countsByYear W29527525262019 @default.
- W2952752526 crossrefType "posted-content" @default.
- W2952752526 hasAuthorship W2952752526A5017741738 @default.
- W2952752526 hasAuthorship W2952752526A5022886322 @default.
- W2952752526 hasAuthorship W2952752526A5025175846 @default.
- W2952752526 hasConcept C101468663 @default.
- W2952752526 hasConcept C102634674 @default.
- W2952752526 hasConcept C111919701 @default.
- W2952752526 hasConcept C11276805 @default.
- W2952752526 hasConcept C119857082 @default.
- W2952752526 hasConcept C120665830 @default.
- W2952752526 hasConcept C121332964 @default.
- W2952752526 hasConcept C126255220 @default.
- W2952752526 hasConcept C134306372 @default.
- W2952752526 hasConcept C139719470 @default.
- W2952752526 hasConcept C144237770 @default.
- W2952752526 hasConcept C162324750 @default.
- W2952752526 hasConcept C163239763 @default.