IIT Bombay organized an Institute Lecture on Wednesday, April 12, 2017.
Title : Joint Seat Allocation 2015 and 2016: Challenges and Impact
Speaker : Mr. Utkarsh Patange, Alphagrep Securities, Mumbai.
Day & Date: Wednesday, April 12, 2017
David Gale and Lloyd Shapley proposed the Deferred Acceptance (DA) algorithm in 1962 to address “stable marriage” or “stable matching” type of problems. Subsequently, this algorithm was used to address problems in Economics and for this, Alvin E. Roth and Lloyd S. Shapley were awarded the Economics Nobel in 2012. Today, this algorithm finds application in a wide variety of domains.
This DA algorithm was used by IITs in 2015 for joint seat allocation to 80+ centrally funded technical Institutes including IITs, NITs, a few IIITs. The challenge was to adapt this algorithm for the complex set of business rules which included multiple ranks and rank-lists, preferred allocation for DS category students, de-reservation of seats, home state and all India quota, etc.
Experience of 2015 and 2016 seat allocation has shown that the use of this algorithm has resulted in significant reduction in vacancies while guaranteeing the best possible seat (from among his/her choices) for the candidate. This talk discussed these aspects and highlighted the challenges, complexities as well as analyzed the outcome (in terms of reduced vacancies).
About the speaker:
Mr. Utkarsh Patange did his B.Tech in Computer Science & Engineering from IIT Kanpur. He was a key member of the seat allocation team in 2015 and 2016. Mr. Patange has been awarded the best software award in IITK convocation 2016 for the Joint Seat Allocation project. He has been awarded the KVPY fellowship.