Final Program
(registration includes breakfast, lunch, AM break, and PM gathering Monday through
Wednesday; for Thursday only breakfast and AM break are included).
Monday June 9
Tutorials (two in the morning and two in the afternoon)
Tuesday June 10
8:30-9:00 Conference Opening Remarks: General Chair,
Program Chair, and announcement of Best Student Paper Award (sponsored
by IBM Research).
9:00-10:00
Convergent Algorithms for Collaborative Filtering
Efficiency through feedback-contingent fees and rewards in auction
marketplaces with adverse selection and moral hazard
10:00-10:25 coffee
10:25--11:25
k-Implementation
Envy-Free Auctions for Digital Goods
11:30-12:30 FCRC plenary sessions
12:30-2:00 lunch
2:00 -- 3:30
Playing Large Games Using Simple Strategies
Correlated Equilibria in Graphical Games
A polynomial-time Nash equilibrium algorithm for repeated games
3:30 -- 4:00 coffee
4:00 -- 6:00 Poster papers session
Wednesday June 11
9:00-10:00
Agent-Based Service Composition Through Simultaneous Negotiation
Highly Efficient, Budget-Balanced, Incentive-Compatible, Individually
Rational Auctions for Supply Chain Formation
10:00-10:25 coffee
10:25--11:25
On Cheating in Sealed-Bid Auctions
A robust open ascending-price multi-unit auction protocol against
false-name bids
11:30-12:30 FCRC plenary sessions
12:30-2:00 lunch
2:00-3:30
On the Core of the Multicommodity Flow Game
How Much Can Taxes Help Selfish Routing?
Strategyproof Cost-sharing Mechanisms for Set Cover and Facility
Location Games
3:30-4:00 coffee
4:00-5:30
Exploring Bidding Strategies for Market-Based Scheduling
Selling Online versus Offline: Theory and Evidences at Sotheby's
Searching Dynamically Bundled Goods with Pairwise Relations
Thursday June 12
9:00-10:00
Betting Boolean-style: A Framework for Trading in Securities Based on
Logical Formulas
Computation in a Distributed Information Market
10:00-10:25 coffee
10:25--11:25
Approximately-Strategyproof and Tractable Multi-Unit Auctions
On Polynomial-Time Preference Elicitation
11:30-12:30 FCRC plenary sessions
by Jon Kleinberg, Mark Sandler
by Chrysanthos Dellarocas
by Dov Monderer, Moshe Tennenholtz
by Andrew Goldberg, Jason Hartline
by Richard Lipton, Vangelis Markakis, Aranyak Mehta
by Sham Kakade, Michael Kearns, John Langford, Luis Ortiz
by Michael Littman, Peter Stone
by Chris Preist, Claudio Bartolini, Andrew Byde
by Moshe Babaioff, William Walsh
by Ryan Porter, Yoav Shoham
by Atsushi Iwasaki, Makoto Yokoo, Kenji Terada
by Vangelis Markakis, Amin Saberi
by Richard Cole, Yevgeniy Dodis, Tim Roughgarden
by Nikhil R Devanur, Vijay V. Vazirani, Milena Mihail
by Michael Wellman, Jeffrey K. MacKie-Mason, Daniel Reeves, Sowmya
Swaminathan
by Eiichiro Kazumori, John McMillan
by Yuan-Chi Chang, Chung-Sheng Li, John Smith
by Lance Fortnow, Joe Kilian, David Pennock, Michael Wellman
by Joan Feigenbaum, Lance Fortnow, David Pennock, Rahul Sami
by Anshul Kothari, David Parkes, Subhash Suri
by Martin Zinkevich, Tuomas Sandholm, Avrim Blum