Internet and Network Economics

1. Short Papers

   1. Homophily in Online Social Networks

      • Bassel Tarbush, Alexander Teytelboym

      Pages 512-518

   2. Limited Supply Online Auctions for Revenue Maximization

      • Piotr Krysta, Orestis Telelis

      Pages 519-525

   3. Lower Bounds on Revenue of Approximately Optimal Auctions

      • Balasubramanian Sivan, Vasilis Syrgkanis, Omer Tamuz

      Pages 526-531

   4. On Fixed-Price Marketing for Goods with Positive Network Externalities

      • Vahab S. Mirrokni, Sebastien Roch, Mukund Sundararajan

      Pages 532-538

   5. The Competitive Facility Location Problem in a Duopoly: Connections to the 1-Median Problem

      • Daniela Saban, Nicolas Stier-Moses

      Pages 539-545

   6. The Ring Design Game with Fair Cost Allocation

      • Angelo Fanelli, Dariusz Leniowski, Gianpiero Monaco, Piotr Sankowski

      Pages 546-552

   7. Tight Lower Bounds on Envy-Free Makespan Approximation

      • Amos Fiat, Ariel Levavi

      Pages 553-558

2. Working Papers

   1. Biased Assimilation, Homophily, and the Dynamics of Polarization

      • Pranav Dandekar, Ashish Goel, David Lee

      Pages 559-559

   2. Generalized Weighted Model Counting: An Efficient Monte-Carlo meta-algorithm (Working Paper)

      • Lirong Xia

      Pages 560-560

   3. The AND-OR Game: Equilibrium Characterization

      • Avinatan Hassidim, Haim Kaplan, Yishay Mansour, Noam Nisan

      Pages 561-561

3. Back Matter

   PDF

This book constitutes the refereed proceedings of the 8th International Workshop on Internet and Network Economics, WINE 2012, held in Liverpool, UK, in December 2012. The 36 revised full papers and 13 revised short papers presented together with the abstracts of 3 papers about work in progress and 3 invited talks were carefully reviewed and selected from 112 submissions. The papers are organized in topical sections on algorithmic game theory; algorithmic mechanism design; auction algorithms and analysis; computational advertising; computational aspects of equilibria; computational social choice; convergence and learning in games; coalitions, coordination and collective action; economics aspects of security and privacy; economics aspects of distributed and network computing; information and attention economics; network games; price differentiation and price dynamics; social networks.

• approximation algorithm
• game theory
• network topology
• privacy auction
• strategic agents
• algorithm analysis and problem complexity

• Department of Computer Science, University of Liverpool, Liverpool, UK

  Paul W. Goldberg

Policies and ethics