That's a tough question to answer. They seem to go through phases of sharing the same cave peacefully and fighting whenever the other one is nearby. I have no idea what triggers the change in behavior. I keep adding more caves for them to hide out in, thinking that each can simply claim a space for their own. That doesn't seem to affect the fighting behavior. Eventually, they both end up in the same cave. It's usually indifferent at first, but after a while, it's back to the pushing, punching, and tail flicking. So, I guess the answer is all of the above.
Whether or not multiples of the same gender affect the behavior, I don't know. I have a male and female.