Conformal Risk Sharing: Certified Cost Allocation with Participation Guarantees

Resumen Técnico: Conformal Risk Sharing (Distribución de Riesgo Conforme)

Formulación del Problema: El Problema de la Asignación Certificada
El artículo aborda un desafío fundamental en los sistemas multiagente: la redistribución de costos realizados bajo incertidumbre. En contextos como el seguro paramétrico entre pares (P2P), las comunidades energéticas cooperativas y la infraestructura de cómputo compartida, los agentes enfrentan vectores de costos aleatorios. Si bien la agrupación de estos costos puede reducir la exposición individual a resultados extremos (riesgo de cola), esto crea una dinámica de "ganadores-perdedores". Si una política de redistribución aumenta el tope de obligación de alta confianza de un agente en comparación con su línea base (asumir sus propios costos), ese agente tiene incentivos para desertar, lo que podría desmoronar el fondo común debido a la selección adversa.

Los autores formalizan esto como el Probleente de la Asignación Certificada. El objetivo es encontrar una política de redistribución $A^*$ a partir de datos finitos, sin supuestos distribucionales paramétricos, que satisfaga tres requisitos simultáneos:

1. Validez de Cola por Agente (R1): Proporcionar un límite superior (un "tope") de alta probabilidad y muestra finita sobre la obligación futura de cada agente, asegurando que $P(X_i(A^*) \le \hat{c}_i) \ge 1-\delta$.
2. Eficiencia Agregada (R2): Garantizar que la política reduzca la suma ponderada agregada de estos topes en comparación con la política de línea base (identidad).
3. Participación (Daño Acotado) (R3): Verificar que el "daño" total (el aumento de los topes respecto a la línea base) entre todos los agentes permanezca dentro de un presupuesto preespecificado.

Este problema es distinto de los marcos existentes porque requiere certificados de cola simultáneos y libres de distribución para múltiples agentes vinculados por una restricción de conservación (las obligaciones totales deben ser iguales a los costos realizados totales), una estructura que no puede reducirse a problemas independientes de un solo agente.

Metodología: Conformal Risk Sharing
La solución propuesta, Conformal Risk Sharing, emplea un flujo de trabajo de "entrenamiento-selección-certificación" basado en la predicción conforme dividida (split conformal prediction).

1. Clase de Política: El método utiliza una política de distribución lineal interpretable definida como una combinación convexa de la matriz identidad (sin agrupación) y una regla de agrupación base $\bar{A}$:
   $$A(\alpha) = (1-\alpha)I + \alpha\bar{A}$$
   Aquí, $\alpha \in [0,1]$ controla la intensidad de la mutualización. La regla base $\bar{A}$ puede ser fija (ej. agrupación uniforme, localidad espacial) o aprendida de los datos (ej. línea base doblemente estocástica óptima de varianza).

2. Protocolo de Tres Etapas:

   • Etapa 1 (Entrenamiento): Si $\bar{A}$ se basa en datos, se ajusta en un conjunto de entrenamiento $T$.
   • Etapa 2 (Selección): En un conjunto de validación $V$, el algoritmo busca el $\alpha^*$ óptimo que minimice el riesgo empírico agregado mientras satisface un indicador de la restricción de participación (presupuesto de daño). No se reclaman garantías estadísticas en esta etapa.
   • Etapa 3 (Certificación): Utilizando un conjunto de calibración $C$ (disjunto de $T$ y $V$), el método calcula los topes conformes. Para una política fija $A^*$, el tope para el agente $i$ es el estadístico de orden $k$ de sus obligaciones en $C$, donde $k = \lceil(m+1)(1-\delta)\rceil$.
   • Auditoría: El sistema verifica si los topes certificados satisfacen la restricción de participación (R3). Si lo hacen, $A^*$ se despliega; de lo contrario, el sistema revierte a la política de identidad de línea base.

3. Garantías Teóricas: Bajo el supuesto de intercambiabilidad de bloques (donde los bloques representan periodos naturales como años o ciclos de facturación), el método proporciona un certificado de cola marginal por agente. El Teorema 1 garantiza que, para cualquier agente $i$, la probabilidad de que su obligación futura exceda el tope certificado es, a lo sumo, $\delta$. El Corolario 1 extiende esto a funcionales del sistema (ej. costo agregado total). El marco es libre de distribución y válido para muestras finitas.

Contribuciones Clave

1. Formalización del Problema: El artículo identifica y formaliza el Problema de la Asignación Certificada, uniendo el reparto de costos cooperativo, la inferencia conforme y la optimización robusta. Destaca el vacío donde los métodos existentes fallan al no proporcionar certificados de cola de muestra finita y libres de distribución para la redistribución multiagente con restricciones de participación.
2. Marco de Solución: Introduce el Conformal Risk Sharing, un flujo de trabajo concreto que produce certificados de cola por agente y garantías a nivel de sistema mediante la calibración conforme dividida, aplicando directamente las restricciones de participación en las cantidades certificadas.
3. Validación Empírica: El marco se valida con datos sintéticos de colas pesadas, pérdidas de precipitación en rejilla (E-OBS) y datos de consumo de cooperativas energéticas.

Resultados Experimentales

• Datos Sintéticos: El método mantiene una cobertura casi nominal (media $\approx 0.91$ para $\delta=0.1$) en divisiones aleatorias y ordenadas en el tiempo. Logra un alivio de cola significativo para agentes de alto riesgo (reduciendo los topes del decil superior en $\approx 9\%$ en divisiones aleatorias), mientras que la restricción de participación filtra activamente las políticas que perjudicarían a demasiados agentes (tasa de PASO $\approx 0.77$).
• Datos de Precipitación (E-OBS): En un entorno con fuerte dependencia espacial y colas pesadas, la agrupación global logró una reducción del 27% en los topes certificados agregados y una reducción de casi el 50% para el decil de mayor riesgo. Sin embargo, el método demostró sensibilidad a la no estacionariedad; bajo divisiones ordenadas en el tiempo, la cobertura se degradó ya que la ventana de calibración incluía datos más antiguos y menos representativos, confirmando la necesidad de una recertificación periódica.
• Cooperativa Energética: En un conjunto de datos con correlaciones débiles y no estructuradas, el método logró hasta un 51% de reducción de los topes agregados y un 82% de reducción para el decil de mayor demanda. La tasa de PASO fue de 1.00, lo que indica que en entornos de baja dependencia, la agrupación beneficia a casi todos los agentes simultáneamente sin violar las restricciones de participación.

Significancia y Reivindicaciones
El artículo afirma proporcionar el primer marco de solución que aborda simultáneamente la selección de políticas, la certificación de cola libre de distribución por agente y la verificación de participación a partir de datos finitos. La importancia radica en su capacidad para:

• Suavizar cargas extremas: Reduce sustancialmente las obligaciones extremas para los agentes de alto riesgo sin depender de modelos de cola paramétricos.
• Garantizar credibilidad: Al proporcionar una garantía "legible" (un tope certificado) y una auditoría explícita de participación, mitiga el riesgo de selección adversa que afecta a la agrupación voluntaria.
• Robustez operativa: El marco maneja colas pesadas, datos con exceso de ceros y dependencia espacial, aunque reconoce limitaciones respecto a la dependencia fuerte (que puede hacer que las restricciones de participación sean infactibles) y la necesidad de recertificación periódica en entornos no estacionarios.

Los autores posicionan este trabajo como un paso hacia mecanismos de distribución de riesgo confiables y basados en datos, donde los agentes pueden participar con una confianza certificada en su responsabilidad futura máxima.