Problem-solving negotiation focuses on finding mutually beneficial solutions by understanding the interests and needs of all parties involved. It emphasizes collaboration, creativity, and open communication to reach an agreement that satisfies everyone rather than competing over fixed positions.