We argue that traditional cultural factors models (from Hofstede, Nisbett, etc.) are too abstract to provide good predictions of important human performance behaviors such as directive compliance. Instead, we focus on culture-specific social interaction behaviors (i.e., "etiquette") as a bridge between abstract cultural factors and human performance. We describe a computational model of etiquette and politeness perception, called CECAEDA (Computational Effects of Cultural Attributes and Etiquette on Directive Adherence). CECAEDA consists of four parts: (1) a culturally universal model of politeness perceptions, their causes and effects, (2) a culturally universal cognitive model compliance decision making and behaviors, (3) a set of hypotheses about how politeness perceptions alter directive compliance, and (4) a set of hypotheses about how cultural factors (specifically, those proposed by Hofstede [1]) affect etiquette perceptions and, thus, directive compliance in culture-specific ways. Each component is discussed in detail, followed by a brief presentation of our research test bed and paradigm for evaluating CECAEDA.