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,

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.

Um modelo fuzzy-dea-game para estratégias de produção sob incerteza

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Taxation of couples: a mirrleesian approach for non-unitary households

Optimal tax theory in the Mirrlees’ (1971) tradition implicitly relies on the assumption that all agents are single or that couples may be treated as individuals, despite accumulating evidence against this view of household behavior. We consider an economy where agents may either be single or married, in which case choices result from Nash bargaining between spouses. In such an environment, tax schedules must play the double role of: i) defining households’ objective functions through their impact on threat points, and; ii) inducing the desired allocations as optimal choices for households given these objectives. We find that the taxation principle, which asserts that there is no loss in relying on tax schedules is not valid here: there are constrained efficient allocations which cannot be implemented via taxes. More sophisticated mechanisms expand the set of implementable allocations by: i) aligning the households’ and planner’s objectives; ii) manipulating taxable income elasticities, and; iii) freeing the design of singles’ tax schedules from its consequences on households’ objectives.

Bargaining over strategies of non-cooperative games

We propose a bargaining process supergame over the strategies to play in a non-cooperative game. The agreement reached by players at the end of the bargaining process is the strategy profile that they will play in the original non-cooperative game. We analyze the subgame perfect equilibria of this supergame, and its implications on the original game. We discuss existence, uniqueness, and efficiency of the agreement reachable through this bargaining process. We illustrate the consequences of applying such a process to several common two-player non-cooperative games: the Prisoner’s Dilemma, the Hawk-Dove Game, the Trust Game, and the Ultimatum Game. In each of them, the proposed bargaining process gives rise to Pareto-efficient agreements that are typically different from the Nash equilibrium of the original games.