dorsal/arxiv
View SchemaPCN-Rec: Agentic Proof-Carrying Negotiation for Reliable Governance-Constrained Recommendation
| Authors | Aradhya Dixit, Shreem Dixit |
|---|---|
| Categories | |
| ArXiv ID | 2601.09771vv1 |
| URL | https://arxiv.org/abs/2601.09771 |
| License | http://arxiv.org/licenses/nonexclusive-distrib/1.0/ |
Abstract
Modern LLM-based recommenders can generate compelling ranked lists, but they struggle to reliably satisfy governance constraints such as minimum long-tail exposure or diversity requirements. We present PCN-Rec, a proof-carrying negotiation pipeline that separates natural-language reasoning from deterministic enforcement. A base recommender (MF/CF) produces a candidate window of size W, which is negotiated by two agents: a User Advocate optimizing relevance and a Policy Agent enforcing constraints. A mediator LLM synthesizes a top-N slate together with a structured certificate (JSON) describing the claimed constraint satisfaction. A deterministic verifier recomputes all constraints from the slate and accepts only verifier-checked certificates; if verification fails, a deterministic constrained-greedy repair produces a compliant slate for re-verification, yielding an auditable trace. On MovieLens-100K with governance constraints, PCN-Rec achieves a 98.55% pass rate on feasible users (n = 551, W = 80) versus a one-shot single-LLM baseline without verification/repair, while preserving utility with only a 0.021 absolute drop in NDCG@10 (0.403 vs. 0.424); differences are statistically significant (p < 0.05).
{
"annotation_id": "86cb55a4-1e32-400e-a272-5fdda5ce4125",
"date_created": "2026-02-17T05:53:24.048000Z",
"date_modified": "2026-02-17T05:53:24.048000Z",
"file_hash": "5d3694ad261ed82025e040bde358f7448d152de49f44d3e155b700ef6794c0ee",
"private": false,
"record": {
"abstract": "Modern LLM-based recommenders can generate compelling ranked lists, but they struggle to reliably satisfy governance constraints such as minimum long-tail exposure or diversity requirements. We present PCN-Rec, a proof-carrying negotiation pipeline that separates natural-language reasoning from deterministic enforcement. A base recommender (MF/CF) produces a candidate window of size W, which is negotiated by two agents: a User Advocate optimizing relevance and a Policy Agent enforcing constraints. A mediator LLM synthesizes a top-N slate together with a structured certificate (JSON) describing the claimed constraint satisfaction. A deterministic verifier recomputes all constraints from the slate and accepts only verifier-checked certificates; if verification fails, a deterministic constrained-greedy repair produces a compliant slate for re-verification, yielding an auditable trace. On MovieLens-100K with governance constraints, PCN-Rec achieves a 98.55% pass rate on feasible users (n = 551, W = 80) versus a one-shot single-LLM baseline without verification/repair, while preserving utility with only a 0.021 absolute drop in NDCG@10 (0.403 vs. 0.424); differences are statistically significant (p \u003c 0.05).",
"arxiv_id": "2601.09771",
"authors": [
"Aradhya Dixit",
"Shreem Dixit"
],
"categories": [
"cs.AI"
],
"license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
"title": "PCN-Rec: Agentic Proof-Carrying Negotiation for Reliable Governance-Constrained Recommendation",
"url": "https://arxiv.org/abs/2601.09771",
"version": "v1"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "9b54f443-12d3-407c-869a-0061b22360ad",
"id": "arXiv Dataset",
"type": "Model",
"variant": "snapshot-2026-01-17",
"version": "0.1.0"
},
"user_id": 1000002
}