Multi-agent Self-RAG: оцінка, переосмислення, повторне отримання даних

Простий RAG здійснює одне запитання та сподівається на кращий результат. Системи у стилі Self-RAG додають цикли: оцінюють, чи допомагають документи, створюють кращі запитання, коли це не так, знову здійснюють пошук та лише потім дають відповідь. Модель у форматі багатьох агентів робить ці цикли очевидними у вигляді співпрацюючих ролей замість єдиної незрозумілої ланцюгової структури.

Чому одноразовий пошук зазнає невдачі у реальних ситуаціях

Розгляньмо запит про підтримку, який поєднує назви продуктів, версії та нечіткі симптоми. Перший результат пошуку може бути старим записом зі змінами. Генератор, який покладається на цей результат, буде звучати впевнено, але все одно помилково. Оцінювач, здатний відхилити слабкий контекст, та планувальник, який може сформулювати більш точне додаткове запитання, перетворюють RAG на ітеративний пошук замість випадкового вибору.

Шлях ітерацій

1-ша ітерація — простий RAG. Ембедують запит, беруть топ-k результатів та дають відповідь. Це корисна базова модель, але вона крихка при наявності неоднозначностей.

2-га ітерація — оцінювання документів. Агент-оцінювач ставить бали кожному фрагменту за релевантність та підтримку. Нерелевантний контекст видаляється перед генерацією.

3-тя ітерація — генерація нових запитань. Якщо оцінки є слабкими, агент-запитань пропонує альтернативні запити, спрямовані на відсутні аспекти (версія, код помилки, компонент).

Остаточна ітерація — пошук з новими запитаннями. Знову проводиться пошук за розширеним набором запитів, об’єднуються докази, а потім надається відповідь з посиланнями.

Ескіз реалізації

Стан

Оригінальне запитання, кандидатські документи, оцінки, додаткові запити та остаточна відповідь зберігаються у спільному об’єкті стану, який читають та записують вузли графа:

- - - - - - - - - - - - - - - - - - - - - - - - -
Overview of US Flight Compensation Policies To get compensation for delayed flights, you should contact your airline via their customer service or go to the customer service desk. At the same time, you should bear in mind that you will only receive compensation if the delay is not weather-related and is within the carrier`s control. According to the US Department of Transportation, US airlines are not required to compensate you if a flight is cancelled or delayed. You can be compensated if you are bumped or moved from an overbooked flight. If your provider cancels your flight less than two weeks before departure and you decide to cancel your trip entirely, you can receive a refund of both pre-paid baggage fees and your plane ticket. There will be no refund if you choose to continue your journey. In the case of a delayed flight, the airline will rebook you on a different flight. According to federal law, you will not be provided with money or other compensation. Comparative Analysis of EU vs. US Flight Compensation Policies
 - - - - - - - - - - - - - - - - - - - - - - - - -
(AUTHOR-ADDED NOTE: IMPORTANT, PAY ATTENTION TO THIS)
Short-distance flight delays - if it is up to 1,500 km, you are due 250 Euro compensation.
Medium distance flight delays - for all the flights between 1,500 and 3,500 km, the compensation should be 400 Euro.
Long-distance flight delays - if it is over 3,500 km, you are due 600 Euro compensation. To receive this kind of compensation, the following conditions must be met; Your flight starts in a non-EU member state or in an EU member state and finishes in an EU member state and is organised by an EU airline. Your flight reaches the final destination with a delay that exceeds three hours. There is no force majeure.
 - - - - - - - - - - - - - - - - - - - - - - - - -
Compensation policies in the EU and US are not the same, which implies that it is worth knowing more about them. While you can always count on Skycop flight cancellation compensation, you should still get acquainted with the information below.
- - - - - - - - - - - - - - - - - - - - - - - - -
Compensation for flight regulations EU: The EU does regulate flight delay compensation, which is known as EU261. US: According to the US Department of Transportation, every airline has its own policies about what should be done for delayed passengers. Compensation for flight delays EU: Just like in the United States, compensation is not provided when the flight is delayed due to uncontrollable reasons. However, there is a clear approach to compensation calculation based on distance. For example, if your flight was up to 1,500 km, you can receive 250 euros. US: There are no federal requirements. That is why every airline sets its own limits for compensation in terms of length. However, it is usually set at three hours. Overbooking EU: In the EU, they call for volunteers if the flight is overbooked. These people are entitled to a choice of: Re-routing to their final destination at the earliest opportunity. Refund of their ticket cost within a week if not travelling. Re-routing at a later date at the person`s convenience.

