This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

A Newton Collocation Method for Solving Dynamic Bargaining Games

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
John Duggan () (W. Allen Wallis Institute of Political Economy, 107 Harkness Hall, University of Rochester, Rochester, NY 14627-0158)
Tasos Kalandrakis () (W. Allen Wallis Institute of Political Economy, 107 Harkness Hall, University of Rochester, Rochester, NY 14627-0158)

Additional information is available for the following registered author(s):

Abstract

We develop and implement a collocation method to solve for an equilibrium in the dynamic legislative bargaining game of Duggan and Kalandrakis (2008). We formulate the collocation equations in a quasi-discrete version of the model, and we show that the collocation equations are locally Lipchitz continuous and directionally differentiable. In numerical experiments, we successfully implement a globally convergent variant of Broyden's method on a preconditioned version of the collocation equations, and the method economizes on computation cost by more than 50% compared to the value iteration method. We rely on a continuity property of the equilibrium set to obtain increasingly precise approximations of solutions to the continuum model. We showcase these techniques with an illustration of the dynamic core convergence theorem of Duggan and Kalandrakis (2008) in a nine-player, two-dimensional model with negative quadratic preferences.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://www.wallis.rochester.edu/WallisPapers/wallis_60.pdf
File Format: application/pdf
File Function: full text
Download Restriction: None

Publisher Info
Paper provided by University of Rochester - Wallis Institute of Political Economy in its series Wallis Working Papers with number WP60.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length: 40 pages
Date of creation: Aug 2009
Date of revision:
Handle: RePEc:roc:wallis:wp60

Contact details of provider:
Postal: UNIVERSITY OF ROCHESTER, Wallis Institute, HARKNESS 109B ROCHESTER NEW YORK 14627 U.S.A.

For technical questions regarding this item, or to correct its listing, contact: (Terry Fisher).

Related research
Keywords:

This paper has been announced in the following NEP Reports:

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
  1. Kalandrakis, Anastassios, 2004. "A three-player dynamic majoritarian bargaining game," Journal of Economic Theory, Elsevier, vol. 116(2), pages 294-322, June. [Downloadable!] (restricted)
  2. Rubinstein, Ariel, 1982. "Perfect Equilibrium in a Bargaining Model," Econometrica, Econometric Society, vol. 50(1), pages 97-109, January. [Downloadable!] (restricted)
  3. Pohan Fong, 2008. "Endogenous Limits on Proposal Power," Discussion Papers 1465, Northwestern University, Center for Mathematical Studies in Economics and Management Science. [Downloadable!]
  4. Daniel Diermeier & Pohan Fong, 2008. "Endogenous Limits on Proposal Power," Discussion Papers 1464, Northwestern University, Center for Mathematical Studies in Economics and Management Science. [Downloadable!]
  5. Daron Acemoglu & Georgy Egorov & Konstantin Sonin, 2008. "Dynamics and Stability of Constitutions, Coalitions, and Clubs," NBER Working Papers 14239, National Bureau of Economic Research, Inc. [Downloadable!] (restricted)
Full references

Statistics
Access and download statistics

Did you know? Apart from a small start up grant in the 1990's, RePEc has received no funding and lives on the help of volunteers.

This page was last updated on 2009-11-15.


This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.