Pourquoi un échange avec une case vide au hasard, et non un déménagement vers le « meilleur » site ?

Chez Schelling, il suffit de quitter un mauvais endroit et d’occuper n’importe quelle case libre. L’échange au hasard garde des règles simples et produit tout de même un fort tri ; une recherche plus habile change la cinétique, pas la leçon principale.

Pourquoi τ ≈ 0,35–0,45 paraît-il déjà « fort » avec ~10 % de vides ?

Avec deux groupes égaux et un mélange aléatoire, un agent intérieur typique voit environ la moitié des voisins occupés comme « des siens ». Un léger relèvement de τ au-dessus de cette base rend beaucoup d’agents insatisfaits en même temps ; les échanges répétés renforcent les corrélations en grands amas, sans « attraction vers les siens » explicite.

Le tore change-t-il quelque chose par rapport à une frontière ouverte ?

Le tore ôte les effets de bord, pour que sur un petit réseau les conditions soient « intérieures » partout. Aux bords ouverts, les amas peuvent coller aux parois ; le tore concentre l’attention sur la structure spontanée née des règles locales.

Modèle de ségrégation de Schelling

Deux types d’agents sur un tore avec des vides : les insatisfaits échangent leur place avec une case vide au hasard si la fraction de semblables parmi les voisins occupés est sous le seuil τ.

À propos du modèle

Le modèle de ségrégation de Schelling, modèle spatial classique de Thomas Schelling, montre comment des préférences locales modérées peuvent produire une ségrégation macroscopique, même si personne n’exige un voisinage entièrement homogène. Ici deux types d’agents (rouges et bleus) sur un réseau carré torique, avec une fraction réglable de cases vides. Chaque agent regarde ses huit voisins de Moore occupés par des agents ; il est insatisfait si la fraction de voisins de son type est strictement inférieure au seuil τ. Dynamique asynchrone : un agent insatisfait tiré au hasard (s’il en existe) échange sa place avec une case vide au hasard — métaphore simplifiée d’un déménagement lorsque les cases libres sont peu nombreuses. La tacheture apparaît comme exemple standard des systèmes complexes et de la modélisation à agents : le motif global n’est pas inscrit dans le but d’un agent, mais se forme vite sur un réseau fini.

Public : Physique statistique de licence, sociologie computationnelle et systèmes complexes : après la percolation ou les automates cellulaires simples.

Notions clés

modèle de Schelling
ségrégation
modèle à agents
voisinage de Moore
seuil τ
émergence

Comment ça marche

Tore 52×52 : agents rouges et bleus et cases vides. Parmi les huit voisins de Moore, on ne compte que les occupés ; si la fraction de « semblables » est sous τ, l’agent est insatisfait et échange sa place avec une case vide au hasard. Le seuil τ et la fraction initiale de vides fixent la vitesse de croissance des amas ; les compteurs montrent les insatisfaits et la fraction moyenne de « semblables » parmi les voisins.

Formules

Let n_same and n_diff count occupied 8-neighbors of each type. An agent is happy if n_same + n_diff = 0 or n_same / (n_same + n_diff) ≥ τ. One move picks a random unhappy agent (if any) and exchanges it with a random empty site; asynchronous swaps approximate the original relocation story.

Questions fréquentes

Pourquoi un échange avec une case vide au hasard, et non un déménagement vers le « meilleur » site ?: Chez Schelling, il suffit de quitter un mauvais endroit et d’occuper n’importe quelle case libre. L’échange au hasard garde des règles simples et produit tout de même un fort tri ; une recherche plus habile change la cinétique, pas la leçon principale.
Pourquoi τ ≈ 0,35–0,45 paraît-il déjà « fort » avec ~10 % de vides ?: Avec deux groupes égaux et un mélange aléatoire, un agent intérieur typique voit environ la moitié des voisins occupés comme « des siens ». Un léger relèvement de τ au-dessus de cette base rend beaucoup d’agents insatisfaits en même temps ; les échanges répétés renforcent les corrélations en grands amas, sans « attraction vers les siens » explicite.
Le tore change-t-il quelque chose par rapport à une frontière ouverte ?: Le tore ôte les effets de bord, pour que sur un petit réseau les conditions soient « intérieures » partout. Aux bords ouverts, les amas peuvent coller aux parois ; le tore concentre l’attention sur la structure spontanée née des règles locales.

Poursuivez avec des thèmes proches de cette catégorie — ou les 46 de «Thermodynamique».

Toute la catégorie →

NouveauCollège–lycée

Croissance d’Eden

Lancer la simulation

Modèle d’Eden sur réseau carré : à chaque pas, on occupe un nœud vide tiré équiprobablement parmi les quatre voisins de l’amas ; croissance compacte et front rugueux.

NouveauCollège–lycée

Modèle d’incendie de forêt

Lancer la simulation

Réseau torique : arbres avec la probabilité p, foudre f, feu vers les quatre voisins ; grandes flambées et régime proche de la criticité auto-organisée.

NouveauCollège–lycée

Automates cellulaires élémentaires de Wolfram

Lancer la simulation

Automate binaire unidimensionnel de code de règle R ∈ [0, 255] : espace–temps, tore ou bords nuls, une seule « 1 » ou départ aléatoire ; indication de classe pour les règles 30, 90, 110, 184.

NouveauCollège–lycée

Convection de Bénard

Lancer la simulation

Couche de fluide chauffée par le bas : nombre de Rayleigh Ra et seuil Ra_c ≈ 1708 ; cellules de Bénard et rouleaux schématiques.

NouveauCollège–lycée

Modèle de Vicsek (matière active)

Lancer la simulation

Particules automotrices sur un tore : alignement de la direction sur la moyenne des voisins dans le rayon R, bruit η, dérive à la vitesse v₀ ; polarisation V_a = |⟨e^{iθ}⟩| et densité ρ = N/L².

NouveauUniversité

Agrégation limitée par diffusion (DLA)

Lancer la simulation

Des marches aléatoires adhèrent au premier contact avec un germe sur réseau carré ; croissance fractale ramifiée, dimension de masse D ≈ 1,71 en 2D.

Modèle de ségrégation de Schelling

À propos du modèle

Comment ça marche

Formules

Questions fréquentes

Simulations voisines

Croissance d’Eden

Modèle d’incendie de forêt

Automates cellulaires élémentaires de Wolfram

Convection de Bénard

Modèle de Vicsek (matière active)

Agrégation limitée par diffusion (DLA)

Modèle de ségrégation de Schelling

À propos du modèle

Comment ça marche

Formules

Questions fréquentes