We introduce a new family of matrix norms, the “local max” norms, generalizing existing methods such as the max norm, the trace norm (nuclear norm), and the weighted or smoothed weighted trace norms, which have been extensively used in the literature as regularizers for matrix reconstruction problems. We show that this new family can be used to interpolate between the (weighted or unweighted) t...

We consider the two well knownminimax and minisum single facility location problems in the plane 2 R which has been divided into two regions, 1 S and 2 S by a straight line. The two regions are measured by various norms. We focus on three special cases in which the regions 1 S and 2 S are measured by 1 l and p l norms, 1 l and block norms, two distinct block norms. Based on the properties of bl...

We consider the two well knownminimax and minisum single facility location problems in the plane 2 R which has been divided into two regions, 1 S and 2 S by a straight line. The two regions are measured by various norms. We focus on three special cases in which the regions 1 S and 2 S are measured by 1 l and p l norms, 1 l and block norms, two distinct block norms. Based on the properties of bl...

Agreement technologies [1] achieve coordination among autonomous computational entities, by combining technologies for norms, semantics, organisations, argumentation, negotiation, and trust. We consider how an organisational programming language, such as 2OPL [2], can be extended to monitor communication. Such an extended programming language can be used to facilitate the development of electro...

Social categorization processes may lead work groups to form different types of group norms. We present a model of norm formation and suggest that group norms may emerge immediately following the group’s inception. Further, the content of such norms may be influenced by group members’ demographic heterogeneity. We outline a profile of work group norms and describe how social categorization proc...

This paper investigates how local norm emergence, other than conventional global norm emergence, helps to achieve coordination among agents in multi-agent systems. That is, when agents are partitioned into communities, different communities of agents establish different social norms. We provide a definition of local norms and propose two metrics, namely, conformity to local norms and diversity ...

This article addresses several issues raised by Nichols, Gintis, and Skyrms and Zollman in their comments on my book, The Grammar of Society: The Nature and Dynamics of Social Norms. In particular, I explore the relation between social and personal norms, what an adequate game-theoretic representation of norms should be, and what models of norms emergence should tell us about the formation of n...

Despite the ubiquitous reference to the concept of social norms in the social sciences, there is no consensus about the power of social norms to direct human action. For some, norms have a central and regular influence on human behavior, while for others, the concept is too vague, and the evidence we have about norm compliance is too contradictory to support the claim that they appreciably affe...

Norms are a way to provide some flexibility to the specification of acceptable actor behaviour in a shared context. Instead of viewing norms as static restrictions over an agent’s conduct (and autonomy), the full power of normative specifications comes when norms are seen as guidelines that agents can use in their decision-making. In literature there is a lot of work on norm theories, models an...

We argue that modelling emotions among agents in artificial societies will further the computational study of social norms. The appraisal theory of emotions is presented as theoretical underpinning of Jon Elster’s view that social norms are sustained not only by material sanctions but also by emotions such as shame and contempt. Appraisal theory suggests the following twofold relationship betwe...