Search results for "Computation"
showing 10 items of 7362 documents
Noncooperative dynamic games for inventory applications: A consensus approach
2008
We focus on a finite horizon noncooperative dynamic game where the stage cost of a single player associated to a decision is a monotonically nonincreasing function of the total number of players making the same decision. For the single-stage version of the game, we characterize Nash equilibria and derive a consensus protocol that makes the players converge to the unique Pareto optimal Nash equilibrium. Such an equilibrium guarantees the interests of the players and is also social optimal in the set of Nash equilibria. For the multi-stage version of the game, we present an algorithm that converges to Nash equilibria, unfortunately not necessarily Pareto optimal. The algorithm returns a seque…
The Relevance of Bargaining for the Licensing of a Cost-reducing Innovation*
2001
In the context of a Cournot duopoly, this paper studies the licensing of a cost-reducing innovation by means of three possible allocation mechanisms: auction, fixed fee, and direct negotiation. Once the use of an arbitrary reserve price (which is not credible) has been excluded, it is no longer true that auction always yields higher profit to the patentee than a fixed fee. However, the authors propose a direct negotiation mechanism which restores the patentee’s profit to the level of an auction with an arbitrary reserve price (which is unimplementable). Direct negotiation is superior to both an auction with a nonarbitrary reserve price and a fixed fee. From the social point of view, however…
NASH EQUILIBRIA IN A MODEL OF MULTIPRODUCT PRICE COMPETITION: AN ASSIGNMENT PROBLEM
2003
We study the market interaction of a finite number of single-product firms and a representative buyer, where the buyer consumes bundles of these goods. The buyers' value function determines their willingness to pay for subsets of goods. We show that subgame perfect Nash-equilibrium outcomes are solutions of the linear relaxation of an integer programming assignment problem and that they always exits. The (subgame perfect) Nash-equilibrium price set is characterized by the Pareto frontier of the associated dual problem's projection on the firms' price vectors. We identify the Nash-equilibrium prices for monotonic buyers' value functions and, more importantly, we show that some central soluti…
Bounded Computational Capacity Equilibrium
2010
We study repeated games played by players with bounded computational power, where, in contrast to Abreu and Rubisntein (1988), the memory is costly. We prove a folk theorem: the limit set of equilibrium payoffs in mixed strategies, as the cost of memory goes to 0, includes the set of feasible and individually rational payoffs. This result stands in sharp contrast to Abreu and Rubisntein (1988), who proved that when memory is free, the set of equilibrium payoffs in repeated games played by players with bounded computational power is a strict subset of the set of feasible and individually rational payoffs. Our result emphasizes the role of memory cost and of mixing when players have bounded c…
MIXED OLIGOPOLY, PRODUCT DIFFERENTIATION AND COMPETITION FOR PUBLIC TRANSPORT SERVICES*
2006
This paper explores frequency and pricing decisions in a horizontally and vertically differentiated duopoly when there is competition between means of transport and where one of the firms need not necessarily maximize profits. The private and the mixed duopoly are compared and distortions from the social optimum are identified, both analytically and numerically. A mixed duopoly does not recover the socially optimal solution. However, the presence of a (public) non-profit maximizing operator is a useful measure to get closer to the social optimum. When both operators are (private) profit maximizers, some control measures such as price caps and minimum service availability would reduce the di…
A note on beliefs formation in signalling games
1994
Abstract We present a new criterion, called incentive dominance, for belief formation in signalling games, which subsumes refinements criteria such as equilibrium dominance and divinity. It captures the principle of forward induction through explicitly modelling the player's thought process when forming preliminary beliefs.
Secret versus public reserve price in an “outcry” English procurement auction: Experimental results
2015
Abstract In a set of human experiments, we analyze the impact of the buyer׳s reserve price policy in an online open outcry reverse auction. We measure the impact of revealing or not the reserve price on the buyer׳s expected cost when suppliers may be risk-averse. Results confirm that the optimal public reserve price policy dominates for the buyer when the lowest cost supplier is weakly risk-averse but in contrast with theory, the secret reserve price policy does not dominate when he becomes very risk-averse. Analysis of strategic suppliers׳ bidding behavior shows, in conformity with theory, that they react to the secret reserve price and are more aggressive when they are more risk-averse. T…
ASSET MARKETS AND EQUILIBRIUM SELECTION IN PUBLIC GOODS GAMES WITH PROVISION POINTS: AN EXPERIMENTAL STUDY
2001
We report experimental results on the effects that auctioning the right to play a public goods game with a provision point may have on equilibrium selection and individual behavior. Auctioning off such a right among a larger population of players strikingly enhances public good provision. Once public good provision is obtained, the auction price at the preliminary stage increases to its upper limit, dissipating all players’ gains associated with the provision of the public good. Individual deviations from the equilibrium strategy are neither able to force lower market prices nor to affect provision of the public good in subsequent periods. (JEL C72, C92, H41) I. INTRODUCTION Public good pro…
Competitive versus efficient extraction of a common property resource: The groundwater case
2001
Abstract In this paper socially optimal and private extraction of a common property aquifer are compared. Open-loop equilibrium and feedback equilibrium in linear strategies have been computed to characterize private extraction. The use of these two equilibrium concepts allows us to distinguish between cost and strategic externalities as long as the open-loop solution captures only the cost externality, and the feedback solution captures both. The results show that strategic behaviour increases the overexploitation of the aquifer compared to the open-loop solution. However, if the groundwater storage capacity is large, the difference between the socially optimal and private extraction, the …
Design of Public Procurement Auctions: Evidence from Cleaning Contracts
2018
We analyze a regime change from beauty contests to first-price sealed-bid and scoring auctions, using Swedish data on public procurement of cleaning services. In beauty contests, the lowest bid often lost, leaving substantial money on the table. The procurement costs were similar before and after the regime change: (i) Entry strongly decreases the procurement cost but did not change. Entry would have decreased had the municipalities not adjusted the objects of auctions. (ii) Municipalities favored in-house suppliers in the old regime, leading to more aggressive bidding by others. With favoritism reduced, these changes balanced each other out. Peer reviewed