A Nash Bargaining Approach to Retention Enhancing Bid Optimization in Sponsored Search Auctions with Discrete Bids

Bid optimization is now becoming quite popular in sponsored search auctions on the Web. Given a keyword and the maximum willingness to pay of each advertiser interested in the keyword, the bid optimizer generates a profile of bids for the advertisers with the objective of maximizing customer retention without compromising the revenue of the search engine. In this paper, we present a bid optimization algorithm that is based on a Nash bargaining model where the first player is the search engine and the second player is a virtual agent representing all the bidders. We make the realistic assumption that each bidder specifies a maximum willingness to pay values and a discrete, finite set of bid values. We show that the Nash bargaining solution for this problem always lies on a certain edge of the convex hull such that one end point of the edge is the vector of maximum willingness to pay of all the bidders. We show that the other endpoint of this edge can be computed as a solution of a linear programming problem. We also show how the solution can be transformed to a bid profile of the advertisers.

Labor unions and Nash bargaining using coalition formation games

In this paper we examine the properties of stable coalitions under sequential and simultaneous bargaining by competing labor unions. We do this using the Nash bargaining solution and various notions of stability, namely, Nash, coalitional, contractual and core stability. (C) 2011 Elsevier B.V. All rights reserved,

Weakest collective rationality and the Nash bargaining solution

We propose a new axiom, weakest collective rationality (WCR) which is weaker than both weak Pareto optimality (WPO) in Nash’s (Econometrica 18:155–162, 1950) original characterization and strong individual rationality (SIR) in Roth’s (Math Oper Res 2:64–65, 1977) characterization of the Nash bargaining solution. We then characterize the Nash solution by symmetry (SYM), scale invariance (SI), independence of irrelevant alternatives (IIA) and our weakest collective rationality (WCR) axiom.

Distributive justice and the Nash bargaining solution

Suppes-Sen dominance or SS-proofness (SSP) is a commonly accepted criterion of impartiality in distributive justice. Mariotti (Review of Economic Studies, 66, 733–741, 1999) characterized the Nash bargaining solution using Nash’s (Econometrica, 18, 155–162, 1950) scale invariance (SI) axiom and SSP. In this article, we introduce equity dominance (E-dominance). Using the intersection of SS-dominance and E-dominance requirements, we obtain a weaker version of SSP (WSSP). In addition, we consider α − SSP, where α measures the degree of minimum acceptable inequity aversion; α − SSP is weaker than weak Pareto optimality (WPO) when α = 1. We then show that it is still possible to characterize the Nash solution using WSSP and SI only or using α -SSP, SI, and individual rationality (IR) only for any a Î [0,1)[01). Using the union of SS-dominance and E-dominance requirements, we obtain a stronger version of SSP (SSSP). It turns out that there is no bargaining solution that satisfies SSSP and SI, but the Egalitarian solution turns out to be the unique solution satisfying SSSP.

Asymmetric Nash bargaining solutions: a simple Nash program

This article proposes a simple Nash program. Both our axiomatic characterization and our noncooperative procedure consider each distinct asymmetric and symmetric Nash solution. Our noncooperative procedure is a generalization of the simplest known sequential Nash demand game analyzed by Rubinstein etal. (1992). We then provide the simplest known axiomatic characterization of the class of asymmetric Nash solutions, in which we use only Nash's crucial Independence of Irrelevant Alternatives axiom and an asymmetric modification of the well-known Midpoint Domination axiom.

On the implementation of the L-Nash bargaining solution in two-person bargaining games

The “Nash program” initiated by Nash (Econometrica 21:128–140, 1953) is a research agenda aiming at representing every axiomatically determined cooperative solution to a game as a Nash outcome of a reasonable noncooperative bargaining game. The L-Nash solution first defined by Forgó (Interactive Decisions. Lecture Notes in Economics and Mathematical Systems, vol 229. Springer, Berlin, pp 1–15, 1983) is obtained as the limiting point of the Nash bargaining solution when the disagreement point goes to negative infinity in a fixed direction. In Forgó and Szidarovszky (Eur J Oper Res 147:108–116, 2003), the L-Nash solution was related to the solution of multiciteria decision making and two different axiomatizations of the L-Nash solution were also given in this context. In this paper, finite bounds are established for the penalty of disagreement in certain special two-person bargaining problems, making it possible to apply all the implementation models designed for Nash bargaining problems with a finite disagreement point to obtain the L-Nash solution as well. For another set of problems where this method does not work, a version of Rubinstein’s alternative offer game (Econometrica 50:97–109, 1982) is shown to asymptotically implement the L-Nash solution. If penalty is internalized as a decision variable of one of the players, then a modification of Howard’s game (J Econ Theory 56:142–159, 1992) also implements the L-Nash solution.

