  Transitive inference (TI) refers to social cognition that facilitates the
discernment of unknown relationships between individuals using known
relationships. It is extensively reported that TI evolves in animals living in
a large group because TI could assess relative rank without deducing all dyadic
relationships, which averts costly fights.The relationships in a large group
become so complex that social cognition may not be developed adequately to
handle such complexity. If all group members apply TI to all possible members
in the group, TI is supposed to require extremely highly developed cognitive
abilities especially in a large group. Instead of developing cognitive
abilities significantly, animals may apply simplified TI we call reference TI
in this study as heuristic approaches. The reference TI allows members to
recognize and remember social interactions only among a set of reference
members rather than all potential members. Our study assumes that information
processes in the reference TI comprises 1) the number of reference members
based on which individuals infer transitively, 2) the number of reference
members shared by the same strategists, and 3) memory capacity. We examined how
information processes evolve in a large group using evolutionary simulations in
the hawk-dove game. Information processes with almost any numbers of reference
members could evolve in a large group as long as the numbers of shared
reference member are high because information from the others' experiences is
shared. TI dominates immediate inference, which assesses relative rank on
direct interactions, because TI could establish social hierarchy more rapidly
applying information from others' experiences.
