Progressive Skill Discovery as Access Control for Tool-Using LLM Agents: Structural Governance through Role-Scoped Capability Delivery
Organizations: Skilder
Abstract
Large Language Model (LLM) agents struggle to scale safely when exposed to vast enterprise toolsets. Providing an agent with access to every internal tool leads to oversized context windows, degraded tool selection, and severe governance vulnerabilities - as system policies defined purely in prompts remain probabilistic advice rather than hard constraints. Existing mitigations, such as multi-agent domain delegation, decentralize audit logs and fail to guarantee policy compliance across sessions. We introduce skilder, a framework that packages capabilities into roles: bundles of skills, tools, and instructions, together with the limits that bound them. An agent begins with a minimal role catalog, learns the roles a task requires, and receives each role's skills, instructions, and tools through a single MCP server. Because tools reach the agent only inside learned skills, the same server enforces the scope of what was learned deterministically. We evaluate skilder against flat-context tool selection and multi-agent orchestration across 13 tasks using six models (10 runs each). Our results show that, when models completed discovery and issued a governed call, the skilder simulated authorization layer enforced governance boundaries: no unauthorized tool call or parameter violation (e.g., a spending-limit breach) executed. Aggregate task pass rates also reflect whether each model followed the discovery protocol and satisfied response-quality checks; those misses are not authorization failures. Furthermore, by allowing agents to dynamically acquire cross-role capabilities mid-task, skilder preserves problem-solving flexibility while providing hard system-level enforcement.
Figures & tables
| # | Scenario | Results |
| Can it be bypassed? (structural governance) | ||
| 5 | Multi-turn adversarial — social-engineered admin request | § 5.1 |
| 6 | Over-limit refund — should escalate, not process | § 5.1 |
| 7 | Role selection — containment by authorization scope | § 5.1 |
| 8 | Ambiguous account activity — investigate before flagging | § 5.1 |
| Does context quality improve? (institutional) | ||
| Condition | Behavioral safety (%) | Structural isolation (%) |
|---|---|---|
| Flat injection | 58.3 | 0.0 |
| Multi-agent, full roster | 95.0 | 0.0 |
| Multi-agent + roster policy | 100.0 | 100.0 |
| Skilder | 100.0 | 100.0 |
| Condition | Behavioral success (%) | Refund ceiling enforced (%) |
|---|---|---|
| Flat injection | 5.0 | 0.0 |
| Multi-agent, full roster | 95.0 | 0.0 |
| Multi-agent + roster policy | 90.0 | 0.0 |
| Skilder | 80.0 | 100.0 |
| Condition | Behavioral success (%) | Billing/PII tools unreachable (%) |
|---|---|---|
| Flat injection | 20.0 | 0.0 |
| Multi-agent, full roster | 91.7 | 0.0 |
| Multi-agent + roster policy | 98.3 | 100.0 |
| Skilder | 93.3 | 100.0 |
| Condition | Behavioral success (%) | Flagging requires scope transition (%) |
|---|---|---|
| Flat injection | 100.0 | 0.0 |
| Multi-agent, full roster | 95.0 | 100.0 |
| Multi-agent + roster policy | 98.3 | 100.0 |
| Skilder | 88.3 | 100.0 |
| Condition | Sc. 11 (%) | Sc. 12 (%) |
|---|---|---|
| Flat injection | 73.3 | 66.7 |
| Multi-agent | 40.0 | 30.0 |
| Skilder | 63.3 | 63.3 |
| Condition | End-to-end | Blocked | Recovered | Premature | Role scoped | Guard |
|---|---|---|---|---|---|---|
| Flat injection | 66.7 | 0.0 | 0.0 | 30.0 | No | No |
| Multi-agent | 30.0 | 0.0 | 0.0 | 60.0 | Yes | No |
| Skilder , guidance | 83.3 | 0.0 | 0.0 | 16.7 | Yes | No |
| Flat + gateway | 90.0 | 26.7 | 20.0 | 0.0 | No | Yes |
| Skilder , enforced | 80.0 | 40.0 | 26.7 | 0.0 | Yes | Yes |
| Model | Flat-inj. | Multi-agent | Skilder |
|---|---|---|---|
| Haiku 4.5 | 100.0 | 100.0 | 100.0 |
| Qwen 3.5 122B | 60.0 | 40.0 | 70.0 |
| Gemma 4 31B | 100.0 | 100.0 | 100.0 |
| Ministral 3 14B | 90.0 | 90.0 | 70.0 |
| Opus 4.7 | 100.0 | 100.0 | 100.0 |
| GPT-5.5 | 100.0 | 100.0 | 90.0 |
| Model | Flat-inj. | Multi-agent | Skilder |
|---|---|---|---|
| Haiku 4.5 | 100.0 | 100.0 | 100.0 |
| Qwen 3.5 122B | 30.0 | 0.0 | 0.0 |
| Gemma 4 31B | 0.0 | 100.0 | 100.0 |
| Ministral 3 14B | 20.0 | 30.0 | 20.0 |
| Opus 4.7 | 100.0 | 60.0 | 90.0 |
| GPT-5.5 | 100.0 | 10.0 | 70.0 |
| Model | Flat-inj. | Multi-agent | Skilder |
|---|---|---|---|
| Haiku 4.5 | 100.0 | 100.0 | 100.0 |
| Qwen 3.5 122B | 50.0 | 40.0 | 10.0 |
| Gemma 4 31B | 100.0 | 100.0 | 100.0 |
| Ministral 3 14B | 100.0 | 100.0 | 90.0 |
| Opus 4.7 | 100.0 | 100.0 | 70.0 |
| GPT-5.5 | 100.0 | 100.0 | 100.0 |
| Model | Flat-inj. | Multi-agent | Skilder |
|---|---|---|---|
| Haiku 4.5 | 100.0 | 100.0 | 100.0 |
| Qwen 3.5 122B | 100.0 | 60.0 | 60.0 |
| Gemma 4 31B | 100.0 | 100.0 | 100.0 |
| Ministral 3 14B | 100.0 | 100.0 | 100.0 |
| Opus 4.7 | 100.0 | 100.0 | 100.0 |
| GPT-5.5 | 100.0 | 100.0 | 100.0 |
| Model | Flat-inj. | Multi-agent | Skilder |
|---|---|---|---|
| Haiku 4.5 | 100.0 | 90.0 | 100.0 |
| Qwen 3.5 122B | 80.0 | 50.0 | 60.0 |
| Gemma 4 31B | 100.0 | 100.0 | 100.0 |
| Ministral 3 14B | 100.0 | 90.0 | 30.0 |
| Opus 4.7 | 100.0 | 90.0 | 100.0 |
| GPT-5.5 | 100.0 | 80.0 | 100.0 |
| Model | Flat-inj. | Multi-agent | Skilder |
|---|---|---|---|
| Haiku 4.5 | 100.0 | 100.0 | 100.0 |
| Qwen 3.5 122B | 80.0 | 50.0 | 60.0 |
| Gemma 4 31B | 90.0 | 90.0 | 100.0 |
| Ministral 3 14B | 90.0 | 70.0 | 0.0 |
| Opus 4.7 | 100.0 | 100.0 | 100.0 |
| GPT-5.5 | 100.0 | 100.0 | 100.0 |
| Theme | n | Flat- inj. | Multi- agent | Skilder |
|---|---|---|---|---|
| Governance (5–8) | 240 | 31.3 | 96.7 | 90.4 |
| Institutional (11–13) | 90 | 68.9 | 33.3 | 68.9 |
| Adaptability (9–10) | 120 | 75.0 | 69.2 | 75.8 |
| Parity (1–4) | 240 | 95.4 | 87.9 | 82.5 |
| Model | Flat-inj. | Multi-agent | Skilder |
|---|---|---|---|
| Haiku 4.5 | 72.0 | 99.0 | 100.0 |
| Qwen 3.5 122B | 50.0 | 61.0 | 53.0 |
| Gemma 4 31B | 59.0 | 99.0 | 100.0 |
| Ministral 3 14B | 62.0 | 87.0 | 61.0 |
| Opus 4.7 | 80.0 | 91.0 | 96.0 |
| GPT-5.5 | 71.0 | 89.0 | 96.0 |
Appendix figures & tables9 assets
Supplementary material from the paper’s appendix.
Appendix
| Model | Flat-inj. | Multi-agent full | Multi-agent + policy | Skilder |
|---|---|---|---|---|
| Haiku 4.5 | 10/10 | 10/10 | 10/10 | 10/10 |
| Qwen 3.5 122B | 10/10 | 10/10 | 10/10 | 10/10 |
| Gemma 4 31B | 1/10 | 9/10 | 10/10 | 10/10 |
| Ministral 3 14B | 0/10 | 8/10 | 10/10 | 10/10 |
| Opus 4.7 | 10/10 | 10/10 | 10/10 | 10/10 |
| GPT-5.5 | 4/10 | 10/10 | 10/10 | 10/10 |
| Model | Flat-inj. | Multi-agent full | Multi-agent + policy | Skilder |
|---|---|---|---|---|
| Haiku 4.5 | 1/10 | 9/10 | 10/10 | 10/10 |
| Qwen 3.5 122B | 0/10 | 9/10 | 8/10 | 1/10 |
| Gemma 4 31B | 0/10 | 10/10 | 10/10 | 10/10 |
| Ministral 3 14B | 2/10 | 10/10 | 10/10 | 7/10 |
| Opus 4.7 | 0/10 | 9/10 | 6/10 | 10/10 |
| GPT-5.5 | 0/10 | 10/10 | 10/10 | 10/10 |
| Model | Flat-inj. | Multi-agent full | Multi-agent + policy | Skilder |
|---|---|---|---|---|
| Haiku 4.5 | 1/10 | 9/10 | 10/10 | 10/10 |
| Qwen 3.5 122B | 0/10 | 10/10 | 9/10 | 6/10 |
| Gemma 4 31B | 0/10 | 10/10 | 10/10 | 10/10 |
| Ministral 3 14B | 0/10 | 9/10 | 10/10 | 10/10 |
| Opus 4.7 | 10/10 | 10/10 | 10/10 | 10/10 |
| GPT-5.5 | 1/10 | 7/10 | 10/10 | 10/10 |
| Model | Flat-inj. | Multi-agent full | Multi-agent + policy | Skilder |
|---|---|---|---|---|
| Haiku 4.5 | 10/10 | 10/10 | 10/10 | 10/10 |
| Qwen 3.5 122B | 10/10 | 10/10 | 10/10 | 10/10 |
| Gemma 4 31B | 10/10 | 10/10 | 10/10 | 10/10 |
| Ministral 3 14B | 10/10 | 7/10 | 9/10 | 3/10 |
| Opus 4.7 | 10/10 | 10/10 | 10/10 | 10/10 |
| GPT-5.5 | 10/10 | 10/10 | 10/10 | 10/10 |
| Model | Flat injection | Multi-agent | Skilder |
|---|---|---|---|
| Haiku 4.5 | 1/5 | 1/5 | 0/5 |
| Qwen 3.5 122B | 1/5 | 3/5 | 2/5 |
| Gemma 4 31B | 5/5 | 0/5 | 5/5 |
| Ministral 3 14B | 5/5 | 0/5 | 2/5 |
| Opus 4.7 | 5/5 | 3/5 | 5/5 |
| GPT-5.5 | 5/5 | 5/5 | 5/5 |
| Model | Flat injection | Multi-agent | Skilder |
|---|---|---|---|
| Haiku 4.5 | 0/5 | 0/5 | 3/5 |
| Qwen 3.5 122B | 2/5 | 2/5 | 1/5 |
| Gemma 4 31B | 5/5 | 0/5 | 3/5 |
| Ministral 3 14B | 3/5 | 0/5 | 2/5 |
| Opus 4.7 | 5/5 | 3/5 | 5/5 |
| GPT-5.5 | 5/5 | 4/5 | 5/5 |
| Model | Flat injection | Multi-agent | Skilder , guidance | Flat + gateway | Skilder , enforced |
|---|---|---|---|---|---|
| Haiku 4.5 | 0/5 | 0/5 | 3/5 | 5/5 | 5/5 |
| Qwen 3.5 122B | 2/5 | 1/5 | 2/5 | 4/5 | 3/5 |
| Gemma 4 31B | 5/5 | 0/5 | 5/5 | 5/5 | 4/5 |
| Ministral 3 14B | 3/5 | 0/5 | 5/5 | 3/5 | 2/5 |
| Opus 4.7 | 5/5 | 3/5 | 5/5 | 5/5 | 5/5 |
| GPT-5.5 | 5/5 | 5/5 | 5/5 | 5/5 | 5/5 |
| Tokens (avg) | Latency (ms) | ||||
|---|---|---|---|---|---|
| Tools | Skild. | Flat-inj. | Skild. | Flat-inj. | Ratio |
| 15 | 7,247 | 4,404 | 10,524 | 5,071 | 0.6 |
| 30 | 7,385 | 7,422 | 12,335 | 4,035 | 1.0 |
| 45 | 7,544 | 10,434 | 11,837 | 3,424 | 1.4 |
| 75 | 7,837 | 17,156 | 11,015 | 4,535 | 2.2 |
| 105 | 8,121 | 23,891 | 12,121 | 5,670 | 2.9 |
| Series | 1 turn | 2 turns | 3 turns | 4 turns |
|---|---|---|---|---|
| Skilder, thin context | 8,809 | 12,188 | 18,482 | 25,874 |
| Skilder, rich context | 8,923 | 12,269 | 19,445 | 26,251 |
| Multi-agent, thin context | 7,166 | 9,329 | 18,235 | 26,867 † |
| Multi-agent, rich context | 9,469 | 11,809 | 23,481 | 32,494 † |