default search action
21st ACM-EC 2020: Virtual Event, Hungary
- Péter Biró, Jason D. Hartline, Michael Ostrovsky, Ariel D. Procaccia:
EC '20: The 21st ACM Conference on Economics and Computation, Virtual Event, Hungary, July 13-17, 2020. ACM 2020, ISBN 978-1-4503-7975-5
Session 1a: New Solutions in Fair Division
- Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn:
EFX Exists for Three Agents. 1-19 - Rupert Freeman, Nisarg Shah, Rohit Vaish:
Best of Both Worlds: Ex-Ante and Ex-Post Fairness in Resource Allocation. 21-22 - Johannes Brustle, Jack Dippel, Vishnu V. Narayan, Mashbat Suzuki, Adrian Vetta:
One Dollar Each Eliminates Envy. 23-39
Session 1b: Information and Incentives
- Annie Liang, Erik Madsen:
Data and Incentives. 41-42 - Suraj Malladi:
Judged in Hindsight: Regulatory Incentives in Approving Innovations. 43 - Amir Ban, Moran Koren:
Sequential Fundraising and Social Insurance. 45-46
Session 1c: Equilibrium Computation
- Enric Boix-Adserà, Benjamin L. Edelman, Siddhartha Jayanti:
The Multiplayer Colonel Blotto Game. 47-48 - Grant Schoenebeck, Fang-Yi Yu:
Escaping Saddle Points in Constant Dimensional Spaces: An Agent-based Modeling Perspective. 49-67 - Jakub Dargaj, Jakob Grue Simonsen:
A Complete Characterization of Infinitely Repeated Two-Player Games having Computable Strategies with no Computable Best Response under Limit-of-Means Payoff. 69-70
Session 2a: X: Evidence from Y
- Nikhil Garg, Ramesh Johari:
Designing Informative Rating Systems: Evidence from an Online Labor Market. 71 - Daniel Ershov, Matthew Mitchell:
The Effects of Influencer Advertising Disclosure Regulations: Evidence From Instagram. 73-74 - David Holtz, Ben Carterette, Praveen Chandar, Zahra Nazari, Henriette Cramer, Sinan Aral:
The Engagement-Diversity Connection: Evidence from a Field Experiment on Spotify. 75-76
Session 2b: Games on Networks
- Victor Amelkin, Rakesh Vohra:
Strategic Formation and Reliability of Supply Chain Networks. 77-78 - Steffen Schuldenzucker, Sven Seuken:
Portfolio Compression in Financial Networks: Incentives and Systemic Risk. 79 - George Christodoulou, Vasilis Gkatzelis, Mohamad Latifian, Alkmini Sgouritsa:
Resource-Aware Protocols for Network Cost-Sharing Games. 81-107
Session 2c: Mechanism Design without Money
- Deniz Kattwinkel:
Allocation with Correlated Information: Too Good to be True. 109-110 - Yakov Babichenko, Oren Dean, Moshe Tennenholtz:
Incentive-Compatible Selection Mechanisms for Forests. 111-131 - Pingzhong Tang, Dingli Yu, Shengyu Zhao:
Characterization of Group-strategyproof Mechanisms for Facility Location in Strictly Convex Space. 133-157
Session 2d: Secretaries and Prophets
- Nicole Immorlica, Sahil Singla, Bo Waggoner:
Prophet Inequalities with Linear Correlations and Augmentations. 159-185 - Shipra Agrawal, Jay Sethuraman, Xingyu Zhang:
On Optimal Ordering in the Optimal Stopping Problem. 187-188 - Niklas Hahn, Martin Hoefer, Rann Smorodinsky:
The Secretary Recommendation Problem. 189
Session 2e: Revenue Maximization
- Moshe Babaioff, Michal Feldman, Yannai A. Gonczarowski, Brendan Lucier, Inbal Talgam-Cohen:
Escaping Cannibalization? Correlation-Robust Pricing for a Unit-Demand Buyer. 191 - Nikhil R. Devanur, Kira Goldner, Raghuvansh R. Saxena, Ariel Schvartzman, S. Matthew Weinberg:
Optimal Mechanism Design for Single-Minded Agents. 193-256 - Constantinos Daskalakis, Manolis Zampetakis:
More Revenue from Two Samples via Factor Revealing SDPs. 257-272
Session 3a: Pricing
- André Stenzel, Christoph Wolf, Peter Schmidt:
Pricing for the Stars: Dynamic Pricing in the Presence of Rating Systems. 273-274 - José R. Correa, Dana Pizarro, Gustavo J. Vulcano:
The Value of Observability in Dynamic Pricing. 275-290 - Ningyuan Chen, Adam N. Elmachtoub, Michael L. Hamilton, Xiao Lei:
Loot Box Pricing and Design. 291-292
Session 3b: Incentives in Labor Markets
- Arash Asadpour, Ilan Lobel, Garrett J. van Ryzin:
Minimum Earnings Regulation and the Stability of Marketplaces. 293 - Marcelo Olivares, Andrés Musalem, Daniel Yung:
Balancing Agent Retention and Waiting Time in Service Platforms. 295-313 - Vahideh H. Manshadi, Scott Rodilitz:
Online Policies for Efficient Volunteer Crowdsourcing. 315-316
Session 3c: Queues
- Itai Ashlagi, Jacob D. Leshno, Pengyu Qian, Amin Saberi:
Queue Lengths as Constantly Adapting Prices: Allocative Efficiency Under Random Dynamics. 317-318 - Jason Gaitonde, Éva Tardos:
Stability and Learning in Strategic Queuing Systems. 319-347 - Jerry Anunrojwong, Krishnamurthy Iyer, Vahideh H. Manshadi:
Information Design for Congested Social Services: Optimal Need-Based Persuasion. 349-350
Session 3d: Markets and Beyond
- Elizabeth Baldwin, Omer Edhan, Ravi Jagadeesan, Paul Klemperer, Alexander Teytelboym:
The Equilibrium Existence Duality: Equilibrium with Indivisibilities & Income Effects. 351 - Yannai A. Gonczarowski, Scott Duke Kominers, Ran I. Shorrer:
To Infinity and Beyond: Scaling Economic Theories via Logical Compactness. 353 - Tushant Jha, Yair Zick:
A Learning Framework for Distribution-Based Game-Theoretic Solution Concepts. 355-377
Session 4a: Computation of Fair Allocations
- Jugal Garg, Setareh Taki:
An Improved Approximation Algorithm for Maximin Shares. 379-380 - Aris Filos-Ratsikas, Alexandros Hollender, Katerina Sotiraki, Manolis Zampetakis:
Consensus-Halving: Does It Ever Get Easier? 381-399 - Siddharth Barman, Nidhi Rathi:
Fair Cake Division Under Monotone Likelihood Ratios. 401-437
Session 4b: Search, Rankings, and Reviews
- Shant Boodaghians, Federico Fusco, Philip Lazos, Stefano Leonardi:
Pandora's Box Problem with Order Constraints. 439-458 - Mahsa Derakhshan, Negin Golrezaei, Vahideh H. Manshadi, Vahab S. Mirrokni:
Product Ranking on Online Platforms. 459 - Uttara Ananthakrishnan, Davide Proserpio, Siddhartha Sharma:
Does Quality Improve with Customer Voice? Evidence from the Hotel Industry. 461
Session 4c: Matching Applications
- Duncan C. McElfresh, Christian Kroer, Sergey Pupyrev, Eric Sodomka, Karthik Abinav Sankararaman, Zack Chauvin, Neil Dexter, John P. Dickerson:
Matching Algorithms for Blood Donation. 463-464 - Mohammad Akbarpour, Julien Combe, Yinghua He, Victor Hiller, Robert Shimer, Olivier Tercieux:
Unpaired Kidney Exchange: Overcoming Double Coincidence of Wants without Money. 465-466 - Alex Rees-Jones, Ran I. Shorrer, Chloe J. Tergiman:
Correlation Neglect in Student-to-School Matching. 467-468
Session 4d: Social Networks
- Selman Erol, Francesca Parise, Alexander Teytelboym:
Contagion in Graphons. 469 - Jason Gaitonde, Jon M. Kleinberg, Éva Tardos:
Adversarial Perturbations of Opinion Dynamics in Networks. 471-472 - Krishna Dasaratha, Kevin He:
An Experiment on Network Density and Sequential Learning. 473
Session 4e: Combinatorial Markets
- Shuchi Chawla, Yifeng Teng, Christos Tzamos:
Menu-size Complexity and Revenue Continuity of Buy-many Mechanisms. 475-476 - Natalie Collina, S. Matthew Weinberg:
On the (in-)approximability of Bayesian Revenue Maximization for a Combinatorial Buyer. 477-497 - Tomer Ezra, Michal Feldman, Ophir Friedler:
A General Framework for Endowment Effects in Combinatorial Markets. 499-500
Session 5a: Ridesharing
- Nikhil Garg, Hamid Nazerzadeh:
Driver Surge Pricing. 501 - Yash Kanoria, Pengyu Qian:
Blind Dynamic Resource Allocation in Closed Networks via Mirror Backpressure. 503 - Soheil Ghili, Vineet Kumar:
Spatial Distribution of Supply and the Role of Market Thickness: Theory and Evidence from Ridesharing. 505-506
Session 5b: Bounded Rationality
- Mauro Papi:
Ordered Search with Boundedly Rational Consumers. 507-508 - Jakub Cerný, Branislav Bosanský, Bo An:
Finite State Machines Play Extensive-Form Games. 509-533 - James R. Wright, Kevin Leyton-Brown:
A Formal Separation Between Strategic and Nonstrategic Behavior. 535-536
Session 5c: Data and Privacy
- S. Nageeb Ali, Greg Lewis, Shoshana Vasserman:
Voluntary Disclosure and Personalized Pricing. 537-538 - Shota Ichihashi:
Dynamic Privacy Choices. 539-540 - Emily Diana, Hadi Elzayn, Michael Kearns, Aaron Roth, Saeed Sharifi-Malvajerdi, Juba Ziani:
Differentially Private Call Auctions and Market Impact. 541-583
Session 5d: Matching Theory
- Simon Mauras:
Two-sided Random Matching Markets: Ex-ante Equivalence of the Deferred Acceptance Procedures. 585-597 - Ehsan Emamjomeh-Zadeh, Yannai A. Gonczarowski, David Kempe:
The Complexity of Interactively Learning a Stable Matching by Trial and Error. 599 - Peng Shi:
Efficient Matchmaking in Assignment Games with Application to Online Platforms. 601-602
Session 6a: Auctions
- Neil Newman, Kevin Leyton-Brown, Paul Milgrom, Ilya Segal:
Incentive Auction Design Alternatives: A Simulation Study. 603-604 - Nina Bobkova:
Information Choice in Auctions. 605 - Santiago R. Balseiro, Anthony Kim, Mohammad Mahdian, Vahab S. Mirrokni:
Budget-Constrained Incentive Compatibility for Stationary Mechanisms. 607-608
Session 6b: Cryptocurrencies
- Christoph Aymanns, Mathias Dewatripont, Tarik Roukny:
Vertically Disintegrated Platforms. 609 - Shunya Noda, Kyohei Okumura, Yoshinori Hashimoto:
An Economic Analysis of Difficulty Adjustment Algorithms in Proof-of-Work Blockchain Systems. 611 - Ashish Goel, Geoffrey Ramseyer:
Continuous Credit Networks and Layer 2 Blockchains: Monotonicity and Sampling. 613-635
Session 6c: Optimization
- Xiaobo Li, Hailong Sun, Chung-Piaw Teo:
Convex Optimization for Bundle Size Pricing Problem. 637-638 - Vivek F. Farias, Andrew A. Li, Deeksha Sinha:
Optimizing Offer Sets in Sub-Linear Time. 639-640 - Itai Arieli, Yakov Babichenko, Rann Smorodinsky, Takuro Yamashita:
Optimal Persuasion via Bi-Pooling. 641
Session 7a: Social Learning
- Itai Arieli, Yakov Babichenko, Fedor Sandomirskiy, Omer Tamuz:
Feasible Joint Posterior Beliefs. 643 - Matthew O. Jackson, Suraj Malladi, David McAdams:
Learning through the Grapevine: The Impact of Message Mutation, Transmission Failure, and Deliberate Bias. 645 - Nicole Immorlica, Jieming Mao, Aleksandrs Slivkins, Zhiwei Steven Wu:
Incentivizing Exploration with Selective Data Disclosure. 647-648
Session 7b: Fairness and Ethics
- Vitalii Emelianov, Nicolas Gast, Krishna P. Gummadi, Patrick Loiseau:
On Fair Selection in the Presence of Implicit Variance. 649-675 - Christopher Jung, Sampath Kannan, Changhwa Lee, Mallesh M. Pai, Aaron Roth, Rakesh Vohra:
Fair Prediction with Endogenous Behavior. 677-678 - Bo Cowgill, Fabrizio Dell'Acqua, Samuel Deng, Daniel Hsu, Nakul Verma, Augustin Chaintreau:
Biased Programmers? Or Biased Data? A Field Experiment in Operationalizing AI Ethics. 679-681
Session 7c: Optimal Auctions
- Matheus V. X. Ferreira, S. Matthew Weinberg:
Credible, Truthful, and Two-Round (Optimal) Auctions via Cryptographic Commitments. 683-712 - Constantinos Daskalakis, Maxwell Fishelson, Brendan Lucier, Vasilis Syrgkanis, Santhoshini Velusamy:
Simple, Credible, and Approximately-Optimal Auctions. 713 - Johannes Brustle, Yang Cai, Constantinos Daskalakis:
Multi-Item Mechanisms without Item-Independence: Learnability via Robustness. 715-761
Session 7d: Game-Theoretic Solution Concepts
- Mehmet S. Ismail:
One for All, All for One - Von Neumann, Wald, Rawls, and Pareto. 763-764 - Siddharth Barman, Federico Echenique:
The Edgeworth Conjecture with Small Coalitions and Approximate Equilibria in Large Economies. 765-766 - Srihari Govindan, Rida Laraki, Lucas Pahl:
On Sustainable Equilibria. 767-768
Session 7e: Dynamic Matching
- Tomer Ezra, Michal Feldman, Nick Gravin, Zhihao Gavin Tang:
Online Stochastic Max-Weight Matching: Prophet Inequality for Vertex and Edge Arrival Models. 769-787 - Ali Aouad, Ömer Saritaç:
Dynamic Stochastic Matching Under Limited Time. 789-790 - Vineet Goyal, Rajan Udwani:
Online Matching with Stochastic Rewards: Optimal Competitive Ratio via Path Based Formulation. 791
Session 8a: Social Choice
- Dominik Peters, Piotr Skowron:
Proportionality and the Limits of Welfarism. 793-794 - Debmalya Mandal, Nisarg Shah, David P. Woodruff:
Optimal Communication-Distortion Tradeoff in Voting. 795-813 - Brian Brubach, Aravind Srinivasan, Shawn Zhao:
Meddling Metrics: the Effects of Measuring and Constraining Partisan Gerrymandering on Voter Incentives. 815-833
Session 8b: Econometric Methods
- Amandeep Singh, Kartik Hosanagar, Amit Gandhi:
Machine Learning Instrument Variables for Causal Inference. 835-836 - Kevin Liou, Sean J. Taylor:
Variance-Weighted Estimators to Improve Sensitivity in Online Experiments. 837-850 - Ramesh Johari, Hannah Li, Gabriel Y. Weintraub:
Experimental Design in Two-Sided Platforms: An Analysis of Bias. 851
Session 8c: Crowdsourcing
- Yang Liu, Juntao Wang, Yiling Chen:
Surrogate Scoring Rules. 853-871 - Pavel Atanasov, Jens Witkowski, Lyle H. Ungar, Barbara A. Mellers, Philip Tetlock:
Small Steps to Accuracy: Incremental Belief Updaters Are Better Forecasters. 873-874 - Konstantinos I. Stouras, Sanjiv Erat, Kenneth C. Lichtendahl:
Prizes on Crowdsourcing Platforms: An Equilibrium Analysis of Competing Contests. 875-876
Session 8d: Dynamic Mechanisms
- Panayotis Mertikopoulos, Heinrich H. Nax, Bary S. R. Pradelski:
Quick or Cheap? Breaking Points in Dynamic Markets. 877-878 - Hanrui Zhang, Vincent Conitzer:
Combinatorial Ski Rental and Online Bipartite Matching. 879-910 - David Zeng, Alexandros Psomas:
Fairness-Efficiency Tradeoffs in Dynamic Fair Division. 911-912
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.