Визначення графа

Вузли для отримання інформації, оцінювання, переписування, повторного отримання та генерації з умовними краями, які пропускають переписування, коли оцінки вже перевищують певний поріг:

from typing import List, Annotated
from typing_extensions import TypedDict

def append_to_list(original: list, new: list) -> list:
    original.append(new)
    return original

def combine_list(original: list, new: list) -> list:
    return original + new

class GraphState(TypedDict):
    """
    Represents the state of our graph.

    Attributes:
        question: question
        generation: LLM generation
        new_documents: newly retrieved documents for the current iteration
        useful_documents: documents that are considered useful
        graded_documents: documents that have been graded
        new_queries: newly generated questions
        hypothesis: hypothesis
    """

    question: str
    generation: str
    new_documents: List[str]
    useful_documents: Annotated[List[str], combine_list]
    graded_documents: List[str]
    new_queries: Annotated[List[str], append_to_list]
    hypothesis: str

from langgraph.graph import END, StateGraph, START
from langgraph.checkpoint.memory import MemorySaver
from IPython.display import Image, display

workflow = StateGraph(GraphState)

# Define the nodes
workflow.add_node("retrieve", retrieve)  # retrieve
workflow.add_node("grade_documents", grade_documents)  # grade documents
workflow.add_node("generate", generate)  # generatae
workflow.add_node("transform_query", transform_query)  # transform_query

# Build graph
workflow.add_edge(START, "retrieve")
workflow.add_edge("retrieve", "grade_documents")
workflow.add_conditional_edges(
    "grade_documents",
    decide_to_generate,
    {
        "transform_query": "transform_query",
        "generate": "generate",
    },
)
workflow.add_edge("transform_query", "retrieve")
workflow.add_conditional_edges(
    "generate",
    grade_generation_v_documents_and_question,
    {
        "useful": END,
        "not supported": "transform_query",
        "not useful": "transform_query",
    },
)

# Compile
memory = MemorySaver()
app = workflow.compile(checkpointer=memory)
display(Image(app.get_graph(xray=True).draw_mermaid_png()))

Вузли для отримання та оцінювання залишаються простими та піддаються тестуванню:

from pprint import pprint
config = {"configurable": {"thread_id": str(uuid4())}}

# Run
inputs = {
    "question": "how much can I receive if I am denied boarding, for flights from Delhi to Munich?",
    }
for output in app.stream(inputs, config):
    for key, value in output.items():
        # Node
        pprint(f"Node '{key}':")
        # Optional: print full state at each node
        # print(app.get_state(config).values)
    pprint("\n---\n")

# Final generation
pprint(value["generation"])

