Matches in SemOpenAlex for { <https://semopenalex.org/work/W2013960211> ?p ?o ?g. }
- W2013960211 endingPage "39" @default.
- W2013960211 startingPage "1" @default.
- W2013960211 abstract "We propose a general framework for the design of securities markets over combinatorial or infinite state or outcome spaces. The framework enables the design of computationally efficient markets tailored to an arbitrary, yet relatively small, space of securities with bounded payoff. We prove that any market satisfying a set of intuitive conditions must price securities via a convex cost function, which is constructed via conjugate duality. Rather than deal with an exponentially large or infinite outcome space directly, our framework only requires optimization over a convex hull. By reducing the problem of automated market making to convex optimization, where many efficient algorithms exist, we arrive at a range of new polynomial-time pricing mechanisms for various problems. We demonstrate the advantages of this framework with the design of some particular markets. We also show that by relaxing the convex hull we can gain computational tractability without compromising the market institution’s bounded budget. Although our framework was designed with the goal of deriving efficient automated market makers for markets with very large outcome spaces, this framework also provides new insights into the relationship between market design and machine learning, and into the complete market setting. Using our framework, we illustrate the mathematical parallels between cost-function-based markets and online learning and establish a correspondence between cost-function-based markets and market scoring rules for complete markets." @default.
- W2013960211 created "2016-06-24" @default.
- W2013960211 creator A5021082077 @default.
- W2013960211 creator A5043117896 @default.
- W2013960211 creator A5067953128 @default.
- W2013960211 date "2013-05-01" @default.
- W2013960211 modified "2023-09-27" @default.
- W2013960211 title "Efficient Market Making via Convex Optimization, and a Connection to Online Learning" @default.
- W2013960211 cites W139390317 @default.
- W2013960211 cites W1444520626 @default.
- W2013960211 cites W1503425191 @default.
- W2013960211 cites W1506313179 @default.
- W2013960211 cites W1570963478 @default.
- W2013960211 cites W1599628716 @default.
- W2013960211 cites W1745073899 @default.
- W2013960211 cites W1964009380 @default.
- W2013960211 cites W1977616266 @default.
- W2013960211 cites W1988790447 @default.
- W2013960211 cites W1998274472 @default.
- W2013960211 cites W2004158585 @default.
- W2013960211 cites W2010438579 @default.
- W2013960211 cites W2012329067 @default.
- W2013960211 cites W2025720061 @default.
- W2013960211 cites W2029552385 @default.
- W2013960211 cites W2038683608 @default.
- W2013960211 cites W2069317438 @default.
- W2013960211 cites W2071283957 @default.
- W2013960211 cites W2072443840 @default.
- W2013960211 cites W2073241381 @default.
- W2013960211 cites W2074586650 @default.
- W2013960211 cites W2074925781 @default.
- W2013960211 cites W2079025608 @default.
- W2013960211 cites W2084537882 @default.
- W2013960211 cites W2086661071 @default.
- W2013960211 cites W2093825590 @default.
- W2013960211 cites W2100539220 @default.
- W2013960211 cites W2107322825 @default.
- W2013960211 cites W2117854276 @default.
- W2013960211 cites W2120832833 @default.
- W2013960211 cites W2126468127 @default.
- W2013960211 cites W2129160848 @default.
- W2013960211 cites W2150864256 @default.
- W2013960211 cites W2164373182 @default.
- W2013960211 cites W2169437572 @default.
- W2013960211 cites W2401610261 @default.
- W2013960211 cites W3022720367 @default.
- W2013960211 cites W4230053487 @default.
- W2013960211 cites W4230950302 @default.
- W2013960211 cites W4237883889 @default.
- W2013960211 cites W4250589301 @default.
- W2013960211 cites W4256232447 @default.
- W2013960211 doi "https://doi.org/10.1145/2465769.2465777" @default.
- W2013960211 hasPublicationYear "2013" @default.
- W2013960211 type Work @default.
- W2013960211 sameAs 2013960211 @default.
- W2013960211 citedByCount "76" @default.
- W2013960211 countsByYear W20139602112012 @default.
- W2013960211 countsByYear W20139602112013 @default.
- W2013960211 countsByYear W20139602112014 @default.
- W2013960211 countsByYear W20139602112015 @default.
- W2013960211 countsByYear W20139602112016 @default.
- W2013960211 countsByYear W20139602112017 @default.
- W2013960211 countsByYear W20139602112018 @default.
- W2013960211 countsByYear W20139602112019 @default.
- W2013960211 countsByYear W20139602112020 @default.
- W2013960211 countsByYear W20139602112021 @default.
- W2013960211 countsByYear W20139602112022 @default.
- W2013960211 countsByYear W20139602112023 @default.
- W2013960211 crossrefType "journal-article" @default.
- W2013960211 hasAuthorship W2013960211A5021082077 @default.
- W2013960211 hasAuthorship W2013960211A5043117896 @default.
- W2013960211 hasAuthorship W2013960211A5067953128 @default.
- W2013960211 hasBestOaLocation W20139602112 @default.
- W2013960211 hasConcept C112680207 @default.
- W2013960211 hasConcept C126255220 @default.
- W2013960211 hasConcept C134306372 @default.
- W2013960211 hasConcept C144237770 @default.
- W2013960211 hasConcept C148220186 @default.
- W2013960211 hasConcept C151730666 @default.
- W2013960211 hasConcept C157972887 @default.
- W2013960211 hasConcept C18991353 @default.
- W2013960211 hasConcept C206194317 @default.
- W2013960211 hasConcept C2524010 @default.
- W2013960211 hasConcept C2780299701 @default.
- W2013960211 hasConcept C2780762169 @default.
- W2013960211 hasConcept C33923547 @default.
- W2013960211 hasConcept C34388435 @default.
- W2013960211 hasConcept C41008148 @default.
- W2013960211 hasConcept C49870271 @default.
- W2013960211 hasConcept C86803240 @default.
- W2013960211 hasConceptScore W2013960211C112680207 @default.
- W2013960211 hasConceptScore W2013960211C126255220 @default.
- W2013960211 hasConceptScore W2013960211C134306372 @default.
- W2013960211 hasConceptScore W2013960211C144237770 @default.
- W2013960211 hasConceptScore W2013960211C148220186 @default.
- W2013960211 hasConceptScore W2013960211C151730666 @default.
- W2013960211 hasConceptScore W2013960211C157972887 @default.
- W2013960211 hasConceptScore W2013960211C18991353 @default.