Let µ be a rational distribution over a finite alphabet, and ( ) be a n-periodic sequences which first n elements are drawn i.i.d. according to µ. We consider automata of bounded size that input and output at stage t. We prove the existence of a constant C such that, whenever , with...

This paper presents a model of network formation with costly links. We endogenize the amount of cost born by each player involved in a bilateral link by considering that these shares result from bargaining. We analyze this feature in a context of coordination games. We show that, if the cost of...

This paper addresses the following issue: If a set of agents bargain on a set of feasible alternatives 'in the shadow' of a voting rule, that is, any agreement can be enforced if a 'winning coalition' supports it, what general agreements are likely to arise? In other words: What influence can...

Committees are often made up of representatives of different-sized groups of individuals, and make decisions by means of a voting rule which specifies what vote configurations can pass a decision. This raises the question of the choice of the optimal voting rule, given the different sizes of the...

This paper presents a model in which players interact via the formation of costly links and the benefits of bilateral interactions are determined by a coordination game. A novel contribution of this paper is that the fraction of the cost borne by each player involved in a bilateral link is not...

In this paper a reconstruction of the theory of bargaining with claims in economic environments is addressed. The spirit of that reconstruction is similar to that made by Roemer of the standard bargaining theory.

In this paper we explore the notion that players are decent, in the sensethat their choices are bound by certain unwritten social rules. We apply thisidea to two cases: bankruptcy and bargaining in exchange economies. Wecharacterize the results that are generated by such a behavior in the cases...