Given two finite ordered sets A = {a 1 , . . . , a m } and B = {b 1 , . . . , b n }, introduce the set of mn outcomes. . , n}. Two players, Alice and Bob, have the sets of strategies X and Y that consist of all monotone non-decreasing mappings x : A → B and y : B → A, respectively. It is easily seen that each pair (Choose an arbitrary deal g(x, y) ∈ G(x, y) to obtain a mapping g : X × Y → O, which is a game form. We use notation g ∈ G and show that each such game form is tight and, hence, Nash-solvable, that is, for any pair u = (u A , u B ) of utility functions u A : O → R of Alice and u B : O → R of Bob, the obtained monotone bargaining game (g, u) has at least one Nash equilibrium in pure strategies. Moreover, the same equilibrium can be selected for all g ∈ G. We also obtain an efficient algorithm that determines such an equilibrium in time linear in mn, although the numbers of strategies |X| = m+n−1 m and |Y | = m+n−1 n are exponential in mn. Our results show that, somewhat surprising, the players have no need to hide or randomize their bargaining strategies, even in the zero-sum case.