シンガポール政府の恋愛マッチングアプリにGale-Shapleyアルゴリズム採用
मूल शीर्षक: Singapore govt dating app uses Gale-Shapley stable marriage algorithm
यह क्यों महत्वपूर्ण है
सरकार द्वारा Nobel Prize विजेता एल्गोरिदम से बना डेटिंग ऐप, engagement-driven कमर्शियल मॉडल को चुनौती देता है और public policy में game theory के व्यावहारिक उपयोग का नया उदाहरण है।
सिंगापुर सरकार ने 21-35 वर्षीय सरकारी कर्मचारियों के लिए डेटिंग ऐप 'FirstDate' लॉन्च किया है। यह ऐप 1962 के Gale-Shapley 'Stable Marriage Algorithm' पर आधारित है, जिसे 2012 में Economics का Nobel Prize मिला था। प्रत्येक चक्र में एक मैच, 72 घंटे का निर्णय समय और Singpass से पहचान सत्यापन इसकी मुख्य विशेषताएँ हैं।
सिंगापुर सरकार ने पायलट प्रोग्राम के तहत 'FirstDate' नाम का डेटिंग ऐप लॉन्च किया है। फिलहाल यह केवल 21 से 35 वर्ष के सरकारी कर्मचारियों के लिए उपलब्ध है।
ऐप का मैचमेकिंग सिस्टम Gale-Shapley Stable Marriage Algorithm पर काम करता है। इस एल्गोरिदम में उपयोगकर्ता अपनी प्राथमिकताएँ और 'deal-breakers' दर्ज करते हैं, जिनसे एक रैंक की गई सूची बनती है। 'Proposers' अपनी टॉप पसंद को ऑफर देते हैं, 'Receivers' सबसे अच्छा ऑफर होल्ड करके बाकी को रिजेक्ट करते हैं। यह प्रक्रिया तब तक दोहराई जाती है जब तक सभी मैच स्थिर नहीं हो जाते। परिणाम गणितीय रूप से स्थिर होता है — कोई भी दो व्यक्ति ऐसे नहीं होंगे जो एक-दूसरे को अपने असाइन किए गए मैच से ज़्यादा पसंद करते हों।
यही एल्गोरिदम अमेरिका में Hospital Residency Matching और Kidney Exchange जैसी प्रणालियों में भी उपयोग होता है। इसे Lloyd Shapley और Alvin Roth के काम के लिए 2012 में Nobel Prize मिला था।
ऐप का UX जानबूझकर 'engagement-first' कमर्शियल प्लेटफॉर्म्स से अलग रखा गया है: हर चक्र में सिर्फ एक मैच, infinite scroll नहीं, निर्णय के लिए 72 घंटे की विंडो, और mutual 'yes' पर ही contact details साझा होती है। Singpass के ज़रिए पहचान सत्यापित होती है, इसलिए हर प्रोफाइल असली है।
एक उल्लेखनीय तकनीकी बिंदु: Gale-Shapley proposer-optimal परिणाम देता है — यानी proposers को उनका सबसे अच्छा संभव stable match मिलता है, जबकि receivers को उनका सबसे कम अनुकूल stable match।