| Sunday, December 9th (go to Monday, Tuesday, Wednesday) | |
|---|---|
| 9:30-16:45 | Tutorials |
| 18:00-20:00 | Reception at The Athenaeum (map). |
Monday, December 10th |
|
| 8:30-9:00 | Coffee |
| 9:00-9:10 | Opening |
| 9:10-10:30 | Session chair: Rahul Savani |
| Edward Lui and Samantha Leung. Bayesian Mechanism Design with Efficiency, Privacy, and Approximate Truthfulness |
|
| Pranav Dandekar, Nadia Fawaz and Stratis Ioannidis. Privacy Auctions for Recommender Systems |
|
| Katrina Ligett and Aaron Roth. Take it or Leave it: Running a Survey when Privacy Comes at a Cost |
|
| Joan Feigenbaum, Michael Mitzenmacher and Georgios Zervas. An Economic Analysis of User-Privacy Options in Ad-Supported Services |
|
| 10:30-11:00 | Coffee |
| 11:00-12:00 | Session chair: Martin Gairing |
| Davide Bilò, Luciano Gualà and Guido Proietti. Bounded-Distance Network Creation Games |
|
| Pascal Lenzner. Greedy Selfish Network Creation |
|
| Davide Bilò, Luciano Gualà, Stefano Leucci and Guido Proietti. The Max-Distance Network Creation Game on General Host Graphs |
|
| 12:00-13:30 | Lunch |
| 13:30-14:30 | Invited talk: Kamal Jain |
| 14:30-14:40 | Short break |
| 14:40-16:00 | Session chair: Joan Feigenbaum |
| Paul Dütting, Monika Henzinger and Martin Starnberger. Auctions with Heterogeneous Items and Budget Limits |
|
| Anand Bhalgat, Tanmoy Chakraborty and Sanjeev Khanna. Mechanism Design for a Risk Averse Seller |
|
| Nicole Immorlica and Emmanouil Pountourakis. On Budget-Balanced Group-Strategyproof Cost-Sharing Mechanisms |
|
| Hadi Minooei and Chaitanya Swamy. Truthful Mechanism Design for Multi-dimensional Covering Problems |
|
| 16:00-16:30 | Coffee |
| 16:30-17:30 | Session chair: Artur Czumaj |
| Victor Naroditskiy, Mingyu Guo, Lachlan Dufton, Maria Polukarov and Nicholas R. Jennings. Redistribution of VCG Payments in Public Project Problems |
|
| Constantinos Daskalakis, Alan Deckelbaum and Christos Tzamos. Optimal Pricing is Hard |
|
| Nikolay Archak, Vahab Mirrokni and S Muthukrishnan. Budget Optimization for Online Campaigns with Positive Carryover Effects |
|
| Tuesday December 11th | |
| Morning session – short papers, parallel sessions | |
| 8:45-9:10 | Coffee |
| 9:10-10:10 | Room 1. Session chair: Vangelis Markakis |
| Piotr Krysta and Orestis Telelis. Limited Supply Online Auctions for Revenue Maximization |
|
| Balasubramanian Sivan, Vasilis Syrgkanis and Omer Tamuz. Lower Bounds on Revenue of Approximately Optimal Auctions |
|
| Anand Bhalgat and Sreenivas Gollapudi. Ad Allocation for Browse Sessions |
|
| Room 2. Session chair: Yishay Mansour | |
| Michal Feldman and Tami Tamir. Convergence of Best-Response Dynamics in Games with Conflicting Congestion Effects |
|
| Lei Yao, Wei Chen and Tie-Yan Liu. Convergence Analysis for Weighted Joint Strategy Fictitious Play in Generalized Second Price Auction |
|
| Lirong Xia. Generalized Weighted Model Counting: An Efficient Monte-Carlo Meta-Algorithm |
|
| 10:10-10:40 | Coffee |
| 10:40-12:00 | Room 1. Session chair: Grant Schoenebeck |
| Sayan Bhattacharya, Dmytro Korzhyk and Vincent Conitzer. Computing a Profit-Maximizing Sequence of Offers to Agents in a Social Network |
|
| Swapnil Dhamal and Narahari Yadati. Forming Networks of Strategic Agents with Desired Topologies |
|
| Bassel Tarbush and Alexander Teytelboym. Homophily in online social networks |
|
| Vahab Mirrokni, Mukund Sundurarajan and Sebastien Roch. On Fixed-Price Marketing for Goods with Positive Network Externalities |
|
| Room 2. Session chair: Alexander Skopalik | |
| Daniela Saban and Nicolas Stier-Moses. The Competitive Facility Location Problem in a Duopoly: Connections to the 1- median Problem |
|
| Angelo Fanelli, Dariusz Leniowski, Gianpiero Monaco and Piotr Sankowski. The ring design game with fair cost allocation |
|
| Amos Fiat and Ariel Levavi. Tight Lower Bounds on Envy-Free Makespan Approximation |
|
| Vasileios Tzoumas, Christos Amanatidis and Evangelos Markakis. A Game-Theoretic Analysis of a Competitive Diffusion Process over Social Networks (Full paper) |
|
| 12:00-13:30 | Lunch |
| 13:30-14:30 | Invited talk, David Parkes |
| 14:30-14:40 | Short break |
| 14:40-16:00 | Session chair: Martin Hoefer |
| Bundit Laekhanukit, Guyslain Naves and Adrian Vetta. Non-Redistributive Second Welfare Theorems |
|
| Avinatan Hassidim, Haim Kaplan, Yishay Mansour and Noam Nisan. The AND-OR game: Equilibrium Characterization |
|
| Volodymyr Kuleshov and Gordon Wilfong. On the efficiency of the simplest pricing mechanisms in two-sided markets |
|
| Morteza Zadimoghaddam and Aaron Roth. Efficiently Learning from Revealed Preference |
|
| 16:00-16:30 | Coffee |
| 16:30-17:30 | Session chair: Guido Schaefer |
| Yoram Bachrach, Ian Kash and Nisarg Shah. Agent Failures in Totally Balanced Games and Convex Games |
|
| Andreas Darmann, Edith Elkind, Sascha Kurz, Jérôme Lang, Joachim Schauer and Gerhard J. Woeginger. Group Activity Selection Problem |
|
| Dvir Falik, Reshef Meir and Moshe Tenneholtz. On Coalitions and Stable Winners in Plurality |
|
| 17:30-18:00 | Short break, then business meeting |
| 19:30- | Conference dinner at Gusto (map) |
| Wednesday, December 12th | |
| 8:45-9:10 | Coffee |
| 9:10-10:30 | Session chair: Yoram Bachrach |
| Georgios Piliouras, Tomas Valla and Laszlo Vegh. LP-based Covering Games with Low Price of Anarchy |
|
| Kshipra Bhawalkar and Tim Roughgarden. Simultaneous Single-Item Auctions |
|
| Johanne Cohen, Christoph Dürr and Kim Thang Nguyen. Smooth Inequalities and Equilibrium Inefficiency in Scheduling Games |
|
| Xujin Chen, Benjamin Doerr, Xiaodong Hu, Weidong Ma, Rob van Stee and Carola Winzen. The Price of Anarchy for Selfish Ring Routing is Two |
|
| 10:30-11:00 | Coffee |
| 11:00-12:00 | Session chair: Constantinos Daskalakis |
| Avishay Maya and Noam Nisan. Incentive Compatible Two Player Cake Cutting |
|
| Ashish Goel and David Lee. Triadic Consensus: A Randomized Algorithm for Voting in a Crowd |
|
| Amotz Bar-Noy, Yi Gai, Matthew P. Johnson, Bhaskar Krishnamachari and George Rabanca. Funding Games: the Truth but not the Whole Truth |
|
| 12:00-13:30 | Lunch |
| 13:30-14:50 | Session chair: Felix Fischer |
| Martin Hoefer and Alexander Skopalik. Social Context in Potential Games |
|
| Sunil Easaw Simon and Krzysztof Apt. Choosing Products in Social Networks |
|
| Pranav Dandekar, Ashish Goel and David Lee. Biased Assimilation, Homophily, and the Dynamics of Polarization |
|
| Swaprava Nath, Pankaj Dayama, Dinesh Garg, Narahari Yadati and James Zou. Mechanism Design for Time Critical and Cost Critical Task Execution via Crowdsourcing |
|
| 14:50-15:20 | Coffee |
| 15:20-16:20 | Session chair: Maria Polukarov |
| Dimitris Fotakis and Paris Siminelakis. On the Efficiency of Influence-and-Exploit Strategies for Revenue Maximization under Positive Externalities |
|
| Christian Borgs, Michael Brautbar, Jennifer Chayes, Sanjeev Khanna and Brendan Lucier. The Power of Local Information in Social Networks |
|
| Hamed Amini and Nikolaos Fountoulakis. What I tell you three times is true: bootstrap percolation in small worlds |
|
