Nous améliorons les meilleurs résultats connus, en terme de nombre d'états d'un agent, pour les solutions aux problèmes du comptage et du nommage dans un modèle voisin des protocoles de populations. Pour le comptage, étant donnée une borne P sur le nombre d'agents, le meilleur résultat connu était 3/2P états, sous l'hypothèse d'équité globale. Nous présentons une solution qui nécessite seulement P états. Pour le nommage, il existe une solution avec 3/2P états par agent, sous l'hypothèse d'équité globale. Nous présentons une solution 'a P états, ainsi qu'une solution à 2P états sous équité faible (les deux solutions sont totalement auto-stabilisantes). Enfin, nous décrivons un protocole de nommage consécutif minimal.