Title : Joint Seat Allocation 2015 and 2016: Challenges and Impact
Speaker : Mr. Utkarsh Patange, Alphagrep Securities, Mumbai.
Abstract" 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 will discuss these aspects and highlight the challenges, complexities as well as analyze the outcome (in terms of reduced vacancies).
Mr Patange was a key member of the seat allocation team in 2015 as well as 2016.