paper-with-me

홈 › Papers

The Ability of Large Language Models to Evaluate Constraint-satisfaction in Agent Responses to Open-ended Requests

2024-09-22 · Lior Madmoni, Amir Zait, Ilia Labzovsky, Danny Karmon

Generative AI agents are often expected to respond to complex user requests that have No One Right Answer (NORA), e.g., "design a vegetarian meal plan below 1800 calories". Such requests may entail a set of constraints that the agent should adhere to. To successfully develop agents for NORA scenarios, an accurate automatic evaluation framework is essential, and specifically - one capable of validating the satisfaction of constraints in the agent's response. Recently, large language models (LLMs) have been adopted as versatile evaluators for many NORA tasks, but their ability to evaluate constraint-satisfaction in generated text remains unclear. To study this, we develop and release a novel Arithmetic Constraint-Satisfaction (ACS) benchmarking dataset. The dataset consists of complex user requests with corresponding constraints, agent responses and human labels indicating each constraint's satisfaction level in the response. A unique property of this dataset is that validating many of its constraints requires reviewing the response as a whole (in contrast to many other benchmarks that require the validation of a single independent item). Moreover, it assesses LLMs in performing reasoning, in-context data extraction, arithmetic calculations, and counting. We then benchmark both open and proprietary LLMs on evaluating constraint-satisfaction, and show that most models still have a significant headroom for improvement, and that errors primarily stem from reasoning issues. In addition, most models exhibit a skewed constraint-satisfaction prediction pattern, with higher accuracy where the ground-truth label is "satisfied". Lastly, few-shot prompting for our task proved to be rather challenging, since many of the studied models showed a degradation in performance when it was introduced.

📄 PDF Abstract BibTeX arXiv:2409.14371

Code (0)

등록된 구현이 없습니다.

Tasks

Benchmarking

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically

Similar Papers 제목 키워드 기반

Multi-Attribute Constraint Satisfaction via Language Model Rewriting

2024-12-26 · Ashutosh Baheti, Debanjana Chakraborty, Faeze Brahman, Ronan Le Bras 외

Obeying precise constraints on top of multiple external attributes is a common computational problem underlying seemingly different domains, from controlled text generation to protein engineering. Existing language model…

AttributeLanguage ModelingLanguage Modellingmodel+4

Graph Neural Networks for Maximum Constraint Satisfaction

2019-09-18 · Jan Toenshoff, Martin Ritzert, Hinrikus Wolf, Martin Grohe

Many combinatorial optimization problems can be phrased in the language of constraint satisfaction problems. We introduce a graph neural network architecture for solving such optimization problems. The architecture is ge…

Combinatorial OptimizationGraph Neural Network

KITAB: Evaluating LLMs on Constraint Satisfaction for Information Retrieval

2023-10-24 · Marah I Abdin, Suriya Gunasekar, Varun Chandrasekaran, Jerry Li 외

We study the ability of state-of-the art models to answer constraint satisfaction queries for information retrieval (e.g., 'a list of ice cream shops in San Diego'). In the past, such queries were considered to be tasks …

Information RetrievalRetrieval

Generating Streamlining Constraints with Large Language Models

2024-08-16 · Florentina Voboril, Vaidyanathan Peruvemba Ramaswamy, Stefan Szeider

Streamlining constraints (or streamliners, for short) narrow the search space, enhancing the speed and feasibility of solving complex constraint satisfaction problems. Traditionally, streamliners were crafted manually or…

Memorization

Solving Zero-Shot 3D Visual Grounding as Constraint Satisfaction Problems

2024-11-21 · Qihao Yuan, Jiaming Zhang, Kailai Li, Rainer Stiefelhagen

3D visual grounding (3DVG) aims to locate objects in a 3D scene with natural language descriptions. Supervised methods have achieved decent accuracy, but have a closed vocabulary and limited language understanding abilit…

3D visual groundingNegationVisual Grounding