We provide a perturbed evolutionary model of matching on a graph. First, we obtain that maximal matchings are the singleton recurrent classes of the model without perturbations. Then, we apply stochastic stability analysis considering two different error models: the link-error model, where mistakes directly hit links, and the agent-error model, where mistakes hit agents’ decisions, and indirectly links. We find that stochastic stability is ineffective for refinement purposes in the link-error model – where all maximal matchings are stochastically stable – while it proves effective in the agent-error model – where all and only maximum matchings are stochastically stable.

The stochastic stability of decentralized matching on a graph

Pin, Paolo
2018

Abstract

We provide a perturbed evolutionary model of matching on a graph. First, we obtain that maximal matchings are the singleton recurrent classes of the model without perturbations. Then, we apply stochastic stability analysis considering two different error models: the link-error model, where mistakes directly hit links, and the agent-error model, where mistakes hit agents’ decisions, and indirectly links. We find that stochastic stability is ineffective for refinement purposes in the link-error model – where all maximal matchings are stochastically stable – while it proves effective in the agent-error model – where all and only maximum matchings are stochastically stable.
2018
2017
Boncinelli, Leonardo; Pin, Paolo
File in questo prodotto:
File Dimensione Formato  
Games_2017.pdf

non disponibili

Descrizione: Articolo
Tipologia: Documento in Post-print (Post-print document)
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 412.35 kB
Formato Adobe PDF
412.35 kB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11565/4003698
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 6
social impact