When Agents Are Partners