The Cutting Power of Preparation

O.R.C. Tercieux, M. Voorneveld

Research output: Working paperDiscussion paperOther research output

291 Downloads (Pure)

Abstract

In a strategic game, a curb set [Basu and Weibull, Econ.Letters 36 (1991) 141-146] is a product set of pure strategies containing all best responses to every possible belief restricted to this set.Prep sets [Voorneveld, Games Econ. Behav. 48 (2004) 403-414] relax this condition by only requiring the presence of at least one best response to such a belief.The purpose of this paper is to provide sufficient conditions under which minimal prep sets give sharp predictions.These conditions are satisfied in many economically relevant classes of games, including supermodular games, potential games, and congestion games with player-specific payoffs.In these classes, minimal curb sets generically have a large cutting power as well, although it is shown that there are relevant subclasses of coordination games and congestion games where minimal curb sets have no cutting power at all and simply consist of the entire strategy space.
Original languageEnglish
Place of PublicationTilburg
PublisherMicroeconomics
Number of pages27
Volume2005-94
Publication statusPublished - 2005

Publication series

NameCentER Discussion Paper
Volume2005-94

Fingerprint

Curbs

Keywords

  • curb sets
  • prep sets
  • supermodular games
  • potential games
  • congestion games

Cite this

Tercieux, O. R. C., & Voorneveld, M. (2005). The Cutting Power of Preparation. (CentER Discussion Paper; Vol. 2005-94). Tilburg: Microeconomics.
Tercieux, O.R.C. ; Voorneveld, M. / The Cutting Power of Preparation. Tilburg : Microeconomics, 2005. (CentER Discussion Paper).
@techreport{75173341627f4eb291f10f4b907a47bb,
title = "The Cutting Power of Preparation",
abstract = "In a strategic game, a curb set [Basu and Weibull, Econ.Letters 36 (1991) 141-146] is a product set of pure strategies containing all best responses to every possible belief restricted to this set.Prep sets [Voorneveld, Games Econ. Behav. 48 (2004) 403-414] relax this condition by only requiring the presence of at least one best response to such a belief.The purpose of this paper is to provide sufficient conditions under which minimal prep sets give sharp predictions.These conditions are satisfied in many economically relevant classes of games, including supermodular games, potential games, and congestion games with player-specific payoffs.In these classes, minimal curb sets generically have a large cutting power as well, although it is shown that there are relevant subclasses of coordination games and congestion games where minimal curb sets have no cutting power at all and simply consist of the entire strategy space.",
keywords = "curb sets, prep sets, supermodular games, potential games, congestion games",
author = "O.R.C. Tercieux and M. Voorneveld",
note = "Subsequently published in Mathematical Methods of Operations Research, 2010 Pagination: 27",
year = "2005",
language = "English",
volume = "2005-94",
series = "CentER Discussion Paper",
publisher = "Microeconomics",
type = "WorkingPaper",
institution = "Microeconomics",

}

Tercieux, ORC & Voorneveld, M 2005 'The Cutting Power of Preparation' CentER Discussion Paper, vol. 2005-94, Microeconomics, Tilburg.

The Cutting Power of Preparation. / Tercieux, O.R.C.; Voorneveld, M.

Tilburg : Microeconomics, 2005. (CentER Discussion Paper; Vol. 2005-94).

Research output: Working paperDiscussion paperOther research output

TY - UNPB

T1 - The Cutting Power of Preparation

AU - Tercieux, O.R.C.

AU - Voorneveld, M.

N1 - Subsequently published in Mathematical Methods of Operations Research, 2010 Pagination: 27

PY - 2005

Y1 - 2005

N2 - In a strategic game, a curb set [Basu and Weibull, Econ.Letters 36 (1991) 141-146] is a product set of pure strategies containing all best responses to every possible belief restricted to this set.Prep sets [Voorneveld, Games Econ. Behav. 48 (2004) 403-414] relax this condition by only requiring the presence of at least one best response to such a belief.The purpose of this paper is to provide sufficient conditions under which minimal prep sets give sharp predictions.These conditions are satisfied in many economically relevant classes of games, including supermodular games, potential games, and congestion games with player-specific payoffs.In these classes, minimal curb sets generically have a large cutting power as well, although it is shown that there are relevant subclasses of coordination games and congestion games where minimal curb sets have no cutting power at all and simply consist of the entire strategy space.

AB - In a strategic game, a curb set [Basu and Weibull, Econ.Letters 36 (1991) 141-146] is a product set of pure strategies containing all best responses to every possible belief restricted to this set.Prep sets [Voorneveld, Games Econ. Behav. 48 (2004) 403-414] relax this condition by only requiring the presence of at least one best response to such a belief.The purpose of this paper is to provide sufficient conditions under which minimal prep sets give sharp predictions.These conditions are satisfied in many economically relevant classes of games, including supermodular games, potential games, and congestion games with player-specific payoffs.In these classes, minimal curb sets generically have a large cutting power as well, although it is shown that there are relevant subclasses of coordination games and congestion games where minimal curb sets have no cutting power at all and simply consist of the entire strategy space.

KW - curb sets

KW - prep sets

KW - supermodular games

KW - potential games

KW - congestion games

M3 - Discussion paper

VL - 2005-94

T3 - CentER Discussion Paper

BT - The Cutting Power of Preparation

PB - Microeconomics

CY - Tilburg

ER -

Tercieux ORC, Voorneveld M. The Cutting Power of Preparation. Tilburg: Microeconomics. 2005. (CentER Discussion Paper).