the other player must be on your friendslist so you can bid without the negtation future-list

thats my experience but i can be wrong