Games and Mechanism Design in Machine Scheduling – An Introduction
AbstractIn this paper, we survey different models, techniques, and some recent results to tackle machine scheduling problems within a distributed setting. In traditional optimization, a central authority is asked to solve a (computationally hard) optimization problem. In contrast, in distributed settings there are several agents, possibly equipped with private information that is not publicly known, and these agents need to interact in order to derive a solution to the problem. Usually the agents have their individual preferences, which induces them to behave strategically in order to manipulate the resulting solution. Nevertheless, one is often interested in the global performance of such systems. The analysis of such distributed settings requires techniques from classical Optimization, Game Theory, and Economic Theory. The paper therefore briefly introduces the most important of the underlying concepts, and gives a selection of typical research questions and recent results, focussing on applications to machine scheduling problems. This includes the study of the so-called price of anarchy for settings where the agents do not possess private information, as well as the design and analysis of (truthful) mechanisms in settings where the agents do possess private information.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. 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.
Bibliographic InfoPaper provided by Maastricht : METEOR, Maastricht Research School of Economics of Technology and Organization in its series Research Memoranda with number 022.
Date of creation: 2006
Date of revision:
Contact details of provider:
Web page: http://www.maastrichtuniversity.nl/web/UMPublications.htm
computer science applications;
This paper has been announced in the following NEP Reports:
- NEP-ALL-2006-07-02 (All new papers)
- NEP-CBA-2006-07-02 (Central Banking)
- NEP-FMK-2006-07-02 (Financial Markets)
- NEP-MAC-2006-07-02 (Macroeconomics)
- NEP-MON-2006-07-02 (Monetary Economics)
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.:
- Sander, Harald & Kleimeier, Stefanie, 2004.
"Convergence in euro-zone retail banking? What interest rate pass-through tells us about monetary policy transmission, competition and integration,"
Journal of International Money and Finance,
Elsevier, vol. 23(3), pages 461-492, April.
- Sander,Harald & Kleimeier,Stefanie, 2003. "Convergence in Eurozone retail banking? What interest rate pass-through tells us about monetary policy transmission, competition and integration," Research Memoranda 051, Maastricht : METEOR, Maastricht Research School of Economics of Technology and Organization.
- Giovanni Ferri & Carlo Cottarelli & Andrea Generale, 1995.
"Bank Lending Rates and Financial Structure in Italy: A Case Study,"
IMF Working Papers
95/38, International Monetary Fund.
- Carlo Cottarelli & Giovanni Ferri & Andrea Generale, 1995. "Bank Lending Rates and Financial Structure in Italy: A Case Study," IMF Staff Papers, Palgrave Macmillan, vol. 42(3), pages 670-700, September.
- F. De Graeve & O. De Jonghe & R. Vander Vennet, 2004.
"Competition, transmission and bank pricing policies: Evidence from Belgian loan and deposit markets,"
Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium
04/261, Ghent University, Faculty of Economics and Business Administration.
- De Graeve, Ferre & De Jonghe, Olivier & Vennet, Rudi Vander, 2007. "Competition, transmission and bank pricing policies: Evidence from Belgian loan and deposit markets," Journal of Banking & Finance, Elsevier, vol. 31(1), pages 259-278, January.
- Stiglitz, Joseph E & Weiss, Andrew, 1981. "Credit Rationing in Markets with Imperfect Information," American Economic Review, American Economic Association, vol. 71(3), pages 393-410, June.
- Claudio E. V. Borio & Wilhelm Fritz, 1995. "The response of short-term bank lending rates to policy rates: a cross-country perspective," BIS Working Papers 27, Bank for International Settlements.
- Hansen, Bruce E, 2002.
"Tests for Parameter Instability in Regressions with I(1) Processes,"
Journal of Business & Economic Statistics,
American Statistical Association, vol. 20(1), pages 45-59, January.
- Hansen, Bruce E, 1992. "Tests for Parameter Instability in Regressions with I(1) Processes," Journal of Business & Economic Statistics, American Statistical Association, vol. 10(3), pages 321-35, July.
- Andrews, Donald W K, 1993.
"Tests for Parameter Instability and Structural Change with Unknown Change Point,"
Econometric Society, vol. 61(4), pages 821-56, July.
- Donald W.K. Andrews, 1990. "Tests for Parameter Instability and Structural Change with Unknown Change Point," Cowles Foundation Discussion Papers 943, Cowles Foundation for Research in Economics, Yale University.
- Diebold, Francis X. & Chen, Celia, 1996.
"Testing structural stability with endogenous breakpoint A size comparison of analytic and bootstrap procedures,"
Journal of Econometrics,
Elsevier, vol. 70(1), pages 221-241, January.
- Francis X. Diebold & Celia Chen, 1993. "Testing structural stability with endogenous break point: a size comparison of analytic and bootstrap procedures," Working Papers 93-11, Federal Reserve Bank of Philadelphia.
- Heinemann, Friedrich & Schüler, Martin, 2002. "Integration benefits on EU retail credit markets: evidence from interest rate pass-through," ZEW Discussion Papers 02-26, ZEW - Zentrum für Europäische Wirtschaftsforschung / Center for European Economic Research.
- Enders, Walter & Siklos, Pierre L, 2001.
"Cointegration and Threshold Adjustment,"
Journal of Business & Economic Statistics,
American Statistical Association, vol. 19(2), pages 166-76, April.
- Tom Doan, . "ENDERSIKLOS: RATS procedure to perform Enders-Siklos test for cointegration with threshold effect," Statistical Software Components RTS00064, Boston College Department of Economics.
- Tom Doan, . "RATS programs to replicate Enders-Siklos(2001) JBES paper on threshold cointegration," Statistical Software Components RTZ00053, Boston College Department of Economics.
- Mojon, Benoît, 2000. "Financial structure and the interest rate channel of ECB monetary policy," Working Paper Series 0040, European Central Bank.
- Sander, Harold & Kleimeier, Stefanie, 2002. "Asymmetric adjustment of commercial bank interest rates in the Euro area: An emperical investigation into interest rate pass-through," Open Access publications from Maastricht University urn:nbn:nl:ui:27-15177, Maastricht University.
- M. J. Aziakpono & S. Kleimeier & H. Sander, 2012.
"Banking market integration in the SADC countries: evidence from interest rate analyses,"
Taylor and Francis Journals, vol. 44(29), pages 3857-3876, October.
- Aziakpono, Meshach & Kleimeier, Stefanie & Sander, Harald, 2007. "Banking Market Integration in the SADC Countries: Evidence from Interest Rate Analyses," Research Memoranda 047, Maastricht : METEOR, Maastricht Research School of Economics of Technology and Organization.
- Herbert Hamers & Flip Klijn & Marco Slikker, 2013. "Price of Anarchy in Sequencing Situations and the Impossibility to Coordinate," Working Papers 709, Barcelona Graduate School of Economics.
- Lee, Kangbok & Leung, Joseph Y.-T. & Pinedo, Michael L., 2012. "Coordination mechanisms for parallel machine scheduling," European Journal of Operational Research, Elsevier, vol. 220(2), pages 305-313.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Charles Bollen).
If references are entirely missing, you can add them using this form.