Nonequilibrium phase transition in negotiation dynamics