ARTFEED — Contemporary Art Intelligence

Nuovo concetto di soluzione per la stabilità coalizionale nella teoria dei giochi

publication · 2026-05-01

Un nuovo articolo di ricerca su arXiv propone un concetto di soluzione alternativo per la teoria dei giochi che minimizza gli incentivi alla deviazione coalizionale, garantendo l'esistenza a differenza dei concetti tradizionali come l'equilibrio di Nash forte. Lo studio si concentra sulla minimizzazione del guadagno medio di una coalizione deviante e si estende ai guadagni ponderati e massimi all'interno della coalizione, dimostrando che l'analogo del guadagno minimo è computazionalmente intrattabile. Vengono stabiliti limiti inferiori per gli obiettivi di guadagno medio e massimo.

Fatti principali

  • arXiv:2604.28186v1
  • Tipo di annuncio: cross
  • Abstract: Calcolo dell'equilibrio oltre la deviazione unilaterale
  • Concetti tradizionali come l'equilibrio di Nash e correlato impediscono solo deviazioni unilaterali
  • L'equilibrio di Nash forte e l'equilibrio coalizionale spesso non esistono
  • Nuovo concetto minimizza gli incentivi alla deviazione coalizionale
  • Si concentra sulla minimizzazione del guadagno medio di una coalizione deviante
  • Esteso ai guadagni ponderati e massimi all'interno della coalizione
  • L'analogo del guadagno minimo è computazionalmente intrattabile
  • Limite inferiore dimostrato per gli obiettivi di guadagno medio e massimo

Entità

Istituzioni

  • arXiv

Fonti