Who signed the world's first treaty?

There is no way to determine this as it was almost certainly thousands of years ago.