A Palindromic Game

Recently, doing some research in a far away jungle, the references of an old civilization game have been found. According to those old papers, any number of players can take part. Initially a finite number of distinct words is written and then, every player try to guess what's the largest number of pairs of words A, B that can be chosen at the same time, such that each pair has the property that e