Conference Program

PLENARY AND SEMI-PLENARY TALKS

 (Add to Calendar)  Monday, August 20, 09:00 – 09:50 h, H0105:


Rakesh Vohra: Polymatroids and Auction Theory

Chair: John Birge

 

Abstract:

A polymatroid is a polytope associated with a submodular function. Its not often one can write a sentence that contains at least three words designed to scare small animals and little children, but there it is. Polymatroids will be familiar to students of optimization because of their attractive properties. Less well known is that these useful creatures are to be found lurking in the roots of auction theory. In this talk, I will describe how they arise and give examples of why they are useful in auction theory.

 

Biographical sketch:

Rakesh Vohra is the John L. & Helen Kellogg Professor of Managerial Economics and lapsed math programmer. He occupies himself with the usual obligations of a faculty member... sitting and thinking and, when required, standing and professing. He thinks mostly about pricing, auctions and the design of markets. He professes on the same but with less success.

  The system of instant Virginia Payday Loans allows any adult U.S. citizen. Of course, the choice is not that easy, as there exist great number of different preparations. Notwithstanding, Cialis is the one that definitely differs from all other products.