default search action
16th ACM-EC 2015: Portland, OR, USA
- Tim Roughgarden, Michal Feldman, Michael Schwarz:
Proceedings of the Sixteenth ACM Conference on Economics and Computation, EC '15, Portland, OR, USA, June 15-19, 2015. ACM 2015, ISBN 978-1-4503-3410-5
Session 1
- Denis Nekipelov, Vasilis Syrgkanis, Éva Tardos:
Econometrics for Learning Agents. 1-18 - Tim Roughgarden, Inbal Talgam-Cohen:
Why Prices Need Algorithms. 19-36
Session 2A
- John William Hatfield, Scott Duke Kominers:
Hidden Substitutes. 37 - John William Hatfield, Scott Duke Kominers, Alexandru Nichifor, Michael Ostrovsky, Alexander Westkamp:
Full Substitutability in Trading Networks. 39-40 - Thanh Nguyen, Rakesh Vohra:
Near Feasible Stable Matchings. 41-42
Session 2B
- Bary S. R. Pradelski:
Decentralized Dynamics and Fast Convergence in the Assignment Game: Extended Abstract. 43 - Zhiyi Huang, Yishay Mansour, Tim Roughgarden:
Making the Most of Your Samples. 45-60 - Maria-Florina Balcan, Avrim Blum, Nika Haghtalab, Ariel D. Procaccia:
Commitment Without Regrets: Online Learning in Stackelberg Security Games. 61-78
Session 3A
- Davide Proserpio, Georgios Zervas:
Online Reputation Management: Estimating the Impact of Management Responses on Consumer Reviews. 79 - Dimitriy V. Masterov, Uwe F. Mayer, Steven Tadelis:
Canary in the e-Commerce Coal Mine: Detecting and Predicting Poor Experiences Using Buyer-to-Seller Messages. 81-93 - Nicolas Bousquet, Zhentao Li, Adrian Vetta:
Coalition Games on Interaction Graphs: A Horticultural Perspective. 95-112 - Gil Kalai, Reshef Meir, Moshe Tennenholtz:
Bidding Games and Efficient Allocations. 113-130
Session 3B
- Joseph Naor, David Wajc:
Near-Optimum Online Ad Allocation for Targeted Advertising. 131-148 - Gagan Goel, Mohammad Reza Khani, Renato Paes Leme:
Core-competitive Auctions. 149-166 - Nick Arnosti, Marissa Beck, Paul Milgrom:
Adverse Selection and Auction Design for Internet Display Advertising. 167 - Hossein Esfandiari, Nitish Korula, Vahab S. Mirrokni:
Online Allocation with Traffic Spikes: Mixing Adversarial and Stochastic Models. 169-186
Session 4A
- Paul Dütting, Thomas Kesselheim, Éva Tardos:
Algorithms as Mechanisms: The Price of Anarchy of Relax-and-Round. 187-201 - Thomas Kesselheim, Robert D. Kleinberg, Éva Tardos:
Smooth Online Mechanisms: A Game-Theoretic Problem in Renewable Energy Markets. 203-220 - Brendan Lucier, Vasilis Syrgkanis:
Greedy Algorithms Make Efficient Mechanisms. 221-238 - Paul Dütting, Thomas Kesselheim:
Algorithms against Anarchy: Understanding Non-Truthful Mechanisms. 239-255
Session 4B
- Yichuan Ding, Dongdong Ge, Simai He, Christopher Thomas Ryan:
A Non-asymptotic Approach to Analyzing Kidney Exchange Graphs. 257-258 - Masahiro Goto, Fuhito Kojima, Ryoji Kurata, Akihisa Tamura, Makoto Yokoo:
Designing Matching Mechanisms under General Distributional Constraints. 259-260 - Sampath Kannan, Jamie Morgenstern, Ryan M. Rogers, Aaron Roth:
Private Pareto Optimal Exchange. 261-278 - Assaf Romm, Avinatan Hassidim:
An Approximate Law of One Price in Random Assignment Games. 279-280
Session 5A
- Kostas Bimpikis, Shayan Ehsani, Mohamed Mostagir:
Designing Dynamic Contests. 281-282 - Daron Acemoglu, Mohamed Mostagir, Asuman E. Ozdaglar:
Managing Innovation in a Crowd. 283 - Panos Toulis, David C. Parkes, Elery Pfeffer, James Y. Zou:
Incentive-Compatible Experimental Design. 285-302
Session 5B
- Vasilis Syrgkanis, David Kempe, Éva Tardos:
Information Asymmetries in Common-Value Auctions with Discrete Signals. 303 - Nikhil R. Devanur, Jamie Morgenstern, Vasilis Syrgkanis, S. Matthew Weinberg:
Simple Auctions with Simple Strategies. 305-322 - Hu Fu, Nicole Immorlica, Brendan Lucier, Philipp Strack:
Randomization Beats Second Price as a Prior-Independent Auction. 323
Session 6A
- Avrim Blum, John P. Dickerson, Nika Haghtalab, Ariel D. Procaccia, Tuomas Sandholm, Ankit Sharma:
Ignorance is Almost Bliss: Near-Optimal Stochastic Matching With Few Queries. 325-342 - Neil Thakral:
Matching with Stochastic Arrival. 343 - David Kurokawa, Ariel D. Procaccia, Nisarg Shah:
Leximin Allocations in the Real World. 345-362
Session 6B
- Ning Chen, Nikolai Gravin, Pinyan Lu:
Competitive Analysis via Benchmark Decomposition. 363-376 - Aviad Rubinstein, S. Matthew Weinberg:
Simple Mechanisms for a Subadditive Buyer and Applications to Revenue Monotonicity. 377-394 - Parikshit Gopalan, Noam Nisan, Tim Roughgarden:
Public Projects, Boolean Functions, and the Borders of Border's Theorem. 395
Session 7A
- Pinyan Lu, Tao Xiao:
Improved Efficiency Guarantees in Auctions with Budgets. 397-413 - Yossi Azar, Martin Hoefer, Idan Maor, Rebecca Reiffenhäuser, Berthold Vöcking:
Truthful Mechanism Design via Correlated Tree Rounding. 415-432 - Constantinos Daskalakis, Nikhil R. Devanur, S. Matthew Weinberg:
Revenue Maximization and Ex-Post Budget Constraints. 433-447 - Constantinos Daskalakis, Alan Deckelbaum, Christos Tzamos:
Strong Duality for a Multiple-Good Monopolist. 449-450
Session 7B
- Ilan Lobel, Evan Sadler, Lav R. Varshney:
Customer Referral Incentives and Social Media. 451 - Amit Sharma, Jake M. Hofman, Duncan J. Watts:
Estimating the Causal Impact of Recommendation Systems from Observational Data. 453-470 - Ryan M. Rogers, Aaron Roth, Jonathan R. Ullman, Zhiwei Steven Wu:
Inducing Approximately Optimal Flow Using Truthful Mediators. 471-488 - Evdokia Nikolova, Nicolás E. Stier Moses:
The Burden of Risk Aversion in Mean-Risk Selfish Routing. 489-506
Session 8A
- John Joseph Horton, Ramesh Johari:
At What Quality and What Price?: Eliciting Buyer Preferences as a Market Design Problem. 507 - Daniela Sabán, Gabriel Y. Weintraub:
Procurement Mechanisms for Differentiated Products. 509 - Jon M. Kleinberg, Maithra Raghu:
Team Performance with Test Scores. 511-528
Session 8B
- Eric Balkanski, Yaron Singer:
Mechanisms for Fair Attribution. 529-546 - Marco B. Caminati, Manfred Kerber, Christoph Lange, Colin Rowat:
Sound Auction Specification and Implementation. 547-564 - Yishay Mansour, Aleksandrs Slivkins, Vasilis Syrgkanis:
Bayesian Incentive-Compatible Bandit Exploration. 565-582
Session 9A
- Hoda Heidari, Sébastien Lahaie, David M. Pennock, Jennifer Wortman Vaughan:
Integrating Market Makers, Limit Orders, and Continuous Trade in Prediction Markets. 583-600 - Avrim Blum, Yishay Mansour, Jamie Morgenstern:
Learning What's Going on: Reconstructing Preferences and Priorities from Opaque Transactions. 601-618 - Jacob D. Abernethy, Yiling Chen, Chien-Ju Ho, Bo Waggoner:
Low-Cost Learning via Active Data Procurement. 619-636
Session 9B
- Georgios Zervas, Davide Proserpio, John W. Byers:
The Impact of the Sharing Economy on the Hotel Industry: Evidence from Airbnb's Entry Into the Texas Market. 637 - Siddhartha Banerjee, Ramesh Johari, Carlos Riquelme:
Pricing in Ride-Sharing Platforms: A Queueing-Theoretic Approach. 639 - Andrey Fradkin, Elena Grewal, Dave Holtz, Matthew Pearson:
Bias and Reciprocity in Online Reviews: Evidence From Field Experiments on Airbnb. 641
Session 10A
- Johan Ugander, Ryan Drapeau, Carlos Guestrin:
The Wisdom of Multiple Guesses. 643-660 - Lirong Xia:
Generalized Decision Scoring Rules: Statistical, Computational, and Axiomatic Properties. 661-678 - David A. Easley, Arpita Ghosh:
Behavioral Mechanism Design: Optimal Crowdsourcing Contracts and Prospect Theory. 679-696
Session 10B
- Eric J. Friedman, Christos-Alexandros Psomas, Shai Vardi:
Dynamic Fair Division with Minimal Disruptions. 697-713 - Yossi Azar, Inna Kalp-Shaltiel, Brendan Lucier, Ishai Menache, Joseph Naor, Jonathan Yaniv:
Truthful Online Scheduling with Commitments. 715-732 - Jugal Garg, Ravi Kannan:
Markets with Production: A Polynomial Time Algorithm and a Reduction to Pure Exchange. 733-749
Session 11A
- Nick Arnosti:
Short Lists in Centralized Clearinghouses. 751 - Slava Bronfman, Noga Alon, Avinatan Hassidim, Assaf Romm:
Redesigning the Israeli Medical Internship Match. 753-754 - Itai Ashlagi, Afshin Nikzad, Assaf Romm:
Assigning More Students to their Top Choices: A Tiebreaking Rule Comparison. 755-756
Session 11B
- Nima Haghpanah, Jason D. Hartline:
Reverse Mechanism Design. 757-758 - Moshe Babaioff, Renato Paes Leme, Balasubramanian Sivan:
Price Competition, Fluctuations and Welfare Guarantees. 759-776 - Yiwei Chen, Vivek F. Farias:
Robust Dynamic Pricing With Strategic Customers. 777
Session 12A
- Wei Chen, Fu Li, Tian Lin, Aviad Rubinstein:
Combining Traditional Marketing and Viral Marketing with Amphibious Influence Maximization. 779-796 - Aviad Rubinstein, Lior Seeman, Yaron Singer:
Approximability of Adaptive Seeding under Knapsack Constraints. 797-814
Session 12B
- Siddharth Barman, Katrina Ligett:
Finding Any Nontrivial Coarse Correlated Equilibrium Is Hard. 815-816 - Christian Kroer, Kevin Waugh, Fatma Kilinç-Karzan, Tuomas Sandholm:
Faster First-Order Methods for Extensive-Form Game Solving. 817-834
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.