Large language models (LLMs) are highly sensitive to their input prompts, making prompt design a central challenge. While automatic prompt optimization (APO) reduces manual engineering, most approaches assume access to ground-truth references such as labeled validation data. In practice, however, collecting high-quality labels is costly and slow. We propose the Prompt Duel Optimizer (PDO), a sample-efficient framework for label-free prompt optimization. PDO formulates the problem as a dueling-bandit setting, where supervision signal comes from pairwise preference feedback provided by an LLM judge. The framework combines Double Thompson Sampling (D-TS), which prioritizes informative prompt comparisons, with Top-Performer Guided Mutation, which expands the candidate pool by mutating high-performing prompts. PDO naturally operates in label-free settings and can also incorporate partial labels to mitigate judge noise. Experiments on BIG-bench Hard (BBH) and MS MARCO show that PDO consistently outperforms baseline methods. Ablation studies further demonstrate the effectiveness of both D-TS and prompt mutation.
बड़े भाषा मॉडल (LLMs) इनपुट प्रॉम्प्ट के प्रति अत्यधिक संवेदनशील हैं, जिससे प्रॉम्प्ट डिज़ाइन एक मुख्य चुनौती बन जाती है। हालांकि स्वचालित प्रॉम्प्ट अनुकूलन (APO) मानव इंजीनियरिंग को कम करता है, लेकिन अधिकांश विधियां लेबल किए गए सत्यापन डेटा जैसे वास्तविक लेबल तक पहुंच मानती हैं। हालांकि, व्यावहारिक रूप से उच्च-गुणवत्ता वाले लेबल एकत्र करना महंगा और समय-सापेक्ष दोनों है। यह पेपर प्रॉम्प्ट ड्यूएल ऑप्टिमाइज़र (PDO) प्रस्तावित करता है, जो लेबल-मुक्त प्रॉम्प्ट अनुकूलन के लिए एक नमूना-कुशल ढांचा है। PDO समस्या को ड्यूएल बैंडिट सेटिंग के रूप में मॉडल करता है, जहां निरीक्षण संकेत LLM रेफरी द्वारा प्रदान किए गए युग्मित वरीयता प्रतिक्रिया से आते हैं। यह ढांचा दोहरे थॉम्पसन सैंपलिंग (D-TS) और शीर्ष प्रदर्शनकारी-निर्देशित उत्परिवर्तन को जोड़ता है, जहां पूर्वकाल सूचनापूर्ण प्रॉम्प्ट तुलनाओं को प्राथमिकता देता है और बाद वाला उच्च-प्रदर्शन प्रॉम्प्ट्स को उत्परिवर्तित करके उम्मीदवार पूल का विस्तार करता है। PDO स्वाभाविक रूप से लेबल-मुक्त सेटिंग के लिए उपयुक्त है, और रेफरी शोर को कम करने के लिए आंशिक लेबल के साथ भी संयोजित किया जा सकता है। BIG-bench Hard (BBH) और MS MARCO पर प्रयोग दर्शाते हैं कि PDO सभी कार्यों में लगातार आधारभूत विधियों से बेहतर प्रदर्शन करता है।
बड़े भाषा मॉडल का प्रदर्शन काफी हद तक सावधानीपूर्वक डिज़ाइन किए गए प्रॉम्प्ट्स पर निर्भर करता है, लेकिन प्रभावी प्रॉम्प्ट्स को हाथ से तैयार करने के लिए आमतौर पर बड़ी मात्रा में परीक्षण-और-त्रुटि की आवश्यकता होती है। मौजूदा स्वचालित प्रॉम्प्ट अनुकूलन (APO) विधियां, हालांकि मानव इंजीनियरिंग को कम कर सकती हैं, निम्नलिखित मुख्य समस्याओं का सामना करती हैं:
लेबल निर्भरता: अधिकांश APO विधियां उम्मीदवार प्रॉम्प्ट्स के प्रदर्शन का मूल्यांकन करने के लिए लेबल किए गए सत्यापन डेटा पर निर्भर करती हैं
एनोटेशन लागत: व्यावहारिक अनुप्रयोगों में, उच्च-गुणवत्ता वाले एनोटेट किए गए डेटा प्राप्त करना महंगा और समय-सापेक्ष दोनों है
तैनाती में देरी: औद्योगिक परिदृश्यों में, बड़े पैमाने पर मानव एनोटेशन डेटा उपलब्ध होने से पहले उचित प्रॉम्प्ट्स तैनात करने की आवश्यकता है
पेपर का मुख्य अनुसंधान प्रश्न है: क्या वास्तविक लेबल संदर्भ के बिना प्रॉम्प्ट्स को अनुकूलित किया जा सकता है?
इस समस्या को हल करने के लिए, लेखक LLM को रेफरी के रूप में उपयोग करने का प्रस्ताव करते हैं ताकि प्रॉम्प्ट गुणवत्ता का मूल्यांकन किया जा सके, स्वतंत्र स्कोरिंग के बजाय युग्मित तुलना के माध्यम से अधिक विश्वसनीय निरीक्षण संकेत प्राप्त किए जा सकें। यह विधि दो मुख्य चुनौतियों का सामना करती है:
LLM रेफरी शोर: LLM निर्णय में अनिश्चितता, स्थिति पूर्वाग्रह और वर्बोसिटी पूर्वाग्रह होते हैं
द्विघात जटिलता: युग्मित तुलनाओं की संख्या उम्मीदवार प्रॉम्प्ट्स की संख्या के साथ द्विघात रूप से बढ़ती है
समस्या मॉडलिंग नवाचार: पहली बार वरीयता-आधारित प्रॉम्प्ट अनुकूलन को ड्यूएल बैंडिट समस्या के रूप में मॉडल किया, LLM रेफरी की युग्मित तुलनाओं को निरीक्षण संकेत के रूप में उपयोग किया
एल्गोरिथ्म ढांचा डिज़ाइन: PDO ढांचा प्रस्तावित किया, जो कुशल प्रॉम्प्ट चयन के लिए दोहरे थॉम्पसन सैंपलिंग (D-TS) और खोज स्थान विस्तार के लिए शीर्ष प्रदर्शनकारी-निर्देशित उत्परिवर्तन को जोड़ता है
सैद्धांतिक गारंटी: Copeland पश्चाताप सीमा का सैद्धांतिक विश्लेषण प्रदान किया, यह साबित किया कि PDO Copeland इष्टतम प्रॉम्प्ट में स्पर्शोन्मुख रूप से परिवर्तित होता है
प्रायोगिक सत्यापन: BBH और MS MARCO डेटासेट पर PDO की प्रभावशीलता को सत्यापित किया, और विलोपन प्रयोगों के माध्यम से प्रत्येक घटक के योगदान को साबित किया
लचीलापन: PDO शुद्ध लेबल-मुक्त सेटिंग में काम कर सकता है, या रेफरी शोर को कम करने के लिए आंशिक लेबल के साथ संयोजित किया जा सकता है
X को इनपुट स्पेस मानें, P = {p1, ..., pK} को परिमित उम्मीदवार प्रॉम्प्ट्स का सेट मानें। प्रॉम्प्ट pi, pj ∈ P और समान इनपुट x के लिए, LLM रेफरी के माध्यम से बाइनरी वरीयता प्राप्त करें:
D-TS थॉम्पसन सैंपलिंग को ड्यूएल बैंडिट सेटिंग में विस्तारित करता है, प्रत्येक राउंड में सूचनापूर्ण ड्यूएल्स चुनने के लिए दो स्वतंत्र थॉम्पसन नमूने का उपयोग करता है:
प्रत्येक राउंड की प्रक्रिया:
पहला प्रॉम्प्ट चयन: आशावादी Copeland स्कोर की गणना करें, सर्वोच्च स्कोर वाले प्रॉम्प्ट्स का सेट रखें, थॉम्पसन सैंपलिंग के माध्यम से उम्मीदवार चुनें
दूसरा प्रॉम्प्ट चयन: अनिश्चित प्रतिद्वंद्वी सेट तक सीमित करें, थॉम्पसन सैंपलिंग के माध्यम से ड्यूएल प्रतिद्वंद्वी चुनें
ड्यूएल और अपडेट: रेफरी तुलना निष्पादित करें और जीत-हार आंकड़े अपडेट करें
सैद्धांतिक आधार: Lipschitz बैंडिट सिद्धांत पर आधारित, शीर्ष प्रदर्शनकारी के पास केंद्रित उत्परिवर्तन लगभग इष्टतम क्षेत्र में खोज को "ज़ूम इन" करने के बराबर है
शोर प्रबंधन: भारित वरीयता मैट्रिक्स अपडेट अपनाएं, तर्क-आधारित निर्णयों को (उत्तर-आधारित निर्णयों की तुलना में अधिक शोरगुल) कम वजन दें
दक्षता अनुकूलन: कैशिंग तंत्र और अनुकूली प्रूनिंग के माध्यम से कम्प्यूटेशनल ओवरहेड को कम करें
पारंपरिक APO विधियां निरीक्षण संकेत पर बहुत अधिक निर्भर करती हैं, हाल के अनुसंधान निरीक्षण आवश्यकताओं को कम करना शुरू कर रहे हैं। SPO आउटपुट विपरीतता के माध्यम से बाहरी संदर्भ को समाप्त करता है, लेकिन लालची पहाड़ी चढ़ाई रणनीति अपनाता है, सिद्धांतपूर्ण अन्वेषण-शोषण संतुलन की कमी है।
OPTS और TRIPLE प्रॉम्प्ट रणनीति चयन को बैंडिट समस्या के रूप में मॉडल करते हैं, लेकिन अभी भी लेबल किए गए सत्यापन सेट की आवश्यकता है। APOHF वरीयता-संचालित प्रॉम्प्ट अनुकूलन को ड्यूएल बैंडिट्स से जोड़ता है, लेकिन मानव-एनोटेट किए गए युग्मित वरीयताओं को मानता है।
पेपर कई महत्वपूर्ण संबंधित कार्यों का हवाला देता है, जिनमें शामिल हैं:
Zhou et al. (2022) - APE विधि
Yang et al. (2024) - OPRO विधि
Fernando et al. (2023) - Breeder विधि
Wu and Liu (2016) - दोहरे थॉम्पसन सैंपलिंग सिद्धांत
Zheng et al. (2023) - LLM को रेफरी के रूप में उपयोग करने पर संबंधित अनुसंधान
समग्र मूल्यांकन: यह प्रॉम्प्ट अनुकूलन क्षेत्र में महत्वपूर्ण योगदान वाला एक पेपर है, जो नवीन समस्या मॉडलिंग और सैद्धांतिक ढांचे के माध्यम से लेबल-मुक्त प्रॉम्प्ट अनुकूलन की व्यावहारिक आवश्यकता को प्रभावी ढंग से हल करता है। विधि डिज़ाइन तर्कसंगत है, प्रायोगिक सत्यापन पर्याप्त है, और इसमें मजबूत सैद्धांतिक आधार और व्यावहारिक मूल्य है।