Union Formation and Bargaining Rules in the Labor Market

This paper analyzes union formation in a model of bargaining between a firm and several unions. We address two questions: first, the optimal configuration of unions (their number and size) and, second, the impact of the bargaining pattern (simultaneous or sequential). For workers, grouping into several unions works as a price discrimination device which, at the same time, decreases their market power. The analysis shows that optimal union configuration depends on the rules that regulate the bargaining process (monopoly union, Nash bargaining or right to manage).

A note on bargaining power and managerial delegation in multimarket oligopolies

In a two-stage delegation game model with Nash bargaining between a manager and an owner, an equivalence result is found between this game and Fershtman and Judd's strategic delegation game (Fershtman and Judd, 1987). Interestingly, although both games are equivalent in terms of profits under certain conditions, managers obtain greater rewards in the bargaining game. This results in a redistribution of profits between owners and managers.

Three essays on game theory and bargaining

A PhD Dissertation, presented as part of the requirements for the Degree of Doctor of Philosophy from the NOVA - School of Business and Economics

Tax filing choices for the household under separable spheres bargaining

If household choices can be rationalized by the maximization of a well defined utility function, allowing spouses to file individually or jointly is equivalent to offering the envelope of the two tax schedules. If, instead, household ’preferences’ are constantly being redefined through bargaining, the option to file separately may affect outcomes even if it is never chosen. We use Lundberg and Pollak’s (1993) separate spheres bargaining model to assess the impact of filing options on the outcomes of primary and secondary earners. Threat points of the household’s bargain are given for each spouse by the utility that he or she attains as a follower of a counter-factual off-equilibrium Stackelberg game played by the couple. For a benchmark tax system which treats a couple’s average taxable income as if it were that of a single individual, we prove that if choices are not at kinks, allowing couples to choose whether to file jointly or individually usually benefits the secondary earner. In our numeric exercises this is also the case when choices are at kinks as well. These findings are, however, quite sensitive to the details of the tax system, as made evident by the examination of an alternative tax system.

Estimação de metas estratégicas por meio de análise por envoltória de dados e modelo da Barganha de Nash: aplicação na área de saúde publica

Pós-graduação em Engenharia Mecânica - FEG

Utilização do modelo da barganha de Nash na seleção de carteiras

This paper discussed the model of Nash bargaining (NASH, 1950, 1953), which its arbitration function is invariant for the linear transformations. A more robust model was proposed with respect to the incommensurable effect. The result obtained by the optimization process was not influenced by the units or the amplitude values of these measures. The risk and the return is measured in portfolios of assets and defined a risk metric, return and a method to handle the risk and return. For this, we made a review on the main characteristics of Brazilian industry funds and their evolution over the past years, in addition to treating on the risk in the financial market, the importance of portfolio selection and the Markowitz Model. Are made closing remarks, an analysis of the results, some suggests, concerns and how such concerns can be improved and / or explored in future studies

Essays on household taxation and competition between heterogeneous firms

Essa tese é constituída por três artigos: "Tax Filing Choices for the Household", "Optimal Tax for the Household: Collective and Unitary Approaches" e "Vertical Differentiation and Heterogeneous Firms".

Taxation of couples: a mirrleesian approach to collective households

Esta dissertação apresenta uma abordagem alternativa para o problema de taxação de famílias. Mais especificamente modelamos a decisão familiar com um modelo de barganha de Nash em que os o governo determina de forma ótima as utilidades de discórdia. Demonstramos um Princípio da Revelação para esse modelo de forma a reduzir a classe de mecanismos possíveis, além disso calculamos os ganhos do mecanismo ótimo em relação a outros mecanismos razoáveis por meio de exemplos. Discutimos algumas implicações associadas ao mecanismo ótimo.