---RETRIEVE---
"Node 'retrieve':"
'\n---\n'
---CHECK DOCUMENT RELEVANCE TO QUESTION---
---GRADE: DOCUMENT NOT RELEVANT---
---GRADE: DOCUMENT RELEVANT---
---GRADE: DOCUMENT NOT RELEVANT---
---GRADE: DOCUMENT NOT RELEVANT---
---ASSESS GRADED DOCUMENTS---
---DECISION: GENERATE---
"Node 'grade_documents':"
'\n---\n'
---GENERATE---
---CHECK HALLUCINATIONS---
'---DECISION: GENERATION IS NOT GROUNDED IN DOCUMENTS, RE-TRY---'
"Node 'generate':"
'\n---\n'
---TRANSFORM QUERY---
"Node 'transform_query':"
'\n---\n'
---RETRIEVE---
"Node 'retrieve':"
'\n---\n'
---CHECK DOCUMENT RELEVANCE TO QUESTION---
---GRADE: DOCUMENT NOT RELEVANT---
---GRADE: DOCUMENT NOT RELEVANT---
---GRADE: DOCUMENT RELEVANT---
---GRADE: DOCUMENT NOT RELEVANT---
---GRADE: DOCUMENT NOT RELEVANT---
---GRADE: DOCUMENT NOT RELEVANT---
---GRADE: DOCUMENT NOT RELEVANT---
---ASSESS GRADED DOCUMENTS---
---DECISION: GENERATE---
"Node 'grade_documents':"
'\n---\n'
---GENERATE---
---CHECK HALLUCINATIONS---
---DECISION: GENERATION IS GROUNDED IN DOCUMENTS---
---GRADE GENERATION vs QUESTION---
---DECISION: GENERATION ADDRESSES QUESTION---
"Node 'generate':"
'\n---\n'
('Based on the context provided, the flight distance from Munich to Delhi is '
 '5,931 km, which falls into the long-distance category (over 3,500 km). '
 'Therefore, if you are denied boarding on a flight from Delhi to Munich '
 'operated by an EU airline, you would be eligible for 600 Euro compensation, '
 'provided that:\n'
 '1. The flight is operated by an EU airline\n'
 '2. There is no force majeure\n'
 '3. Other applicable conditions are met\n'
 '\n'
 "However, it's important to note that this compensation amount is only valid "
 'if all the required conditions are met as specified in the regulations.')

Розширення запитань та повторне отримання інформації:

Based on the context provided, the flight distance from Munich to Delhi is
5,931 km, which falls into the long-distance category (over 3,500 km).
Therefore, if you are denied boarding on a flight from Delhi to Munich
operated by an EU airline, you would be eligible for 600 Euro compensation,
provided that:
1. The flight is operated by an EU airline
2. There is no force majeure
3. Other applicable conditions are met

However, it's important to note that this compensation amount is only valid
if all the required conditions are met as specified in the regulations.

print(app.get_state(config).values.get('hypothesis',""))

Кінцева генерація ґрунтується лише на залишених документах:

--- Output ---
To answer this question accurately, I need to determine:

1. Is this flight operated by an EU airline? (Since Delhi is non-EU and Munich is EU)
2. What is the flight distance between Delhi and Munich? (To determine compensation amount)
3. Are we dealing with a denied boarding situation due to overbooking? (As opposed to delay/cancellation)

From the context, I can find information about compensation amounts based on distance, but I need to verify:
- If the flight meets EU compensation eligibility criteria
- The exact distance between Delhi and Munich to determine which compensation tier applies (250€, 400€, or 600€)
- If denied boarding compensation follows the same amounts as delay compensation

The context doesn't explicitly state compensation amounts specifically for denied boarding, though it mentions overbooking situations in the EU require offering volunteers re-routing or refund options.

Would you like me to proceed with the information available, or would you need additional context about denied boarding compensation specifically?

Компіляція та виклик із обмеженням рекурсії, щоб цикли не могли тривати вічно:

for questions_batch in app.get_state(config).values.get('new_queries',""):
    for q in questions_batch:
        print(q)

--- Output ---
What is the flight distance between Delhi and Munich?
Does EU denied boarding compensation follow the same amounts as flight delay compensation?
Are there specific compensation rules for denied boarding versus flight delays for flights from non-EU to EU destinations?
What are the compensation rules when flying with non-EU airlines from Delhi to Munich?
What are the specific conditions that qualify as denied boarding under EU regulations?

Висновок

Multi-agent Self-RAG — це скоріше дисципліна, ніж магія: відкидайте слабкий контекст, ставьте кращі запитання, знову шукайте інформацію, а потім говоріть. Обмежуйте кількість ітерацій, фіксуйте результати та оцінюйте, чи справді другий прохід покращує точність відповіді — а не лише чи демонстрація виглядає більш активною. Зберігайте всі елементи у стабільному стані, вимірюйте кожен етап окремо та не поспішайте з випуском, спираючись лише на інтуїцію, адже наступна версія може знову ввести той самий прихований модус несправності під новою назвою. Зберігайте всі елементи у стабільному стані, вимірюйте кожен етап окремо та не поспішайте з випуском, спираючись лише на інтуїцію, адже наступна версія може знову ввести той самий прихований модус несправності під новою назвою. Зберігайте всі елементи у стабільному стані, вимірюйте кожен етап окремо та не поспішайте з випуском, спираючись лише на інтуїцію, адже наступна версія може знову ввести той самий прихований модус несправності під новою назвою. Зберігайте всі елементи у стабільному стані, вимірюйте кожен етап окремо та не поспішайте з випуском, спираючись лише на інтуїцію, адже наступна версія може знову ввести той самий прихований модус несправності під новою назвою.

