Suppose that the agents are X and Y, then "they combine each other" implies that "X combines Y" and "Y combines X". It is hard to think of any situation where this would make sense. Compare "they help each other", i.e. "X helps Y", and "Y helps X", which is fine.
"they combine with each other" implies "X combines with Y" and "Y combines with X", which is also fine.