Amin Saberi

Internet and Network Economics - Lecture Notes in Computer Science / Theoretical Computer Science and General Issues Amin Saberi

Marc Notes: Title from PDF t.p. (SpringerLink, viewed Dec. 8, 2010).; Includes bibliographical references and index. Table of Contents: Regular Papers -- Efficient Computation of the Shapley Value for Centrality in Networks / Karthik V. Aadithya, Balaraman Ravindran, Tomasz P. Michalak, Nicholas R. Jennings -- On Approximate Nash Equilibria in Network Design / Susanne Albers, Pascal Lenzner -- The Efficiency of Fair Division with Connected Pieces / Yonatan Aumann, Yair Dombb -- Collusion in VCG Path Procurement Auctions / Yoram Bachrach, Peter Key, Morteza Zadimoghaddam -- Sequential Item Pricing for Unlimited Supply / Maria-Florina Balcan, Florin Constantin -- The Cost of Moral Hazard and Limited Liability in the Principal-Agent Problem / Felipe Balmaceda, Santiago R. Balseiro, Jose R. Correa, Nicolas E. Stier-Moses -- Specializations and Generalizations of the Stackelberg Minimum Spanning Tree Game / Davide BilO, Luciano GualA, Stefano Leucci, Guido Proietti -- A Novel Approach to Propagating Distrust / Christian Borgs, Jennifer Chayes, Adam Tauman Kalai, Azarakhsh Malekian, Moshe Tennenholtz -- Incentives in Online Auctions via Linear Programming / Niv Buchbinder, Kamal Jain, Mohit Singh -- Optimal Pricing in the Presence of Local Network Effects / Ozan Candogan, Kostas Bimpikis, Asuman Ozdaglar -- Local Dynamics in Bargaining Networks via Random-Turn Games / L. Elisa Celis, Nikhil R. Devanur, Yuval Peres -- Selective Call Out and Real Time Bidding / Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan -- Approximation Schemes for Sequential Posted Pricing in Multi-unit Auctions / Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan -- Truthful Mechanisms for Exhibitions / George Christodoulou, Khaled Elbassioni, Mahmoud Fouz -- A Truthful Constant Approximation for Maximizing the Minimum Load on Related Machines / George Christodoulou, AnnamAria KovAcs, Rob van Stee -- Braess's Paradox in Large Sparse Graphs / Fan Chung, Stephen J. Young -- False-Name-Proofness in Social Networks / Vincent Conitzer, Nicole Immorlica, Joshua Letchford, Kamesh Munagala, Liad Wagman -- Stackelberg Strategies for Network Design Games / Angelo Fanelli, Michele Flammini, Luca Moscardelli -- Winner-Imposing Strategyproof Mechanisms for Multiple Facility Location Games / Dimitris Fotakis, Christos Tzamos -- Constrained Non-monotone Submodular Maximization: Offline and Secretary Algorithms / Anupam Gupta, Aaron Roth, Grant Schoenebeck, Kunal Talwar -- Strategic Cooperation in Cost Sharing Games / Martin Hoefer -- Coalition Formation and Price of Anarchy in Cournot Oligopolies / Nicole Immorlica, Evangelos Markakis, Georgios Piliouras -- An FPTAS for Bargaining Networks with Unequal Bargaining Powers / Yashodhan Kanoria -- Value of Learning in Sponsored Search Auctions / Sai-Ming Li, Mohammad Mahdian, R. Preston McAfee -- Exploiting Myopic Learning / Mohamed Mostagir -- The Limits of Smoothness: A Primal-Dual Framework for Price of Anarchy Bounds / Uri Nadav, Tim Roughgarden -- On the Competitive Ratio of Online Sampling Auctions / Elias Koutsoupias, George Pierrakos -- Near-Strong Equilibria in Network Creation Games / Ola Rozenfeld, Moshe Tennenholtz -- You Share, I Share: Network Effects and Economic Incentives in P2P File-Sharing Systems / Mahyar Salek, Shahin Shayandeh, David Kempe -- The Complexity of Equilibria in Cost Sharing Games / Vasilis Syrgkanis -- Practical and Efficient Approximations of Nash Equilibria for Win-Lose Games Based on Graph Spectra / Haralampos Tsaknakis, Paul G. Spirakis -- Market Communication in Production Economies / Christopher A. Wilkens -- Strategy-Proof Voting Rules over Multi-issue Domains with Restricted Preferences / Lirong Xia, Vincent Conitzer -- Short Papers -- Optimal Iterative Pricing over Social Networks (Extended Abstract) / Hessameddin Akhlaghpour, Mohammad Ghodsi, Nima Haghpanah, Vahab S. Mirrokni, Hamid Mahini, Afshin Nikzad -- Equilibrium Pricing with Positive Externalities (Extended Abstract) / Nima Anari, Shayan Ehsani, Mohammad Ghodsi, Nima Haghpanah, Nicole Immorlica, Hamid Mahini, Vahab S. Mirrokni -- The Good, The Bad and The Cautious: Safety Level Cooperative Games / Yoram Bachrach, Maria Polukarov, Nicholas R. Jennings -- Improved Hardness of Approximation for Stackelberg Shortest-Path Pricing / Patrick Briest, Parinya Chalermsook, Sanjeev Khanna, Bundit Laekhanukit, Danupon Nanongkai -- The Complexity of Determining the Uniqueness of Tarski's Fixed Point under the Lexicographic Ordering / Chuangyin Dang, Yinyu Ye -- Approximation Algorithms for Non-single-minded Profit-Maximization Problems with Limited Supply / Khaled Elbassioni, Mahmoud Fouz, Chaitanya Swamy -- Approximation Algorithms for Campaign Management / Edith Elkind, Piotr Faliszewski -- Envy-Free Pricing with General Supply Constraints / Sungjin Im, Pinyan Lu, Yajun Wang -- Impersonation Strategies in Auctions / Ian A. Kash, David C. Parkes -- Market Equilibrium with Transaction Costs / Sourav Chakraborty, Nikhil R. Devanur, Chinmay Karande -- An Axiomatic Characterization of Continuous-Outcome Market Makers / Xi Alice Gao, Yiling Chen -- Online Labor Markets / John J. Horton -- Discrete Strategies in Keyword Auctions and Their Inefficiency for Locally Aware Bidders / Evangelos Markakis, Orestis Telelis -- On (Group) Strategy-Proof Mechanisms without Payment for Facility Location Games / Nguyen Kim Thang -- Threshold Models for Competitive Influence in Social Networks / Allan Borodin, Yuval Filmus, Joel Oren -- Course Allocation by Proxy Auction / Scott Duke Kominers, Mike Ruberry, Jonathan Ullman -- False-Name-Proofness in Facility Location Problem on the Real Line / Taiki Todo, Atsushi Iwasaki, Makoto Yokoo -- Non-separable Quasiconcave Utilities Are Easy - In a Perfect Price Discrimination Market Model (Extended Abstract) / Vijay V. Vazirani -- Average-Case Analysis of Mechanism Design with Approximate Resource Allocation Algorithms / Yevgeniy Vorobeychik, Yagil Engel -- Author Index.