Запобігайте тому самому прихованому способу збою під новою назвою. Зберігайте фіксатури у стані „зеленому“, вимірюйте кожну стадію окремо та утримуйтесь від випуску продукту лише на основі інтуїції, адже наступна версія може знову ввести той самий прихований спосіб збою під новою назвою. Зберігайте фіксатури у стані „зеленому“, вимірюйте кожну стадію окремо та утримуйтесь від випуску продукту лише на основі інтуїції, адже наступна версія може знову ввести той самий прихований спосіб збою під новою назвою. Зберігайте фіксатури у стані „зеленому“, вимірюйте кожну стадію окремо та утримуйтесь від випуску продукту лише на основі інтуїції, адже наступна версія може знову ввести той самий прихований спосіб збою під новою назвою. Зберігайте фіксатури у стані „зеленому“, вимірюйте кожну стадію окремо та утримуйтесь від випуску продукту лише на основі інтуїції, адже наступна версія може знову ввести той самий прихований спосіб збою під новою назвою. Зберігайте фіксатури у стані „зеленому“, вимірюйте кожну стадію окремо та утримуйтесь від випуску продукту лише на основі інтуїції, адже наступна версія може знову ввести той самий прихований спосіб збою під новою назвою.Зберігайте пристрої у справному стані, вимірюйте кожен етап окремо та не поспішайте з випуском, спираючись лише на інтуїцію, адже наступна версія може знову ввести той самий непомітний режим несправності під новою назвою.Тримайте пристрої у справному стані, вимірюйте кожну стадію окремо та не поспішайте з випуском, якщо наступна версія може знову ввести той самий непомітний режим несправності під новою назвою.Зберігайте тестові засоби у стані „зеленому“, вимірюйте кожну стадію окремо та не дозволяйте випуску продукту лише на основі інтуїції, адже наступна версія може знову ввести той самий непомітний режим збою під новою назвою.Той самий беззвучний спосіб збою під новою назвою. Зберігайте пристрої у справному стані, вимірюйте кожен етап окремо та не поспішайте з випуском, спираючись лише на інтуїцію, адже наступна версія може знову ввести той самий беззвучний спосіб збою під новою назвою. Зберігайте пристрої у справному стані, вимірюйте кожен етап окремо та не поспішайте з випуском, спираючись лише на інтуїцію, адже наступна версія може знову ввести той самий беззвучний спосіб збою під новою назвою. Зберігайте пристрої у справному стані, вимірюйте кожен етап окремо та не поспішайте з випуском, спираючись лише на інтуїцію, адже наступна версія може знову ввести той самий беззвучний спосіб збою під новою назвою. Зберігайте пристрої у справному стані, вимірюйте кожен етап окремо та не поспішайте з випуском, спираючись лише на інтуїцію, адже наступна версія може знову ввести той самий беззвучний спосіб збою під новою назвою. Зберігайте пристрої у справному стані, вимірюйте кожен етап окремо та не поспішайте з випуском, спираючись лише на інтуїцію, адже наступна версія може знову ввести той самий беззвучний спосіб збою під новою назвою. KЗберігайте інструменти у стані „зеленому“, вимірюйте кожну стадію окремо та утримуйтесь від випуску продукту лише на основі інтуїції, адже наступна версія може знову ввести той самий непомітний режим збою під новою назвою. Зберігайте інструменти у стані „зеленому“, вимірюйте кожну стадію окремо та утримуйтесь від випуску продукту лише на основі інтуїції, адже наступна версія може знову ввести той самий непомітний режим збою під новою назвою.