ColloquiaFwd: Workshop in Production/Operations Management Science

[Margaret Jaffey]

This GSB talk announcement may be of interest to Computer Science people.

Margaret Jaffey
----------------------
>
>       Speaker: Rakesh Vohra
>  Organization: Northwestern University
>         Title: Linear Programming and Vickrey Auctions
>          Date: 5 April 2001,  Thursday
>          Time: 11:00 AM
>         Place: Stuart 216
>
>      Abstract:
>   The Vickrey sealed bid auction occupies a central place in auction
>theory because of its efficiency and incentive properties.  Implementating
>the auction requires the auctioneer to solve n+1 optimization problems,
>where n is the number of bidders,  In this paper we survey various
>environments(some old and some new) where the payments bidders make under
>the Vickrey auction correspond to dual variables in certain linear
>programs.  Thus,  in these environmnents,  at most two optimization
>problems must be solved to determine the Vickrey outcome.  Furthermore,
>primal-dual algorithms for some of these linear programs suggest
>ascending auctions that implement the Vickrey outcome.
>
>  Paper available in Stuart 202c.
>
>~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
>Upcoming talks:
>
>       Speaker: Garrett van Ryzin
>  Organization: Columbia University
>         Title: Revenue Management
>          Date: 19 April 2001,  Thursday
>          Time: 11:00 AM
>         Place: Stuart 216
>
>~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
>
>       Speaker: Tito Homem-de-Mello
>  Organization: Ohio State
>         Title: Optimization Under Uncertainty
>          Date: 10 May 2001,  Thursday
>          Time: 11:00 AM
>         Place: Stuart 216

-- 
=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
Margaret P. Jaffey			margaret at cs.uchicago.edu
Department of Computer Science
Student Support Rep (Ry 161A)		(773) 702-6011
The University of Chicago		http://www.cs.uchicago.edu
=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=