Algorithmics, Social choice, Market Design, and Other Topics

Bart de Keijzer of CWI Amsterdam received the Centro Stefano Franscini Award for the best presentation by a young scientist in the recently concluded Matching Markets Conference (20-23 May, 2012) in Ascona, Switzerland.   Bart presented a paper written by us on "Housing Markets with Indifferences: a Tale of Two Mechanisms".  The paper examines the problem of reallocating resources such as dormitory rooms or kidneys among strategic agents. Although TTC solves housing markets with strict preferences, things become interesting when agents can express indifferences between houses. We examined two recently introduced mechanisms for this more general setting. If you are attending AAAI this year in Toronto, the paper will be presented there.

Three classic papers of AGT have been cited for the  Gödel Prize 2012 which will be presented at ICALP 2012 at Warwick. The authors of the papers are  Elias Koutsoupias and Christos H. Papadimitriou, Tim Roughgarden and Éva Tardos, and Noam Nisan and Amir Ronen.

The famous problem about to be solved? ... Terence Tao makes headway .

BBC has aired a program on game theory . Speakers in the program include Ian Stewart.

Paper list: Format A papers Haris Aziz, Markus Brill and Paul Harrenstein. Testing Substitutability of Weak Preferences Rashid Farooq, Tamas Fleiner and Akihisa Tamura. Matching with partially ordered contracts Endre Boros, Liliya Fedzhora, Vladimir Gurvich and Steven Jaslar. On rank-profiles of stable matchings Chien-Chung Huang and Telikepalli Kavitha. Weight-Maximal Matchings Alexander Teytelboym. Strong stability in contractual networks and matching markets James Boudreau. An exploration into why some matchings are more likely than others Christine Cheng and Eric McDermid. Maximum Locally Stable Matchings Zoltán Király. Linear time local approximation algorithm for maximum stable marriage Agnes Cseh, Jannik Matuschke and Martin Skutella. Stable Flows over Time Daniel Ayala, Ouri Wolfson, Bo Xu, Bhaskar Dasgupta and Jie Lin. Stability of Marriage and Vehicular Parking Format B papers Gagan Goel and Pushkar Tripathi. Matching with our Eyes Closed Eduardo Azevedo an...

Hat tip to Felix Brandt.