A negotiating agent engages in multi-issue bilateral negotiation in a dynamic information-rich environment. The agent strives to make informed decisions. The agent may assume that the integrity of some of its information decays with time, and that a negotiation may break down under certain conditions. The agent makes no assumptions about the internals of its opponent — it focuses only on the signals that it receives. It constructs two probability distributions over the set of all deals. First the probability that its opponent will accept a deal, and second that a deal will prove to be acceptable to it in time.