default search action
20th ACM-EC 2019: Phoenix, AZ, USA
- Anna R. Karlin, Nicole Immorlica, Ramesh Johari:
Proceedings of the 2019 ACM Conference on Economics and Computation, EC 2019, Phoenix, AZ, USA, June 24-28, 2019. ACM 2019, ISBN 978-1-4503-6792-9
ACM SIGecom Best Paper Award
- Marek Pycia, Peter Troyan:
Obvious Dominance and Random Priority. 1
ACM SIGecom Best Full Paper Award
- José Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior:
Prophet Inequalities for I.I.D. Random Variables from an Unknown Distribution. 3-17
ACM SIGecom Best Paper with a Student Lead Author Award
- Alon Eden, Michal Feldman, Amos Fiat, Kira Goldner, Anna R. Karlin:
Combinatorial Auctions with Interdependent Valuations: SOS to the Rescue. 19-20
Session 1a: Theory of Matching Markets
- Ioannis Caragiannis, Aris Filos-Ratsikas, Panagiotis Kanellopoulos, Rohit Vaish:
Stable Fractional Matchings. 21-39 - Jiehua Chen, Piotr Skowron, Manuel Sorge:
Matchings under Preferences: Strength of Stability and Trade-Offs. 41-59 - Thành Nguyen, Hai Nguyen, Alexander Teytelboym:
Stability in Matching Markets with Complex Constraints. 61 - Jan Christoph Schlegel:
Trading Networks with General Preferences. 63
Session 1b: Machine Learning and Applications
- Arjun Seshadri, Johan Ugander:
Fundamental Limits of Testing the Independence of Irrelevant Alternatives in Discrete Choice. 65-66 - Devesh Raval, Ted Rosenbaum, Nathan E. Wilson:
How Do Machine Learning Algorithms Perform in Predicting Hospital Choices?: Evidence from Changing Environments. 67-68 - Dmitry Ivanov, Alexander S. Nesterov:
Identifying Bid Leakage in Procurement Auctions: Machine Learning Approach. 69-70 - Hao Yan, Sanmay Das, Allen Lavoie, Sirui Li, Betsy Sinclair:
The Congressional Classification Challenge: Domain Specificity and Partisan Intensity. 71-89
Session 1c: Prophet Inequalities
- Nima Anari, Rad Niazadeh, Amin Saberi, Ali Shameli:
Nearly Optimal Pricing Algorithms for Production Constrained and Laminar Bayesian Selection. 91-92 - Nikolai Gravin, Hongao Wang:
Prophet Inequality for Bipartite Matching: Merits of Being Simple and Non Adaptive. 93-109 - Paul Dütting, Thomas Kesselheim:
Posted Pricing and Prophet Inequalities with Inaccurate Priors. 111-129 - Hedyeh Beyhaghi, Robert Kleinberg:
Pandora's Problem with Nonobligatory Inspection. 131-132
Session 2a: Signaling and Strategic Learning
- Ozan Candogan:
Persuasion in Networks: Public Signals and k-Cores. 133-134 - Lee Cohen, Yishay Mansour:
Optimal Algorithm for Bayesian Incentive-Compatible Exploration. 135-151 - Gal Bahar, Rann Smorodinsky, Moshe Tennenholtz:
Social Learning and the Innkeeper's Challenge. 153-170 - Guy Aridor, Kevin Liu, Aleksandrs Slivkins, Zhiwei Steven Wu:
The Perils of Exploration under Competition: A Computational Modeling Approach. 171-172 - Omer Ben-Porat, Moshe Tennenholtz:
Regression Equilibrium. 173-191
Session 2b: Online Platforms
- Zoë B. Cullen, Bobak Pakzad-Hurson:
Equilibrium Effects of Pay Transparency in a Simple Labor Market: Extended Abstract. 193 - Apostolos Filippas, Srikanth Jagabathula, Arun Sundararajan:
Managing Market Mechanism Transitions: A Randomized Trial of Decentralized Pricing Versus Platform Control. 195-196 - Gregory Lewis, Georgios Zervas:
The Supply and Demand Effects of Review Platforms. 197 - Akos Lada, Alexander Peysakhovich, Diego Aparicio, Michael Bailey:
Observational Data for Heterogeneous Treatment Effects with Application to Recommender Systems. 199-213 - Charles Hodgson, Gregory Lewis:
You Can Lead a Horse to Water: Spatial Learning and Path Dependence in Consumer Search. 215
Session 2c: Mechanism Design I
- Yang Cai, Mingfei Zhao:
Simple Mechanisms for Profit Maximization in Multi-item Auctions. 217-236 - Shuchi Chawla, Yifeng Teng, Christos Tzamos:
Buy-Many Mechanisms are Not Much Better than Item Pricing. 237-238 - Yang Cai, Nikhil R. Devanur, Kira Goldner, R. Preston McAfee:
Simple and Approximately Optimal Pricing for Proportional Complementarities. 239-240 - Nima Haghpapanah, Ron Siegel:
Consumer-Optimal Market Segmentation. 241-242 - Jiali Huang, Ankur Mani, Zizhuo Wang:
The Value of Price Discrimination in Large Random Networks. 243-244
Session 3a: Voting and Social Choice
- Kamesh Munagala, Kangning Wang:
Improved Metric Distortion for Deterministic Social Choice Rules. 245-262 - Yu Cheng, Zhihao Jiang, Kamesh Munagala, Kangning Wang:
Group Fairness in Committee Selection. 263-279 - Gerdus Benadè, Paul Gölz, Ariel D. Procaccia:
No Stratification Without Representation. 281-314 - Laurent Bartholdi, Wade Hann-Caruthers, Maya Josyula, Omer Tamuz, Leeat Yariv:
Equitable Voting Rules. 315 - François Durand, Antonin Macé, Matías Núñez:
Analysis of Approval Voting in Poisson Games. 317-320
Session 3b: Applied Matching Markets
- Yannai A. Gonczarowski, Noam Nisan, Lior Kovalio, Assaf Romm:
Matching for the Israeli: Handling Rich Diversity Requirements. 321 - Surender Baswana, Partha Pratim Chakrabarti, Sharat Chandran, Yashodhan Kanoria, Utkarsh Patange:
Centralized Admissions for Engineering Colleges in India. 323-324 - José Correa, Rafael Epstein, Juan Escobar, Ignacio Rios, Bastián Bahamondes, Carlos Bonet, Natalie Epstein, Nicolas Aramayo, Martin Castillo, Andrés Cristi, Boris Epstein:
School Choice in Chile. 325-343 - Moshe Babaioff, Yannai A. Gonczarowski, Assaf Romm:
Playing on a Level Field: Sincere and Sophisticated Players in the Boston Mechanism with a Coarse Priority Structure. 345 - Ran I. Shorrer:
Simultaneous Search: Beyond Independent Successes. 347-348 - Zhuoshu Li, Kelsey Lieberman, William Macke, Sofia Carrillo, Chien-Ju Ho, Jason Wellen, Sanmay Das:
Incorporating Compatible Pairs in Kidney Exchange: A Dynamic Weighted Matching Model. 349-367
Session 3c: Pricing and Contracts
- Paul Dütting, Tim Roughgarden, Inbal Talgam-Cohen:
Simple versus Optimal Contracts. 369-387 - Ian Ball, Deniz Kattwinkel:
Probabilistic Verification in Mechanism Design. 389-390 - Amine Allouah, Omar Besbes:
Sample-Based Optimal Pricing. 391 - Omar Besbes, Adam N. Elmachtoub, Yunjie Sun:
Static Pricing: Universal Guarantees for Reusable Resources. 393-394 - Yiwei Chen, Stefanus Jasin:
Power of Dynamic Pricing in Revenue Management with Strategic (Forward-looking) Customers. 395 - John R. Birge, Yifan Feng, N. Bora Keskin, Adam Schultz:
Dynamic Learning and Market Making in Spread Betting Markets with Informed Bettors. 397-398
Session 3d: Joint session with 51st ACM Symposium on the Theory of Computing (STOC)
- Jason D. Hartline, Samuel Taggart:
Sample Complexity for Non-Truthful Mechanisms. 399-416 - Alexandros Psomas, Ariel Schvartzman, S. Matthew Weinberg:
Smoothed Analysis of Multi-Item Auctions with Correlated Values. 417-418 - Hu Fu, Christopher Liaw, Sikander Randhawa:
The Vickrey Auction with a Single Duplicate Bidder Approximates the Optimal Revenue. 419-420
Session 4a: Networks
- Dean Eckles, Hossein Esfandiari, Elchanan Mossel, M. Amin Rahimian:
Seeding with Costly Network Information. 421-422 - Grant Schoenebeck, Biaoshuai Tao:
Influence Maximization on Undirected Graphs: Towards Closing the (1-1/e) Gap. 423-453 - Tianshu Sun, Sean J. Taylor:
Displaying Things in Common to Encourage Friendship Formation: A Large Randomized Field Experiment. 455 - Francesca Parise, Asuman E. Ozdaglar:
Graphon Games. 457-458
Session 4b: Cryptocurrency and Financial Markets
- Jonah Brown-Cohen, Arvind Narayanan, Alexandros Psomas, S. Matthew Weinberg:
Formal Barriers to Longest-Chain Proof-of-Stake Protocols. 459-473 - Guy Goren, Alexander Spiegelman:
Mind the Mining. 475-487 - Amos Fiat, Anna R. Karlin, Elias Koutsoupias, Christos H. Papadimitriou:
Energy Equilibria in Proof-of-Work Mining. 489-502 - Yaarit Even, Alireza Tahbaz-Salehi, Xavier Vives:
Information and Learning in Heterogeneous Markets. 503
Session 4c: Fair Division
- Robert Bredereck, Andrzej Kaczmarczyk, Dusan Knop, Rolf Niedermeier:
High-Multiplicity Fair Allocation: Lenstra Empowered by N-fold Integer Programming. 505-523 - Simina Brânzei, Noam Nisan:
Communication Complexity of Cake Cutting. 525 - Ioannis Caragiannis, Nick Gravin, Xin Huang:
Envy-Freeness Up to Any Item with High Nash Welfare: The Virtue of Donating Items. 527-545 - Maria Kyropoulou, Josué Ortega, Erel Segal-Halevi:
Fair Cake-Cutting in Practice. 547-548
Session 5a: Social Learning
- Itai Arieli, Yakov Babichenko, Segev Shlomov:
Robust Non-Bayesian Social Learning. 549-550 - Daniel Vial, Vijay G. Subramanian:
Local Non-Bayesian Social Learning with Stubborn Agents. 551-552 - Itai Arieli, Yakov Babichenko, Manuel Mueller-Frank:
Naive Learning Through Probability Matching. 553 - Gad Allon, Kimon Drakopoulos, Vahideh H. Manshadi:
Information Inundation on Platforms and Implications. 555-556 - Itai Arieli, Moran Koren, Rann Smorodinsky:
The Implications of Pricing on Social Learning. 557-558
Session 5b: Routing and Ridesharing
- José Correa, Andrés Cristi, Tim Oosterwijk:
On the Price of Anarchy for flows over time. 559-577 - Roberto Cominetti, Marco Scarsini, Marc Schröder, Nicolás E. Stier Moses:
Price of Anarchy in Stochastic Atomic Congestion Games with Affine Costs. 579-580 - Michael Ostrovsky, Michael Schwarz:
Carpooling and the Economics of Self-Driving Cars. 581-582 - Hongyao Ma, Fei Fang, David C. Parkes:
Spatio-Temporal Pricing for Ridesharing Platforms. 583 - Omar Besbes, Francisco Castro, Ilan Lobel:
Spatial Capacity Planning. 585
Session 5c: Applied Pricing
- Vincent Conitzer, Christian Kroer, Debmalya Panigrahi, Okke Schrijvers, Eric Sodomka, Nicolás E. Stier Moses, Chris Wilkens:
Pacing Equilibrium in First-Price Auction Markets. 587 - Mahsa Derakhshan, Negin Golrezaei, Renato Paes Leme:
LP-based Approximation for Personalized Reserve Prices. 589 - Jason D. Hartline, Aleck C. Johnsen, Denis Nekipelov, Onno Zoeter:
Dashboard Mechanisms for Online Marketplaces. 591-592 - Ludwig Dierks, Sven Seuken:
Cloud Pricing: The Spot Market Strikes Back. 593 - Navid Azizan Ruhi, Yu Su, Krishnamurthy Dvijotham, Adam Wierman:
Optimal Pricing in Markets with Non-Convex Costs. 595
Session 6a: Game Theory
- Soheil Behnezhad, Avrim Blum, Mahsa Derakhshan, Mohammad Taghi Hajiaghayi, Christos H. Papadimitriou, Saeed Seddighin:
Optimal Strategies of Blotto Games: Beyond Convexity. 597-616 - Mason Wright, Yongzhao Wang, Michael P. Wellman:
Iterated Deep Reinforcement Learning in Games: History-Aware Training for Improved Stability. 617-636 - Vidya Muthukumar, Anant Sahai:
Robust Commitments and Partial Reputation. 637-638 - Jiarui Gan, Haifeng Xu, Qingyu Guo, Long Tran-Thanh, Zinovi Rabinovich, Michael J. Wooldridge:
Imitative Follower Deception in Stackelberg Games. 639-657
Session 6b: Data Markets
- Yiling Chen, Shuran Zheng:
Prior-free Data Acquisition for Accurate Statistical Estimation. 659-677 - Sameer Mehta, Milind Dawande, Ganesh Janakiraman, Vijay S. Mookerjee:
How to Sell a Dataset?: Pricing Policies for Data Monetization. 679 - Parinaz Naghizadeh, Arunesh Sinha:
Adversarial Contract Design for Private Data Commercialization. 681-699 - Anish Agarwal, Munther A. Dahleh, Tuhin Sarkar:
A Marketplace for Data: An Algorithmic Solution. 701-726
Session 6c: Dynamic Algorithms
- Will Ma, David Simchi-Levi:
Tight Weight-dependent Competitive Ratios for Online Edge-weighted Bipartite Matching and Beyond. 727-728 - Itai Ashlagi, Maximilien Burq, Chinmoy Dutta, Patrick Jaillet, Amin Saberi, Chris Sholley:
Edge Weighted Online Windowed Matching. 729-742 - Shipra Agrawal, Randy Jia:
Learning in Structured MDPs with Convex Cost Functions: Improved Regret Bounds for Inventory Management. 743-744
Session 7a: Combinatorial Markets and Social Choice
- Christian Kroer, Alexander Peysakhovich, Eric Sodomka, Nicolás E. Stier Moses:
Computing Large Market Equilibria using Abstractions. 745-746 - Martin Bichler, Stefan Waldherr:
Computing Core-Stable Outcomes in Combinatorial Exchanges with Financially Constrained Bidders. 747 - Sébastien Lahaie, Benjamin Lubin:
Adaptive-Price Combinatorial Auctions. 749-750 - Rupert Freeman, David M. Pennock, Dominik Peters, Jennifer Wortman Vaughan:
Truthful Aggregation of Budget Proposals. 751-752 - Haris Aziz, Anna Bogomolnaia, Hervé Moulin:
Fair Mixing: the Case of Dichotomous Preferences. 753-781 - Ron Lavi, Elisheva S. Shamash:
Principal-Agent VCG Contracts. 783
Session 7b: Fairness and Social Good
- Taylor Lundy, Alexander Wei, Hu Fu, Scott Duke Kominers, Kevin Leyton-Brown:
Allocation for Social Good: Auditing Mechanisms for Utility Maximization. 785-803 - Swati Gupta, Vijay Kamble:
Individual Fairness in Hindsight. 805-806 - Jon M. Kleinberg, Sendhil Mullainathan:
Simplicity Creates Inequity: Implications for Fairness, Stereotypes, and Interpretability. 807-808 - Sumegha Garg, Michael P. Kim, Omer Reingold:
Tracking and Improving Information in the Service of Fairness. 809-824 - Jon M. Kleinberg, Manish Raghavan:
How Do Classifiers Induce Agents to Invest Effort Strategically? 825-844 - Hadi Elzayn, Zachary Schutzman:
Price of Privacy in the Keynesian Beauty Contest. 845-863
Session 7c: Mechanism Design II
- Peter Troyan, Thayer Morrill:
Obvious Manipulations. 865 - Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik:
Estimating Approximate Incentive Compatibility. 867 - Evangelia Gergatsouli, Brendan Lucier, Christos Tzamos:
The Complexity of Black-Box Mechanism Design with Priors. 869-883 - Yiding Feng, Jason D. Hartline, Yingkai Li:
Optimal Auctions vs. Anonymous Pricing: Beyond Linear Utility. 885-886 - Nick Gravin, Yaonan Jin, Pinyan Lu, Chenhao Zhang:
Optimal Budget-Feasible Mechanisms for Additive Valuations. 887-900 - Georgios Amanatidis, Pieter Kleer, Guido Schäfer:
Budget-Feasible Mechanism Design for Non-Monotone Submodular Objectives: Offline and Online. 901-919
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.