


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 Jr.:
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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














