1.4 KiB
1.4 KiB
title, created, updated, type, tags, sources
| title | created | updated | type | tags | sources | ||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| Ramsey Context Graph（拉姆齐上下文图） | 2026-05-11 | 2026-05-11 | concept |
|
|
Ramsey Context Graph（拉姆齐上下文图）
定义
拉姆齐上下文图是将 Agent 的所有可复用上下文原子（tools、skills、prompts 等）建模为图结构的方法，边着两种颜色：
- 🔵 蓝边：两个原子可以安全共存于同一上下文（兼容/协同）
- 🔴 红边：两个原子不能共存（冲突/冗余/token 超限）
核心特征
- 涵盖所有边类型：跨部边（工具-技能、工具-提示、技能-提示）和部内边（工具-工具、技能-技能）
- 动态维护：新增/淘汰原子时实时更新边，边由启发式函数计算（标签、token 估算、历史共现）
- 拉姆齐保证：只要节点数 N ≥ R(t, m)，就必然存在大小为 t 的蓝色团或大小为 m 的红色独立集
工程意义
将"上下文组装"从在线组合搜索问题转化为"图性质维护"问题。只要维持图在良性状态（蓝色边稠密），就可以用极轻量的贪心法快速筛选出无冲突的上下文子集。