Abstract. In this paper we introduce an agent architecture for joint action negotiation among several agents in complex environments and with negotiation time bounds. The architecture is based on a graded BDI model and on an informationbased negotiation model. This work does not yet include experimental results but it is currently being tested using DipGame (http://www.dipgame.org). Keywords. agent architecture, simultaneous bilateral negotiation