Dear colleagues,
do you want to maximize our welfare? Or do you want see how to maximize bipartite matching in a multiparty communication model?
If you have answered at least once "yes", then come to the doctoral seminar on this Thursday at 9:50 in S6. I will present a paper:
Noga Alon, Noam Nisan, Ran Raz, Omri Weinstein: Welfare Maximization with Limited Interaction [1]
Some basic knowledge from the information theory will be helpful, but I will review the basic notions and theorems. If you are interested, I can recommend the book "Elements of Information Theory". [2]
Best regards, Pavel Veselý
PS: Actually, the paper shows a lower bound on welfare maximization which is in this case a bipartite matching, not an algorithm.
[1] http://arxiv.org/abs/1504.01780
[2] http://coltech.vnu.edu.vn/~thainp/books/Wiley_-_2006_-_Elements_of_Informati...
dokt-seminar-l@kam.mff.cuni.cz