Conference Program


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

Rakesh Vohra: Polymatroids and Auction Theory

Chair: John Birge



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.

  cash advance online . But it is worth noting that these tests were carried out on the blood cells. Therefore, it's too early to say about scientific evidence of Viagra Without Prescription influence on blood clots.