We discuss individual and multiagent (group) problem solving and negotiation. We consider connectedness, a dynamic subjective relation experience of consciousness involving awareness/qualia experience – as cognition, emotion, social, conation, holistic, etc. We develop Connectedness Problem Solving and Negotiation (CPSN) for doing right meaning defining/solving a validated “right” problem/solution, as discussed in the chapter. The validated solution constitutes right action. CPSN is effected through Evolutionary Systems Design (ESD), a game-theory based, general formal systems-spirituality modeling/design framework for problem solving and negotiation implemented by computer technology. By systems-spirituality here we mean that in systems modeling/design of problem solving/negotiation, an agent can represent an evolving system of purposes and their relations (the ESD evolving problem representation) from the lowest-level action to the highest purpose(s) that could be spiritual. A negotiation agreement requires multiagent agreement on the solution/action to be taken. Agents may be natural or artificial. The chapter focuses mostly on human agents. Chapters in this Handbook by Martinovski on emotion in negotiation; Lewis, and Kersten and Lai on computer technology relate to our work here.