paper-with-me

Papers

OptAgent: Optimizing Query Rewriting for E-commerce via Multi-Agent Simulation

2025-10-04 · Divij Handa, David Blincoe, Orson Adams, Yinlin Fu arxiv

Deploying capable and user-aligned LLM-based systems necessitates reliable evaluation. While LLMs excel in verifiable tasks like coding and mathematics, where gold-standard solutions are available, adoption remains challenging for subjective tasks that lack a single correct answer. E-commerce Query Rewriting (QR) is one such problem where determining whether a rewritten query properly captures the user intent is extremely difficult to figure out algorithmically. In this work, we introduce OptAgent, a novel framework that combines multi-agent simulations with genetic algorithms to verify and optimize queries for QR. Instead of relying on a static reward model or a single LLM judge, our approach uses multiple LLM-based agents, each acting as a simulated shopping customer, as a dynamic reward signal. The average of these agent-derived scores serves as an effective fitness function for an evolutionary algorithm that iteratively refines the user's initial query. We evaluate OptAgent on a dataset of 1000 real-world e-commerce queries in five different categories, and we observe an average improvement of 21.98% over the original user query and 3.36% over a Best-of-N LLM rewriting baseline.

📄 PDF Abstract BibTeX arXiv:2510.03771

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Context-Aware Query Rewriting for Improving Users' Search Experience on E-commerce Websites

2022-01-16 · ACL ARR January 2022 1 · Anonymous

E-commerce queries are often short and ambiguous. E-commerce query understanding often uses query rewriting to disambiguate user-input queries. While using e-commerce search tools, users tend to enter multiple searches, …

Graph Attention

Query Rewriting via Cycle-Consistent Translation for E-Commerce Search

2021-03-01 · Yiming Qiu, Kang Zhang, Han Zhang, Songlin Wang 외

Nowadays e-commerce search has become an integral part of many people's shopping routines. One critical challenge in today's e-commerce search is the semantic matching problem where the relevant items may not contain the…

Machine TranslationTranslation

Context-Aware Query Rewriting for Improving Users' Search Experience on E-commerce Websites

2022-09-15 · Simiao Zuo, Qingyu Yin, Haoming Jiang, Shaohui Xi 외

E-commerce queries are often short and ambiguous. Consequently, query understanding often uses query rewriting to disambiguate user-input queries. While using e-commerce search tools, users tend to enter multiple searche…

Graph Attention

RL-based Query Rewriting with Distilled LLM for online E-Commerce Systems

2025-01-29 · Duy A. Nguyen, Rishi Kesav Mohan, Van Yang, Pritom Saha Akash 외

Query rewriting (QR) is a critical technique in e-commerce search, addressing the lexical gap between user queries and product descriptions to enhance search performance. Existing QR approaches typically fall into two ca…

Knowledge DistillationNatural Language UnderstandingReinforcement Learning (RL)

RPM-Oriented Query Rewriting Framework for E-commerce Keyword-Based Sponsored Search

2019-10-28 · Xiuying Chen, Daorui Xiao, Shen Gao, Guojun Liu 외

Sponsored search optimizes revenue and relevance, which is estimated by Revenue Per Mille (RPM). Existing sponsored search models are all based on traditional statistical models, which have poor RPM performance when quer…