German Chancellor Angela Merkel and her Conservative Party have struck a deal with Social Democrat rivals to open government coalition talks.