Recently Accepted Papers
- Traffic Shaping to Optimize Ad Delivery
Chakrabarti, Deepayan; Vee, Erik
- Strategyproof Matching with Minimum Quotas
Daniel Fragiadakis; Atushsi Iwasaki; Peter Troyan; Suguru Ueda; Makoto Yokoo
- How to Put Through Your Agenda in Collective Binary Decisions
Alon, Noga; Bredereck, Robert; Chen, Jiehua; Kratsch, Stefan; Niedermeier, Rolf; Woeginger, Gerhard J.
- An Expressive Mechanism for Auctions on the Web
Duetting, Paul; Henzinger, Monika; Weber, Ingmar
- Restoring Pure Equilibria to Weighted Congestion Games
Tim Roughgarden
- Subsidized Prediction Mechanisms for Risk Averse Agents
Dimitrov, Stanko; Sami, Rahul; Epelman, Marina
- Improving the Effectiveness of Time-Based Display Advertising
Goldstein, Daniel; McAfee, Preston; Suri, Siddharth
- An Equilibrium Analysis of Scrip Systems
Kash, Ian; Friedman, Eric; Halpern, Joseph
- Safe Opponent Exploitation
Ganzfried, Sam; Sandholm, Tuomas
- Secondary Spectrum Auctions for Symmetric and Submodular Bidders
Hoefer, Martin; Kesselheim, Thomas
- Display Advertising Auctions with Arbitrage
Cavallo, Ruggiero; McAfee, Preston; Vassilvitskii, Sergei
- Incentives in Large Random Two-Sided Markets
Immorlica, Nicole
- Single-Call Mechanisms
Wilkens, Christopher; Sivan, Balasubramanian
- To Match or Not to Match: Economics of Cookie Matching in Online Advertising
Mahdian, Mohammad; Ghosh, Arpita; McAfee, Preston; Vassilvitskii, Sergei
- Altruism and Its Impact on the Price of Anarchy
Chen, Po-An; de Keijzer, Bart; Kempe, David; Schaefer, Guido
- The Efficiency of Fair Division with Connected Pieces
Dombb, Yair; Aumann, Yonatan
- Privacy Auctions for Recommender Systems
Dandekar, Pranav; Fawaz, Nadia; Ioannidis, Stratis
- Near-Optimality in Covering Games by Exposing Global Information
Balcan, Maria Florina; Krehbiel, Sara; Piliouras, Georgios; Shin, Jinwoo
- Beyond Dominant Resource Fairness: Extensions, Limitations, and Indivisibilities
Parkes, David; Procaccia, Ariel; Shah, Nisarg
- Payment Rules through Discriminant-Based Classifiers
Dütting, Paul; Fischer, Felix; Jirapinyo, Pichayut; Lai, John; Lubin, Benjamin; Parkes, David
- Dynamic Pricing with Limited Supply
Babaioff, Moshe; Dughmi, Shaddin; Kleinberg, Robert; Slivkins, Aleksandrs
- The Price of Anarchy in Games of Incomplete Information
Roughgarden, Tim
- The Query Complexity of Scoring Rules
Azar, Pablo; Micali, Silvio
- The Price of Anarchy for Selfish Ring Routing is Two
Chen, Xujin; Doerr, Benjamin; Doerr, Carola; Hu, Xiaodong; Ma,
Weidong; van Stee, Rob
- On Random Sampling Auctions for Digital Goods
Alaei, Saeed; Malekian, Azarakhsh; Srinivasan, Aravind
- Ex-Post Equilibrium and VCG Mechanisms
Rozen, Rakefet; Smorodinsky, Rann
- Eliciting Predictions and Recommendations for Decision Making
Chen, Yiling; Kash, Ian; Ruberry, Mike; Shnayder, Victor
- On Nash Equilibria for a Network Creation Game
Albers, Susanne; Eilts, Stefan; Even-Dar, Eyal; Mansour, Yishay; Roditty, Liam
- Signalling Competition and Social Welfare
Polevoy, Gleb; Smorodinsky, Rann; Tennenholtz, Moshe
- Convergence of Position Auctions under Myopic Best-Response Dynamics
Kominers, Scott; Cary, Matthew; Das, Aparna; Edelman, Benjamin;
Giotis, Ioannis; Heimerl, Kurtis; Karlin, Anna; Mathieu, Claire;
Schwarz, Michael
- Making Consensus Tractable
Mossel, Elchanan; Tamuz, Omer
- Goodness of fit measures for revealed preference tests: Complexity
results and algorithms
Smeulders, Bart; Spieksma, Frits; Cherchye, Laurens; De Rock, Bram
- Signaling Schemes for Revenue Maximization
Feldman, Michal; Emek, Yuval; Gamzu, Iftah; Paes Leme, Renato;
Tennenholtz, Moshe
- Binary Opinion Dynamics with Stubborn Agents
Yildiz, Ercan; Acemoglu, Daron; Ozdaglar, Asuman; Saberi, Amin; Scaglione, Anna
- The Price of Uncertainty
Balcan, Maria Florina; Blum, Avrim; Mansour, Yishay
- On the Competitive Ratio of Online Sampling Auctions
Pierrakos, George; Koutsoupias, Elias
- Approximate Mechanism Design Without Money
Procaccia, Ariel; Tennenholtz, Moshe
- Rating Protocols in Online Communities
Zhang, Yu; Park, Jaeok; van der Schaar, Mihaela
- A Practical Liquidity-Sensitive Automated Market Maker
Othman, Abraham; Pennock, David; Reeves, Daniel; Sandholm, Tuomas
- Altruism in Atomic Congestion Games
Hoefer, Martin; Skopalik, Alexander
- Competitive Shopbots-Mediated Markets
Sarne, David
- Network Formation in the Presence of Contagious Risk
Blume, Lawrence; Easley, David; Kleinberg, Jon; Kleinberg, Robert; Tardos, Eva
- Selling in Exclusive Markets: Some Observations on Prior-free Mechanism Design
Karlin, Anna; Nguyen, Thach; Peres, Yuval
- Deconstructing Amazon EC2 Spot Instance Pricing
Agmon Ben-Yehuda, Orna; Ben-Yehuda, Muli; Schuster, Assaf; Tsafrir, Dan
- The Complexity of the Homotopy Method, Equilibrium Selection, and Lemke-Howson Solutions
Goldberg, Paul; Papadimitriou, Christos; Savani, Rahul
- Optimal Auctions with Positive Network Externalities
Haghpanah, Nima; Immorlica, Nicole; Mirrokni, Vahab; Munagala, Kamesh
- Mechanism Design via Consensus Estimates, Cross Checking, and Profit Extraction
Ha, Bach; Hartline, Jason
- Efficient Market Making via Convex Optimization, and a Connection to Online Learning
Abernethy, Jacob; Chen, Yiling; Wortman Vaughan, Jennifer
- Near-Potential Games: Geometry and Dynamics
Candogan, Ozan; Ozdaglar, Asuman; Parrilo, Pablo