La canciller alemana ha comenzado a negociar con ecologistas y liberales para formar una posible coalición.