Оптимальные эксперименты по идентификации частичных причинных эффектов

arXiv: 2605.06993v2 Тип уведомления: заменить перекрестное резюме: запрос на причину часто лишь частично идентифицируется с помощью данных наблюдений, а эксперименты, которые могут привести к ужесточению результирующих границ, обычно сопряжены со значительными расходами. Мы изучаем проблему выбора до наблюдения результатов экспериментов подмножества экспериментов, которые максимально ужесточают границы в целевом запросе. Мы официально оформим это как проблему максимальной производительности, где эпистемическая потенция измеряет наихудшее сокращение ограниченной ширины, гарантированное экспериментом, и продемонстрируем, что эта проблема является NP hard за счет сокращения с 0-1 кнапсак. На основе полиномиальных рамок программирования Дуарте и др. (2023 год) мы предлагаем общую процедуру оценки эпистемичности в дискретных параметрах. Чтобы контролировать супер-экспонентное пространство для поиска, мы введем два графических критерия серфинга, которые зависят только от причинно-следственного графика и запроса: новое правило перехвата путей, которое использует районную структуру для сертификации нулевой производительности в линейных