The Automated Negotiation Agents Competition (ANAC201 2) was organized. It is likely that the strategies of an agent can be applied to real-life negotiation problems. Therefore, this paper deals with a new scenario of multiple-issue negotiation problems. The advantage of the proposed scenario in comparison with existing ones is being close to real-life negotiation problems. In this paper, we present our agent (AgentMRK2) strategy and investigate the effects of strategy that uses the negotiation history in the ANAC2013 qualifying rounds. Moreover, we discuss a change of acquired utility by repeating the negotiations. The study revealed the existence of correlations between the number of bids and the average of utilities. © 2013 Springer-Verlag.