MATCH-UP 2015
|
|
University of Glasgow, 16-18 April 2015 |
Accepted papers |
|
List of accepted papers without abstracts List of accepted papers with abstracts |
|
|
|
|
|
Schedule |
|
Technical sessions on Thursday morning will be held in Room G255 (Humanities Lecture Theatre), Gilbert Scott Building. Thereafter all technical sessions will be held in Room 206 (Business School Lecture Theatre), Gilbert Scott Building. Before the first technical session of each day, coffee will be served in Room 305 (MBA Suite), Gilbert Scott Building. | |
|
|
Thursday, 16 April 2015(Friday | Saturday)
|
|
08:15-08:50 | Registration: Room 305, MBA Suite, Gilbert Scott Building (directions) |
|
|
08:50-09:00 | Opening remarks |
|
|
09:00-09:45 | COST IC1205 meeting speaker (chair: David Manlove) |
Joana Pais, University of Lisbon, Portugal | |
Affirmative Action through Minority Reserves: An Experimental Study on School Choice [+] | |
|
|
09:45-10:30 | COST IC1205 meeting speaker (chair: David Manlove) |
Kavitha Telikepalli, Tata Institute of Fundamental Research, India | |
Popular Matchings [+] | |
|
|
10:30-11:00 | Coffee break, Cloisters (al fresco) |
|
|
11:00-11:45 | COST IC1205 meeting speaker (chair: David Manlove) |
Tommy Andersson, Lund University, Sweden | |
Transferring Ownership of Public Housing to Existing Tenants: A Mechanism Design Approach [+] | |
|
|
11:45-12:45 | MATCH-UP 2015 invited speaker (chair: David Manlove) |
Katarína Cechlárová, Pavol Jozef Šafárik University in Košice, Slovakia | |
Assignment of teachers to schools - a new variation on an old theme [+] | |
|
|
12:45-14:30 | Lunch at the Glasgow University Union dining room (map and directions) |
|
|
14:30-16:10 | Contributed talks: Stable matchings I (chair: Katarína Cechlárová) |
14:30-14:50 |
Brian Dean and Rommel Jalasutram Factor Revealing LPs and Stable Matching with Ties and Incomplete Lists |
14:50-15:10 |
Ágnes Cseh and Brian Dean Improved Algorithmic Results for Unsplittable Stable Allocation Problems |
15:10-15:30 |
Danny Munera, Daniel Diaz, Salvador Abreu, Francesca Rossi,Vijay Saraswat and Philippe Codognet A Local Search Algorithm for SMTI and its extension to HRT Problems |
15:30-15:50 |
Rafail Ostrovsky and Will Rosenbaum It's Not Easy Being Three The Approximability of Three Dimensional Stable Matching Problems |
15:50-16:10 |
Péter Biró, Elena Iñarra and Elena Molis A new solution for the roommate problem: The Q-stable matchings |
|
|
16:10-16:40 | Coffee break, Room 305, Gilbert Scott building |
|
|
16:40-18:00 | Contributed talks: Contracts (chair: Tamás Fleiner) |
16:40-17:00 |
Alexander Teytelboym Trading networks with bilateral contracts |
17:00-17:20 |
John Hatfield, Scott Kominers and Alexander Westkamp Strategy-Proofness and Stability for Matching with Contracts |
17:20-17:40 |
Jan Christoph Schlegel Contracts versus Salaries in Matching: A General Result |
17:40-18:00 |
John Hatfield, Scott Kominers, Alexandru Nichifor, Michael Ostrovsky and Alexander Westkamp Full Substitutability in Trading Networks |
|
|
18:00-19:30 | Poster session [+], Room 305, Gilbert Scott Building (drinks and canapés provided) |
|
|
Friday, 17 April 2015(Thursday | Saturday)
|
|
09:00-10:00 | MATCH-UP 2015 invited speaker (chair: Rob Irving) |
Christine Cheng, University of Wisconsin-Milwaukee, USA | |
Fair Stable Matchings [+] | |
|
|
10:00-10:40 | Contributed talks: Stable matchings II (chair: Rob Irving) |
10:00-10:20 |
Pavlos Eirinakis, Dimitrios Magos and Ioannis Mourtos Polyhedral aspects of stable b-matching |
10:20-10:40 |
Nick Arnosti, Nicole Immorlica and Brendan Lucier The (Non)-Existence of Stable Mechanisms in Incomplete Information Environments |
|
|
10:40-11:10 | Coffee break, Room 305, Gilbert Scott building |
|
|
11:10-12:50 | Contributed talks: School choice (chair: Scott Kominers) |
11:10-11:30 |
Vikram Manjunath and Bertan Turhan Two School Systems, One District: What to do when a unified admissions process is impossible |
11:30-11:50 |
Umut Dur and Onur Kesten The Curse of Stability: Designing the Appeals Round in School Choice |
11:50-12:10 |
Mustafa Afacan, Zeynel Aliogullari and Mehmet Barlo Sticky Matching in School Choice |
12:10-12:30 |
Umut Dur and Thomas Wiseman School Choice with Neighbors |
12:30-12:50 |
Daniel Fragiadakis and Peter Troyan Market Design under Distributional Constraints: Diversity in School Choice and Other Applications |
|
|
12:50-14:30 | Lunch at the Glasgow University Union dining room (map and directions) |
|
|
14:30-16:10 | Contributed talks: Structural properties (chair: Kavitha Telikepalli) |
14:30-14:50 |
Yu Yokoi Matroidal Choice Functions |
14:50-15:10 |
Naoyuki Kamiyama Matroid Generalizations of the Popular Matching and Condensation Problems with Strict Preferences |
15:10-15:30 |
Sangram Kadam and Maciej Kotowski Time Horizons, Lattice Structures, and Welfare in Multi-period Matching Markets |
15:30-15:50 | Mizuki Hirakawa, Yukiko Yamauchi, Shuji Kijima and Masafumi Yamashita On The Structure of Popular Matchings in The Stable Marriage Problem - Who Can Join a Popular Matching? |
15:30-15:50 |
Tamás Fleiner and Zsuzsanna Jankó On weighted kernels of two posets |
|
|
16:10-16:40 | Coffee break, Room 305, Gilbert Scott building |
|
|
16:40-18:00 | Contributed talks: Assignment problem (chair: Bettina Klaus) |
16:40-17:00 |
Aris Filos-Ratsikas, Søren Stiil Frederiksen and Jie Zhang Social Welfare in One-sided Matchings: Random Priority and Beyond |
17:00-17:20 |
Haris Aziz, Serge Gaspers, Simon Mackenzie, Nicholas Mattei, Nina Narodytska and Toby Walsh Manipulating the Probabilistic Serial Rule |
17:20-17:40 |
Battal Dogan and Kemal Yildiz A New Efficiency Criterion for Probabilistic Assignments |
17:40-18:00 |
Anna Bogomolnaia The most ordinally-egalitarian of random voting rules |
|
|
19:30 | Dinner at The Corinthian Club, Flying Scotsman room (map and directions) |
|
|
Saturday, 18 April 2015(Thursday | Friday)
|
|
09:30-10:30 | MATCH-UP 2015 invited speaker (chair: Péter Biró) |
Hervé Moulin, University of Glasgow, UK | |
One dimensional mechanism design [+] | |
|
|
10:30-10:50 | Contributed talk: Barter exchange (chair: Péter Biró) |
Kristiaan Glorie, Margarida Carvalho, Miguel Constantino, Paul Bouman and Ana Viana Robust models for the Kidney Exchange Problem |
|
|
|
10:50-11:20 | Coffee break, Room 305, Gilbert Scott building |
|
|
11:20-12:40 | Contributed talks: Core and online matching (chair: Brian Dean) |
11:20-11:40 |
Péter Biró, Walter Kern, Daniel Paulusma and Péter Wojuteczky The Stable Fixtures Problem with Payments |
11:40-12:00 |
Ata Atay, Francesc Llerena and Marina Nunez Generalized three-sided assignment markets: consistency and the core |
12:00-12:20 |
Sujit Gujar and Boi Faltings Dynamic Task Assignments: An Online Two Sided Matching Approach |
12:20-12:40 |
Yash Kanoria, Daniela Saban and Jay Sethuraman The size of the core in assignment markets |
|
|
12:40-14:15 | Lunch on Level 5 of the Sir Alwyn Williams Building (map and directions) |
|
|
14:15-15:35 | Contributed talks: Assignment problem (chair: Hervé Moulin) |
14:15-14:35 |
Alexander Nesterov Fairness and Efficiency in a Random Assignment: Three Impossibility Results |
14:35-14:55 |
Lars Ehlers and Bettina Klaus Object Allocation via Deferred-Acceptance: Strategy-Proofness and Comparative Statics |
14:55-15:15 |
Haris Aziz, Toby Walsh and Lirong Xia Possible and Necessary Allocations via Sequential Mechanisms |
15:15-15:35 |
Jörgen Kratz Overlapping Multiple Assignments |
|
|
15:35-16:05 | Coffee break, Room 305, Gilbert Scott building |
|
|
16:05-17:05 | Contributed talks: School choice and college admission (chair: Flip Klijn) |
16:05-16:25 |
Umut Dur, Robert Hammond and Thayer Morrill The Secure Boston Mechanism |
16:25-16:45 |
Isa Hafalir, Rustamdjan Hakimov, Dorothea Kubler and Morimitsu Kurino College Admissions with Entrance Exams: Centralized versus Decentralized |
16:45-17:05 |
Inacio Bo and Orhan Aygun College Admission with Multidimensional Privileges: The Brazilian Affirmative Action Case |
|
|
17:05-17:10 | Closing remarks |
|
|
18:30- | Reception and dinner at the home of Anna Bogomolnaia and Hervé Moulin |