User login 
game theoryCollaboration in social networks
Collaboration in social networks. Proceedings of the National Academy of Sciences. 2012;109:4395400.
Statistical physics approach to graphical games: local and global interactions
Statistical physics approach to graphical games: local and global interactions. Eur. Phys. J. B. 2011;81(3).
Optimal equilibria of the best shot game
Optimal equilibria of the best shot game. Journal of Public Economic Theory. 2011;13(6).
Computer GoGo is an ancient Chinese game that originated some 4000 years ago and has still great popularity nowadays. Computer Go on the other hand has made little progress in these 4000 years: best go programs are rated like middletoweak amateur human players. We will discuss one recent approach to computer go [ยน], based on a mixture of two relatively well known strategies: the UCT algorithm and Monte Carlo, which happens to be the most successful one to date. Reference: Date:
Wed, 04/02/2009  12:30
Speaker:
Alfredo Braunstein
Approximation Algorithms for BudgetConstrained AuctionsRecently there has been a surge of interest in auctions research triggered on the one hand by auctions of bandwidth and other public assets and on the other by the popularity of Internet auctions and the possibility of new auction formats enabled by ecommerce. Simultaneous auction of items is a popular auction format. We consider the problem of maximizing total revenue in the simultaneous auction of a set of items where the bidders have individual budget constraints. Each bidder is permitted to bid on all the items of his choice and specifies his budget constraint to the auctioneer, who must select bids to maximize the revenue while ensuring that no budget constraints are violated. We show that the problem of maximizing revenue is such a setting is NPhard, and present a factor1.62 approximation algorithm for it. We formulate the problem as an integer program and solve a linear relaxation to obtain a fractional optimal solution, which is then deterministically rounded to obtain an integer solution. We argue that the loss in revenue incurred by the rounding procedure is bounded by a factor of 1.62. References: Date:
Tue, 07/10/2008  14:30
Speaker:
John Realpe
