כתבה
arXiv cs.AI ·
אישורי קונטרסט משומרים לבנדיטים שמרניים
Reserve-Aware Contrast Certificates for Conservative Bandits with Uncertain Baselines
פותחו אישורי קונטרסט משומרים לבנדיטים שמרניים עם בסיס משותף אלגוריתמי. החידוש מאפשר קביעת רמת ביצועים מדויקת יותר ומוניטורינג של החלטות. המחקר מראה ירידה משמעותית בבזבוז על בסיס משותף.
תקציר מקורי באנגליתarXiv:2609.39106v1 Announce Type: new Abstract: Conservative bandits must improve an incumbent policy without exhausting a prescribed performance budget. When the incumbent is uncertain, separately bounding candidate and baseline rewards can charge twice for shared estimation error. We develop Reserve-C4B around the baseline-relative contrast itself. A shared confidence set yields an exact expression for this avoidable penalty and a tighter admissibility test at every fixed history. A reserve ledger separates statistical evidence from permitted performance deficit; a prefix-refresh extension recertifies accumulated decisions under the current confidence set without discarding previously certified credit. For linear rewards, self-normalized confidence sets provide simultaneous validity over
קרא במקור המקורי
arxiv.org
פתח כתבה מקורית