Yash Kanoria, an Amazon Visiting academically And a lecturer at Columbia Business School, has won the award for Sigcom Test of Time for 2023 for Time Time for the 2013 paper “Unbalanced Random Match Markets.
The paper, co -false by Itai Ashlagi,,,,,,,, Professor of Management Science and Technology at Stanford University and Jacob Leshno, assistant professor at the University of Chicago Booth School of Business, explained an apparent gap between theoretical understanding and practical experience of matching markets. Matching markets are markets where mutual preference – not just delivery and asked – drives transactions. Example are college recordings, dating markets and labor markets.
The paper sheds light on why matching markets probably have an almost unique equilibrium committee. Previous theoretical studies had only been able to show close uniqueness of the matching equilibrium during restrictive on the market structure, and found that there is actually a large and diverse set of equilibrium in a matching market with random agent preferences and an equal number of men and women. In contrast, most real matching markets exhibit an almost unique stable matching. This gap between theory and practitioners had long been a source of founding in the field of economy.
It was a big surprise to have been fooling with a theory that had existed for 20-Plus years and was deeply between market designers.
In their paper, Kanoria and his colleagues analyzed large random matching markets with a strange number of men and women seeking a partner. They found that being on the short side of the market provides a large ad etre; Each agent on the short side of the market matches with one of their top choices, and each agent on the long side is either unmatched or hardly does better than being matched with a random partner. In particular, the equilibrium is almost unique.
With their finding that even the smallest imbalance in random matching markets benefits the short side, Kanoria and Hans Coauthors constituted a wider reconsideration of how market characteristics determine equilibrium.
“It was a big surprise to have been fooling with a theory that had been surrounding for 20-Plus years and was deeply between market designers,” Kanoria said. “The paper has contributed to and urged greater efforts from the field to bring theory and our practical experience and data-driver-understanding of matching markets closer to each other.”
The Sigcom test of the Time Award “recognizes the author or authors of an impact paper or a series of papers published between 10 and 25 years ago that significantly affect research or applications that exemplify the interaction between economy and calculation.” Kanoria and Hans Coauthors shared the award this year with Nicole Immorlica and Mohammad Mahdian.
Winning the award was an honor for Kanoria. “It was completely shaft,” he said. “I knew I would be cheerful this because this kind of thing had to happen two or three times in a typical academic career at best.
Sigecom – Special Interest Group on Economics and Computation – is part of Association for Computing Machinery, the world’s major computer community. Sigecom’s mission is to encourage research and uses on the interface between computer science and economy, using financial ideas and calculation reasoning to understand and improve social and economic interactions.
A decade of influence
Kanoria regains a bachelor of technology in electrical engineering at the Indian Institute of Technology Bombay in India and a PhD. in electrical engineering at Stanford University, where his research was motivated by marketplaces and social networks.
He was a Schramm post doctor at Microsoft Research New England in Cambridge, Massachusetts, where he connected with Ashlagi and Leshno to write the award-winning paper.
Sales that write the paper in 2013 has taught Kanoria in the Department of Decision, Risk and Operation in Graduate School of Business at Columbia University. His research centers on the design and optimization of marketplaces, included matching markets and online platforms.
Canoria’s related interest in dynamic distribution of resources led him to join the Amazon -visit Academics program in the Supply Chain Optimization Technologies (SCOT).
“I enjoy my work at Amazon,” Kanoria said. “It has both expanded my horizons and enabled me to engage in the real world and make an influence.”