Show simple item record

dc.contributor.authorAbernethy, Jacob
dc.contributor.authorChen, Yiling
dc.contributor.authorVaughan, Jennifer Wortman
dc.date.accessioned2011-09-26T15:12:59Z
dc.date.issued2011
dc.identifier.citationAbernethy, Jacob, Yiling Chen, and Jennifer Wortman Vaughan. 2011. An optimization-based framework for automated market-making. In Proceedings of the EC '11 12th ACM Conference on Electronic Commerce: June 5-9, 2011, San Jose, CA, 297-306. New York: Association for Computing Machinery.en_US
dc.identifier.isbn978-1-4503-0261-6en_US
dc.identifier.urihttp://nrs.harvard.edu/urn-3:HUL.InstRepos:5141951
dc.description.abstractWe 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.en_US
dc.description.sponsorshipEngineering and Applied Sciencesen_US
dc.language.isoen_USen_US
dc.publisherAssociation for Computing Machineryen_US
dc.relation.isversionofdoi:10.1145/1993574.1993621en_US
dash.licenseOAP
dc.subjectalgorithmsen_US
dc.subjecteconomicsen_US
dc.subjecttheoryen_US
dc.titleAn Optimization-Based Framework for Automated Market-Makingen_US
dc.typeConference Paperen_US
dc.description.versionAccepted Manuscripten_US
dash.depositing.authorChen, Yiling
dc.date.available2011-09-26T15:12:59Z
dc.identifier.doi10.1145/1993574.1993621*
dash.contributor.affiliatedChen, Yiling


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record