EC A*

132 papers

YearTitle / Authors
202199% Revenue with Constant Enhanced Competition.
Linda Cai, Raghuvansh R. Saxena
2021A Regret Analysis of Bilateral Trade.
Nicolò Cesa-Bianchi, Tommaso Renato Cesari, Roberto Colomboni, Federico Fusco, Stefano Leonardi
2021A Theory of Choice Bracketing under Risk.
Mu Zhang
2021Aggregative Efficiency of Bayesian Learning in Networks.
Krishna Dasaratha, Kevin He
2021Algorithms and Learning for Fair Portfolio Design.
Emily Diana, Travis Dick, Hadi Elzayn, Michael Kearns, Aaron Roth, Zachary Schutzman, Saeed Sharifi-Malvajerdi, Juba Ziani
2021Allocation with Weak Priorities and General Constraints.
Young-San Lin, Hai Nguyen, Thành Nguyen, Kemal Altinkemer
2021An Algorithmic Framework for Approximating Maximin Share Allocation of Chores.
Xin Huang, Pinyan Lu
2021Are Gross Substitutes a Substitute for Submodular Valuations?
Shahar Dobzinski, Uriel Feige, Michal Feldman
2021Are Simple Mechanisms Optimal when Agents are Unsophisticated?
Jiangtao Li, Piotr Dworczak
2021Auctions of Homogeneous Goods: A Case for Pay-as-Bid.
Marek Pycia, Kyle Woodward
2021Bayesian Agency: Linear versus Tractable Contracts.
Matteo Castiglioni, Alberto Marchesi, Nicola Gatti
2021Better Regularization for Sequential Decision Spaces: Fast Convergence Rates for Nash, Correlated, and Team Equilibria.
Gabriele Farina, Christian Kroer, Tuomas Sandholm
2021Binary Scoring Rules that Incentivize Precision.
Eric Neyman, Georgy Noarov, S. Matthew Weinberg
2021Blood Allocation with Replacement Donors: A Theory of Multi-unit Exchange with Compatibility-based Preferences.
Xiang Han, Onur Kesten, M. Utku Ünver
2021Choice Screen Auctions.
Michael Ostrovsky
2021Classification of Priorities Such That Deferred Acceptance is OSP Implementable.
Clayton Thomas
2021Colonel Blotto Games with Favoritism: Competitions with Pre-allocations and Asymmetric Effectiveness.
Dong Quan Vu, Patrick Loiseau
2021Communication and Bargaining Breakdown: An Empirical Analysis.
Matthew Backus, Thomas Blake, Jett Pettus, Steven Tadelis
2021Contracts under Moral Hazard and Adverse Selection.
Guru Guruganesh, Jon Schneider, Joshua R. Wang
2021Contracts with Private Cost per Unit-of-Effort.
Tal Alon, Paul Dütting, Inbal Talgam-Cohen
2021Convergence of a Packet Routing Model to Flows Over Time.
Leon Sering, Laura Vargas Koch, Theresa Ziemke
2021Data Tracking under Competition.
Kostas Bimpikis, Ilan Morgenstern, Daniela Sabán
2021Debt Swapping for Risk Mitigation in Financial Networks.
Pál András Papp, Roger Wattenhofer
2021Decentralized Matching in a Probabilistic Environment.
Mobin Y. Jeloudar, Irene Lo, Tristan Pollner, Amin Saberi
2021Designing Approximately Optimal Search on Matching Platforms.
Nicole Immorlica, Brendan Lucier, Vahideh H. Manshadi, Alexander Wei
2021Designing a Combinatorial Financial Options Market.
Xintong Wang, David M. Pennock, Nikhil R. Devanur, David M. Rothschild, Biaoshuai Tao, Michael P. Wellman
2021Disentangling Exploration from Exploitation.
Leeat Yariv
2021Distribution Rules Under Dichotomous Preferences: Two Out of Three Ain't Bad.
Florian Brandl, Felix Brandt, Dominik Peters, Christian Stricker
2021Dynamic Placement in Refugee Resettlement.
Narges Ahani, Paul Gölz, Ariel D. Procaccia, Alexander Teytelboym, Andrew C. Trapp
2021Dynamic Pricing and Learning under the Bass Model.
Shipra Agrawal, Steven Yin, Assaf Zeevi
2021Dynamically Aggregating Diverse Information.
Annie Liang, Xiaosheng Mu, Vasilis Syrgkanis
2021EC '21: The 22nd ACM Conference on Economics and Computation, Budapest, Hungary, July 18-23, 2021
Péter Biró, Shuchi Chawla, Federico Echenique
2021Efficient Approximation Schemes for Stochastic Probing and Prophet Problems.
Danny Segev, Sahil Singla
2021Efficient Competitions and Online Learning with Strategic Forecasters.
Rafael M. Frongillo, Robert Gomez, Anish Thilagar, Bo Waggoner
2021Efficient, Fair, and Incentive-Compatible Healthcare Rationing.
Haris Aziz, Florian Brandl
2021Equilibrium Computation of Generalized Nash Games: A New Lagrangian-Based Approach.
Jong Gwang Kim
2021Evidence Acquisition and Voluntary Disclosure.
Denis Shishkin
2021Evolutionarily Stable (Mis)specifications: Theory and Applications.
Kevin He, Jonathan Libgober
2021Fair Allocation of Vaccines, Ventilators and Antiviral Treatments: Leaving No Ethical Value Behind in Health Care Rationing.
Parag A. Pathak, Tayfun Sönmez, M. Utku Ünver, M. Bumin Yenmez
2021Fair Dynamic Rationing.
Vahideh H. Manshadi, Rad Niazadeh, Scott Rodilitz
2021Fair-Share Allocations for Agents with Arbitrary Entitlements.
Moshe Babaioff, Tomer Ezra, Uriel Feige
2021Fine-Grained Complexity and Algorithms for the Schulze Voting Method.
Krzysztof Sornat, Virginia Vassilevska Williams, Yinzhan Xu
2021Foundations of Pseudomarkets: Walrasian Equilibria for Discrete Resources.
Antonio Miralles, Marek Pycia
2021From Proper Scoring Rules to Max-Min Optimal Forecast Aggregation.
Eric Neyman, Tim Roughgarden
2021Fulfillment by Platform: Antitrust and Upstream Market Power.
Amandeep Singh, Jiding Zhang, Senthil K. Veeraraghavan
2021Graphical Economies with Resale.
Gabriel P. Andrade, Rafael M. Frongillo, Sharadha Srinivasan, Elliot Gorokhovsky
2021How Flexible is that Functional Form?: Measuring the Restrictiveness of Theories.
Drew Fudenberg, Wayne Gao, Annie Liang
2021How Likely Are Large Elections Tied?
Lirong Xia
2021Improving EFX Guarantees through Rainbow Cycle Number.
Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta, Pranabendu Misra
2021Improving Match Rates in Dating Markets through Assortment Optimization.
Ignacio Rios, Daniela Sabán, Fanyin Zheng
2021In Congestion Games, Taxes Achieve Optimal Approximation.
Dario Paccagnan, Martin Gairing
2021Incentive-Compatible Kidney Exchange in a Slightly Semi-Random Model.
Avrim Blum, Paul Gölz
2021Incomplete Information VCG Contracts for Common Agency.
Tal Alon, Ron Lavi, Elisheva S. Shamash, Inbal Talgam-Cohen
2021Indivisible Mixed Manna: On the Computability of MMS+PO Allocations.
Rucha Kulkarni, Ruta Mehta, Setareh Taki
2021Investment Incentives in Near-Optimal Mechanisms.
Mohammad Akbarpour, Scott Duke Kominers, Shengwu Li, Paul R. Milgrom
2021Learning Product Characteristics and Consumer Preferences from Search Data.
Luis Armona, Greg Lewis, Georgios Zervas
2021Learning Product Rankings Robust to Fake Users.
Negin Golrezaei, Vahideh H. Manshadi, Jon Schneider, Shreyas Sekar
2021Learning to Persuade on the Fly: Robustness Against Ignorance.
You Zu, Krishnamurthy Iyer, Haifeng Xu
2021MNL-Bandit with Knapsacks.
Abdellah Aznag, Vineet Goyal, Noémie Périvier
2021Matching and Money.
Ravi Jagadeesan, Alexander Teytelboym
2021Multi-Dimensional Screening: Buyer-Optimal Learning and Informational Robustness.
Rahul Deb, Anne-Katrin Roesler
2021Multi-Rank Smart Reserves.
Haris Aziz, Zhaohong Sun
2021Multidimensional Apportionment through Discrepancy Theory.
Javier Cembrano, José Correa, Victor Verdugo
2021Non-Clairvoyant Dynamic Mechanism Design with Budget Constraints and Beyond.
Yuan Deng, Vahab S. Mirrokni, Song Zuo
2021On Interim Envy-Free Allocation Lotteries.
Ioannis Caragiannis, Panagiotis Kanellopoulos, Maria Kyropoulou
2021On Modeling Human Perceptions of Allocation Policies with Uncertain Outcomes.
Hoda Heidari, Solon Barocas, Jon M. Kleinberg, Karen Levy
2021On Simple Mechanisms for Dependent Items.
Yang Cai, Argyris Oikonomou
2021On Social Networks that Support Learning.
Itai Arieli, Fedor Sandomirskiy, Rann Smorodinsky
2021On the Complexity of Equilibrium Computation in First-Price Auctions.
Aris Filos-Ratsikas, Yiannis Giannakopoulos, Alexandros Hollender, Philip Lazos, Diogo Poças
2021Online Assortment Optimization for Two-sided Matching Platforms.
Ali Aouad, Daniela Sabán
2021Online Learning via Offline Greedy Algorithms: Applications in Market Design and Optimization.
Rad Niazadeh, Negin Golrezaei, Joshua R. Wang, Fransisca Susan, Ashwinkumar Badanidiyuru
2021Online Stochastic Max-Weight Bipartite Matching: Beyond Prophet Inequalities.
Christos H. Papadimitriou, Tristan Pollner, Amin Saberi, David Wajc
2021Optimal Advertising for Information Products.
Shuran Zheng, Yiling Chen
2021Optimal Algorithms for Multiwinner Elections and the Chamberlin-Courant Rule.
Kamesh Munagala, Zeyu Shen, Kangning Wang
2021Optimal Disclosure of Information to a Privately Informed Receiver.
Ozan Candogan, Philipp Strack
2021Optimal Dynamic Allocation: Simplicity through Information Design.
Itai Ashlagi, Faidra Georgia Monachou, Afshin Nikzad
2021Optimal Feedback in Contests.
Jeffrey Ely, George Georgiadis, Sina Moghadas Khorasani, Luis Rayo
2021Optimal Pricing of Information.
Shuze Liu, Weiran Shen, Haifeng Xu
2021Optimal Pricing with a Single Point.
Amine Allouah, Achraf Bahamou, Omar Besbes
2021Optimal Public Provision of Private Goods.
Zi Yang Kang
2021Optimal Queue Design.
Yeon-Koo Che, Olivier Tercieux
2021Optimal Stopping with Behaviorally Biased Agents: The Role of Loss Aversion and Changing Reference Points.
Jon M. Kleinberg, Robert Kleinberg, Sigal Oren
2021Overbooking with Bounded Loss.
Daniel Freund, Jiayu (Kamessi) Zhao
2021Parallel Lotteries: Insights from Alaskan Hunting Permit Allocation.
Nick Arnosti, Tim Randolph
2021Polarization in Geometric Opinion Dynamics.
Jason Gaitonde, Jon M. Kleinberg, Éva Tardos
2021Prior-free Dynamic Mechanism Design With Limited Liability.
Mark Braverman, Jon Schneider, S. Matthew Weinberg
2021Processing Reserves Simultaneously.
David Delacrétaz
2021Proof-of-Stake Mining Games with Perfect Randomness.
Matheus V. X. Ferreira, S. Matthew Weinberg
2021Proportional Dynamics in Exchange Economies.
Simina Brânzei, Nikhil R. Devanur, Yuval Rabani
2021Proportionality Degree of Multiwinner Rules.
Piotr Skowron
2021Public Goods Games in Directed Networks.
Christos H. Papadimitriou, Binghui Peng
2021Quality Disclosures and Disappointment: Evidence from the Academy Awards.
Michelangelo Rossi
2021Regret-Minimizing Bayesian Persuasion.
Yakov Babichenko, Inbal Talgam-Cohen, Haifeng Xu, Konstantin Zabarnyi
2021Resource-Aware Cost-Sharing Mechanisms with Priors.
Vasilis Gkatzelis, Emmanouil Pountourakis, Alkmini Sgouritsa
2021Retrospective Search: Exploration and Ambition on Uncharted Terrain.
Can Urgun, Leeat Yariv
2021Revenue Maximization Under Unknown Private Values With Non-Obligatory Inspection.
Saeed Alaei, Ali Makhdoumi, Azarakhsh Malekian
2021Revenue Maximization and Learning in Products Ranking.
Ningyuan Chen, Anran Li, Shuoguang Yang
2021Revenue Maximization from Finite Samples.
Amine Allouah, Achraf Bahamou, Omar Besbes
2021Robust Merging of Information.
Henrique de Oliveira, Yuhta Ishii, Xiao Lin
2021Robust Performance Evaluation.
Ashwin Kambhampati
2021Robust Repeated First Price Auctions.
Shipra Agrawal, Eric Balkanski, Vahab S. Mirrokni, Balasubramanian Sivan
2021Robustly-Optimal Mechanism for Selling Multiple Goods.
Yeon-Koo Che, Weijie Zhong
2021Sampling from the Gibbs Distribution in Congestion Games.
Pieter Kleer
2021Screening with Frames.
Franz Ostrizek, Denis Shishkin
2021Secretaries with Advice.
Paul Dütting, Silvio Lattanzi, Renato Paes Leme, Sergei Vassilvitskii
2021Selling to a Group.
Nima Haghpanah, Aditya Kuvalekar, Elliot Lipnowski
2021Sequential Naive Learning.
Itai Arieli, Yakov Babichenko, Manuel Mueller-Frank
2021Simple Economies are Almost Optimal.
Amir Ban, Avi Cohen, Shahar Dobzinski, Itai Ashlagi
2021Stable Matchings with Restricted Preferences: Structure and Complexity.
Christine T. Cheng, Will Rosenbaum
2021Targeting Makes Sample Efficiency in Auction Design.
Yihang Hu, Zhiyi Huang, Yiheng Shen, Xiangning Wang
2021The Complexity of Pacing for Second-Price Auctions.
Xi Chen, Christian Kroer, Rachitesh Kumar
2021The Cost of Simple Bidding in Combinatorial Auctions.
Vitor Bosshard, Sven Seuken
2021The Effect of Privacy Regulation on the Data Industry: Empirical Evidence from GDPR.
Guy Aridor, Yeon-Koo Che, Tobias Salz
2021The Landscape of Auto-bidding Auctions: Value versus Utility Maximization.
Santiago R. Balseiro, Yuan Deng, Jieming Mao, Vahab S. Mirrokni, Song Zuo
2021The Limits of Multi-task Peer Prediction.
Shuran Zheng, Fang-Yi Yu, Yiling Chen
2021The Limits to Learning a Diffusion Model.
Jackie Baek, Vivek F. Farias, Andreea Georgescu, Retsef Levi, Tianyi Peng, Deeksha Sinha, Joshua Wilde, Andrew Zheng
2021The Market for Fake Reviews.
Sherry He, Brett Hollenbeck, Davide Proserpio
2021The Price of Incentivizing Exploration: A Characterization via Thompson Sampling and Sample Complexity.
Mark Sellke, Aleksandrs Slivkins
2021The Privacy Paradox and Optimal Bias-Variance Trade-offs in Data Acquisition.
Guocheng Liao, Yu Su, Juba Ziani, Adam Wierman, Jianwei Huang
2021The Remarkable Robustness of the Repeated Fisher Market.
Artur Gorokh, Siddhartha Banerjee, Krishnamurthy Iyer
2021The Role of Accuracy in Algorithmic Process Fairness Across Multiple Domains.
Michele Albach, James R. Wright
2021The Strategic Perceptron.
Saba Ahmadi, Hedyeh Beyhaghi, Avrim Blum, Keziah Naggita
2021Tight Revenue Gaps among Multi-Unit Mechanisms.
Yaonan Jin, Shunhua Jiang, Pinyan Lu, Hengjie Zhang
2021Transaction Fee Mechanism Design.
Tim Roughgarden
2021Truthful Mechanisms for Two-Sided Markets via Prophet Inequalities.
Alexander Braun, Thomas Kesselheim
2021Two's Company, Three's a Crowd: Consensus-Halving for a Constant Number of Agents.
Argyrios Deligkas, Aris Filos-Ratsikas, Alexandros Hollender
2021Variable Decomposition for Prophet Inequalities and Optimal Ordering.
Allen Liu, Renato Paes Leme, Martin Pál, Jon Schneider, Balasubramanian Sivan
2021Virtues of Patience in Strategic Queuing Systems.
Jason Gaitonde, Éva Tardos
2021Voting by Simultaneous Vetoes.
Margarita Kirneva, Matías Núñez
2021Welfare-maximizing Guaranteed Dashboard Mechanisms.
Yuan Deng, Jason D. Hartline, Jieming Mao, Balasubramanian Sivan
2021iMLCA: Machine Learning-powered Iterative Combinatorial Auctions with Interval Bidding.
Manuel Beyeler, Gianluca Brero, Benjamin Lubin, Sven Seuken
2021Δ-Substitute Preferences and Equilibria with Indivisibilities.
Thành Nguyen, Rakesh Vohra