Introduzione
- Sul mercato delle merci decidi cosa vuoi e verifichi se te lo puoi xmettere. Il problema del matching è inesistente, il prezzo risplve tutti i problemi...
- Quando il prezzo nn è tutto diventa importante l'immagine e il potere seduttivo x realizzare l'incontro cosicché entrano in gioco molte strategie opportuniste...
- Quando occorre un design artificiale? 1) quando il mercato naturale fallisce 2) quando il mercato naturale è ripugnante...
- Obiettivo: attenuare la ripugnanza conservando l'efficienza...
- Perché un mercato di matching è inefficiente: 1) quando si presenta in forma diluita cosicché chi sceglie non ha davanti a se tutte le alternative possibili, in questo modo rischia di perdere le occasioni migliori solo perché si sono presentate tardi 2) quando le alternative si congestionano e le migliori restano così occultate per quanto siano presenti...
- Un esempio dalla storia: la conquista del far west. Le terre furono assegnate col metodo: "chi prima arriva meglio alloggia". Un metodo inefficiente.
- Problema scolastico: come abbinare scuole superiori e studenti. Da un lato ci sono gli studenti con le loro preferenze, dall'altro gli istituti con le loro esigenze...
- L' algoritmo proposto: sia gli studenti che le scuole listano le loro preferenze in modo "cieco". Si assegnano gli studenti secondo le prime scelte degli stessi scartando quelli nn compresi negli standard fissati dalla scuola prescelta, questi ultimi parteciperanno all'assegnazione della loro seconda scelta e così via finchè nn ci saranno più studenti rigettati... I vantaggi del metodo: la cecità consente di listare le reali preferenze eliminando ogni comportamento strategico. Vantaggi: 1) il lavoro degli studenti è semplice: listare le loro preferenze reali 2) quando l'algoritmo termina nn esistono coppie scoppiate che avrebbero preferito stare insieme...
- Un tipico fallimento di mercato: il mercato diluito. Guarda al far west e alla regola "chi prima arriva meglio si accomoda": quanto spreco ha realizzato? Con un asta globale si sarebbero risparmiate molte risorse...
- Il mercato degli "interni" di medicine: gli ospedali, per ottimizzare le assunzioni, hanno gradualmente anticipato le proposte. I neolaureati nn avevano così un quadro completo tra cui scegliere...
- Exploding offer: offerta a cui rispondere subito (senza un quadro complessivo per chi deve accettare). Abbondano sui mercati diluiti in cui nn si può xdere tampo con un solo candidato compratore se nn si vuole trovare accasati gli altri qualora vada male...
- Problemi (di congestione): mercati sempre + brevi => accordi mancati + accordi rotti...
- L'algoritmo fallito: si creavano due liste (una coi cluster di studenti a cura degli ospedali) e si abbinavano gli 1-1 poi si passa al secondo cluster di studenti privilegiando le prime scelte (2-1) poi si tornava al primo cluster privilegiando le seconde scelte (1-2) eccetera. Problema: non conveniva dichiarare la preferenza autentica. Inoltre l'esito nn è stabile: esistono alternative in cui tutti sono più contenti...
- L'algoritmo stabile (ad accettazione differita): Gli ospedali fanno un'offerta ai loro pupilli che possono accettare con riserva. Quando un'offerta viene rigettata si propone ai pupilli di seconda fascia e così via finchè nn ci sono più rigetti. In realtà questo processo è svolto in tempo reale da un PC a cui vengono sottoposte le luste di preferenze...
- Shapley e Roth vincono il Nobel dimostrando che l'Algo AA è stabile. In realtà l'argomento è semplice: nn possono esistere blocking pair poichè tutte le coppie sono state assortite e se una coppia nn si è formata significa che uno dei due membri ha preferito un altro partner...
