|
|
|
|
| June 13, 2006 |
|
|
|
|
08:00 - 06:00
|
|
Registration in Assembly Hall |
|
|
|
|
08:30 - 09:00
|
|
Coffee in Assembly Hall |
|
|
|
|
|
|
Session 1: Graphical Games
The Computational Complexity of Nash Equilibria in Concisely Represented Games
Grant Schoenebeck (UC Berkeley), Salil Vadhan (Harvard University)
Nash Equilibria in Graphical Games on Trees Revisited
Edith Elkind (University of Warwick), Leslie Ann Goldberg (University of Warwick), Paul Goldberg (University of Warwick)
Computing Pure Nash Equilibria in Graphical Games via Markov Random Fields
Constantinos Daskalakis (UC Berkeley), Christos Papadimitriou (UC Berkeley)
Networks Preserving Evolutionary Equilibria and the Power of Randomization
Michael Kearns (University of Pennsylvania), Siddharth Suri (University of Pennsylvania)
|
|
|
|
|
10:00 - 10:30
|
|
Break |
|
|
|
|
10:30 - 11:15
|
|
Session 2: Games and Learning
Playing Games in Many Possible Worlds
Seth Gilbert (MIT), April Rasala Lehman (Google), Matt Lepinski (MIT), David Liben-Nowell (Carleton College)
Learning From Revealed Preference
Eyal Beigman (Northwestern University), Rakesh Vohra (Northwestern University)
|
|
|
|
|
|
|
Keynote: Superstition and Multi-Agent Learning
Drew Fudenberg (Harvard University) |
|
|
|
|
12:15 - 01:45
|
|
Lunch |
|
|
|
|
|
|
Session 3: Sponsored Search Auctions
An Analysis of Alternative Slot Auction Designs for Sponsored Search
Sebastien Lahaie (Harvard University)
Multi-unit Auctions with Unknown Supply
Mohammad Mahdian (Microsoft Research), Amin Saberi (Stanford University)
Truthful Auctions for Pricing Search Keywords
Gagan Aggarwal (Google), Ashish Goel (Stanford University), Rajeev Motwani (Stanford University)
An Adaptive Algorithm for Selecting Profitable Keywords for Search-Based Advertising Services
Paat Rusmevichientong (Cornell University), David Williamson (Cornell University)
|
|
|
|
|
|
|
Workshop Recap 1: Sponsored Search Workshop |
|
|
|
|
03:25 - 03:35
|
|
Workshop Recap 2: Sponsored Search Bidding Agent Competition |
|
|
|
|
03:35 - 04:00
|
|
Break |
|
|
|
|
|
|
Session 4: Network Economics
Braess's Paradox in Large Random Graphs
Gregory Valiant (Harvard University), Tim Roughgarden (Stanford University)
Welfare Maximization in Congestion Games
Liad Blumrosen (Hebrew University), Shahar Dobzinski (Hebrew University)
Incentive-Compatible Inter-Domain Routing
Joan Feigenbaum (Yale University), Vijay Ramachandran (ICSI), Michael Schapira (Hebrew University)
Non-Cooperative Multicast and Facility Location Games
Chandra Chekuri (Bell Labs, Lucent Technologies), Julia Chuzhoy (MIT), Liane Lewin-Eytan (Technion), Joseph (Seffi) Naor (Microsoft Corporation), Ariel Orda (Technion)
|
|
|
|
|
|
|
Workshop Recap 3: Economics of Networked Systems |
|
|
|
|
|
|
Workshop Recap 4: Alternative Solution Concepts for Mechanism Design |
|
|
|
|
|
|
| June 14, 2006 |
|
|
|
|
08:00 - 06:00
|
|
Registration in Assembly Hall |
|
|
|
|
08:30 - 09:00
|
|
Coffee in Assembly Hall |
|
|
|
|
|
|
Session 5: Agents and Actions
A Sufficient Condition for Truthfulness with Single Parameter Agents
Nir Andelman (Tel-Aviv University), Yishay Mansour (Tel-Aviv University)
Implementation with a Bounded Action Space
Liad Blumrosen (Hebrew University), Michal Feldman (Hebrew University)
Multi-Attribute Coalitional Games
Samuel Ieong (Stanford University), Yoav Shoham (Stanford University)
Combinatorial Agency
Moshe Babaioff (UC Berkeley), Michal Feldman (Hebrew University), Noam Nisan (Hebrew University)
|
|
|
|
|
10:00 - 10:30
|
|
Break |
|
|
|
|
10:30 - 11:15
|
|
Session 6: Computing Strategies and Equilibria
Computing the Optimal Strategy to Commit to
Vincent Conitzer (Carnegie Mellon University), Tuomas Sandholm (Carnegie Mellon University)
Finding Equilibria in Large Sequential Games of Imperfect Information
Andrew Gilpin (Carnegie Mellon University), Tuomas Sandholm (Carnegie Mellon University)
|
|
|
|
|
|
|
Keynote: Online Ad Auctions
Hal Varian |
|
|
|
|
12:15 - 01:45
|
|
Lunch |
|
|
|
|
|
|
Session 7: Reputation, Recommendation, and P2P Systems
A Privacy-preserving Collaborative Filtering Scheme with Two-way Communication
Sheng Zhang (Dartmouth College), James Ford (Dartmouth College), Fillia Makedon (Dartmouth College)
Minimum Payments that Reward Honest Reputation Feedback
Radu Jurca (EPFL), Boi Faltings (EPFL)
Efficiency and Nash Equilibria in a Scrip System for P2P Networks
Eric Friedman (Cornell University), Joseph Halpern (Cornell University), Ian Kash (Cornell University)
Incentives Engineering for Structured P2P Systems -- A Feasibility Demonstration Using Economic Experiments
Stephan Schosser (Universität Karlsruhe), Klemens Böhm (Universität Karlsruhe), Rainer Schmidt (Otto-von-Guericke-University Magdeburg), Bodo Vogt (Otto-von-Guericke-University Magdeburg)
|
|
|
|
|
|
|
Break |
|
|
|
|
|
|
Session 8: Applications and Empirical Analysis
Controlling a Supply Chain Agent Using Value-Based Decomposition
Christopher Kiekintveld (University of Michigan), Jason Miller (University of Michigan), Patrick Jordan (University of Michigan), Michael Wellman (University of Michigan)
Empirical Mechanism Design: Methods, with Application to a Supply-Chain Scenario
Yevgeniy Vorobeychik (University of Michigan), Christopher Kiekintveld (University of Michigan), Michael Wellman (University of Michigan)
(In)Stability Properties of Limit Order Dynamics
Eyal Even-Dar (University of Pennsylvania), Sham Kakade (TTI Chicago), Michael Kearns (University of Pennsylvania), Yishay Mansour (Tel-Aviv University)
B2C E-Commerce Development in Africa: Case Study of Botswana
Faith-Michael Uzoka (University of Calgary), Geoffery Seleka (University of Botswana)
|
|
|
|
|
|
|
SIGecom Business Meeting |
|
|
|
|
|
|
Conference Reception and Banquet, UM Exhibit Museum, 1109 Geddes Ave |
|
|
|
|
|
|
| June 15, 2006 |
|
|
|
|
08:00 - 12:30
|
|
Registration in Assembly Hall |
|
|
|
|
08:30 - 09:00
|
|
Coffee in Assembly Hall |
|
|
|
|
|
|
Session 9: Recommender Systems
Optimal Pricing with Recommender Systems
Dirk Bergemann (Yale University), Deran Ozmen (Boston Consulting)
Can Online Reviews Reveal a Product’s True Quality? Empirical Findings and Analytical Modeling of Online Word-of-Mouth Communication
Jennifer Zhang (University of Toledo), Nan Hu (Singapore Management University), Paul Pavlou (University of California - Riverside)
Scouts, Promoters, and Connectors: The Roles of Ratings in Nearest Neighbor Collaborative Filtering
Bharath Kumar Mohan (Indian Institute of Science), Benjamin Keller (Eastern Michigan University), Naren Ramakrishnan (Virginia Tech)
The Dynamics of Viral Marketing
Jurij Leskovec (Carnegie Mellon University), Lada Adamic (University of Michigan), Bernardo Huberman (Hewlett Packard Labs)
|
|
|
|
|
10:00 - 10:30
|
|
Break |
|
|
|
|
10:30 - 12:00
|
|
Session 10: Auctions and Matchings
Random Popular Matchings
Mohammad Mahdian (Microsoft Research)
Bid Expressiveness and Clearing Algorithms in Multiattribute Double Auctions
Yagil Engel (University of Michigan), Michael Wellman (University of Michigan), Kevin Lochner (University of Michigan)
The Sequential Auction Problem on eBay: An Empirical Analysis and a Solution
Adam Juda (Harvard University), David Parkes (Harvard University)
Approximation Algorithms and Online Mechanisms for Item Pricing
Maria-Florina Balcan (Carnegie Mellon University), Avrim Blum (Carnegie Mellon University)
|
|
|
|
|
12:00 -
|
|
Conference End |
|
|
|
More information in this section
|
|
|