EC A*

107 papers

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