{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:34:42Z","timestamp":1750221282804,"version":"3.41.0"},"reference-count":17,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2017,9,25]],"date-time":"2017-09-25T00:00:00Z","timestamp":1506297600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGecom Exch."],"published-print":{"date-parts":[[2017,9,25]]},"abstract":"<jats:p>Recent years have witnessed the rise of many successful e-commerce marketplace platforms like the Amazon marketplace, AirBnB, Uber\/Lyft, and Upwork, where a central platform mediates economic transactions between buyers and sellers. A common feature of many of these two-sided marketplaces is that the platform has full control over search and discovery, but prices are determined by the buyers and sellers. We summarize our results from [Banerjee et al. 2017] where, motivated by this application domain, we study the algorithmic aspects of market segmentation via directed discovery in two-sided markets with endogenous prices. We consider a model where an online platform knows each buyer\/seller's characteristics, and associated demand\/supply elasticities. Moreover, the platform can use discovery mechanisms (search, recommendation, etc.) to control which buyers\/sellers are visible to each other. We develop efficient algorithms for throughput (i.e. volume of trade) and welfare maximization with provable guarantees under a variety of assumptions on the demand and supply functions.<\/jats:p>","DOI":"10.1145\/3144722.3144726","type":"journal-article","created":{"date-parts":[[2017,9,27]],"date-time":"2017-09-27T12:33:53Z","timestamp":1506515633000},"page":"48-52","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Segmenting two-sided markets"],"prefix":"10.1145","volume":"16","author":[{"given":"Siddhartha","family":"Banerjee","sequence":"first","affiliation":[{"name":"Cornell University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sreenivas","family":"Gollapudi","sequence":"additional","affiliation":[{"name":"Google Research"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kostas","family":"Kollias","sequence":"additional","affiliation":[{"name":"Google Research"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kamesh","family":"Munagala","sequence":"additional","affiliation":[{"name":"Duke University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,9,25]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2229012.2229016"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1756-2171.2006.tb00037.x"},{"key":"e_1_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Azevedo E. M. and Leshno J. D. 2014. A supply and demand framework for two-sided matching markets. Available at SSRN 2260567.  Azevedo E. M. and Leshno J. D. 2014. A supply and demand framework for two-sided matching markets. Available at SSRN 2260567.","DOI":"10.2139\/ssrn.2260567"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3038912.3052578"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.2014.2049"},{"key":"e_1_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Bose S. Cai D. W. H. Low S. H. and Wierman A. 2014. The role of a market maker in networked cournot competition. CoRR abs\/1403.7286.  Bose S. Cai D. W. H. Low S. H. and Wierman A. 2014. The role of a market maker in networked cournot competition. CoRR abs\/1403.7286.","DOI":"10.1109\/CDC.2014.7040088"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1086\/261099"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/070680977"},{"volume-title":"Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence. AAAI'15","author":"Feige U.","key":"e_1_2_1_9_1","unstructured":"Feige , U. , Feldman , M. , Immorlica , N. , Izsak , R. , Lucier , B. , and Syrgkanis , V . 2015. A unifying hierarchy of valuations with complements and substitutes . In Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence. AAAI'15 . 872--878. Feige, U., Feldman, M., Immorlica, N., Izsak, R., Lucier, B., and Syrgkanis, V. 2015. A unifying hierarchy of valuations with complements and substitutes. In Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence. AAAI'15. 872--878."},{"key":"e_1_2_1_10_1","unstructured":"Gomes R. and Pavan A. 2011. Price discrimination in many-to-many matching markets. Tech. rep. Northwestern University Center for Mathematical Studies in Economics and Management Science.  Gomes R. and Pavan A. 2011. Price discrimination in many-to-many matching markets. Tech. rep. Northwestern University Center for Mathematical Studies in Economics and Management Science."},{"key":"e_1_2_1_11_1","unstructured":"Halaburda H. Piskorski M. J. and Yildirim P. 2015. Competing by restricting choice: the case of search platforms. Harvard Business School Strategy Unit Working Paper 10--098.  Halaburda H. Piskorski M. J. and Yildirim P. 2015. Competing by restricting choice: the case of search platforms. Harvard Business School Strategy Unit Working Paper 10--098."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01588971"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1162\/154247603322493212"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1257\/002205105775362014"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01753437"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374389"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1257\/aer.100.4.1642"}],"container-title":["ACM SIGecom Exchanges"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3144722.3144726","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3144722.3144726","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:11:22Z","timestamp":1750212682000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3144722.3144726"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9,25]]},"references-count":17,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,9,25]]}},"alternative-id":["10.1145\/3144722.3144726"],"URL":"https:\/\/doi.org\/10.1145\/3144722.3144726","relation":{},"ISSN":["1551-9031"],"issn-type":[{"type":"electronic","value":"1551-9031"}],"subject":[],"published":{"date-parts":[[2017,9,25]]},"assertion":[{"value":"2017-09-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}