Auditing Near-Optimal Policies Can Be Exponentially Hard: Conditional Query Lower Bounds via Occupancy Rashomon Capacity
审计近最优策略可能是指数级困难的:通过占用Rashomon容量的条件查询下界
机构 * Department of Computer Science, Iowa State University(计算机科学系,爱荷华州立大学) ; Department of Civil, Construction & Environmental Engineering, Iowa State University(土木、建设与环境工程系,爱荷华州立大学)
专题命中 BEV与占用 :occupancy(title,abstract)
AI总结 本文通过引入占用Rashomon容量概念,证明了在存在多个近最优策略时,审计这些策略的行为差异需要指数级数量的查询,并给出了精确和噪声查询下的下界。