ε-fractional core stability in Hedonic Games

Hedonic Games (HGs) are a classical framework modeling coalition formation of strategic agents guided by their individual preferences.According to these preferences, it is desirable that a coalition structure (i.e.a partition of agents into coalitions) satisfies some form of stability.The most well-known and natural of such notions is arguably core-stability.Informally, a partition is core-stable if no subset of agents would like to deviate by regrouping in a so-called core-blocking coalition...

Solving Woeginger’s Hiking Problem: Wonderful Partitions in Anonymous Hedonic Games

A decade ago, Gerhard Woeginger posed an open problem that became well-known as “Woeginger’s Hiking Problem”: Consider a group of n people that want to go hiking; everyone expresses preferences over the size of their hiking group in the form of an interval between 1 and n. Is it possible to efficiently assign the n people to a set of hiking subgroups so that every person approves the size of their assigned subgroup? The problem is also known as efficiently deciding if an instance of an anonym...

Il Palmerino e il Primaleone di Lodovico Dolce: fenomenologia amorosa, formalizzazione della guerra e semantizzazione delle morti

Il contributo fornisce una lettura dei poemi di ispirazione spagnola di Lodovico Dolce (‘Palmerino’ e ‘Primaleone’), prestando particolare attenzione al riuso delle tematiche ricorrenti nella produzione di genere dello stesso periodo: la reticenza nelle descrizioni erotiche; l’esattezza anatomica delle morti e la ricezione degli aspetti inerenti le leggi cavalleresche. I poemi di Dolce non si rivelano semplici prodotti di consumo privi di interesse, ma aprono spiragli sul rapporto con la r...

Advanced Machine Learning Structures over Big Data Repositories: Definitions, Models, Properties, Algorithms