Relationship between agents in a society can be represented as a network structure where the nodes and connections represent the causal links among different actions. Such a network of causality and influences can be represented by a Bayesian network where the topology of the network together with the conditional and prior probabilities represent an agent’s view of the influence of different factors on outcomes of agent interactions. We propose the use of Bayesian Networks to aid an agent in its negotiation with other agents. We define and use the concept of a negotiation context in which negotiation takes place between two agents. We provide a decision mechanism by which an agent can take actions to create a favorable negotiation context in addition to choosing a negotiation offer that is likely to be accepted by the other agent.