A characterization of sequential rationalizability

A choice function is sequentially rationalizable if there is an ordered collection of asymmetric binary relations that identifies the selected alternative in every choice problem. We propose a property, F-consistency, and show that it characterizes the notion of sequential rationalizability. F-consistency is a testable property that highlights the behavioral aspects implicit in sequentially rationalizable choice. Further, our characterization result provides a novel tool with which to study how other behavioral concepts are related to sequential rationalizability, and establish a priori unexpected implications. In particular, we show that the concept of rationalizability by game trees, which, in principle, had little to do with sequential rationalizability, is a refinement of the latter. Every choice function that is rationalizable by a game tree is also sequentially rationalizable. Finally, we show that some prominent voting mechanisms are also sequentially rationalizable.

A simple randomized algorithm for consistent sequential prediction of ergodic time series

We present a simple randomized procedure for the prediction of a binary sequence. The algorithm uses ideas from recent developments of the theory of the prediction of individual sequences. We show that if thesequence is a realization of a stationary and ergodic random process then the average number of mistakes converges, almost surely, to that of the optimum, given by the Bayes predictor.

Sequential screening

We present a model of price discrimination where a monopolistfaces a consumer who is privately informed about thedistribution of his valuation for an indivisible unit ofgood but has yet to learn privately the actual valuation.The monopolist sequentially screens the consumer with amenu of contracts:the consumer self-selects once by choosing a contract andthen self-selects again when he learns the actual valuation. A deterministic sequential mechanism is a menu of refundcontracts, each consisting of an advance payment and a refundamount in case of no consumption, but sequential mechanismsmay involve randomization.We characterize the optimal sequential mechanism when someconsumer types are more eager in the sense of first-orderstochastic dominance, and when some types face greatervaluation uncertainty in the sense of mean-preserving-spread.We show that it can be optimal to subsidize consumer typeswith smaller valuation uncertainty (through low refund, as inairplane ticket pricing) in order to reduce the rent to thosewith greater uncertainty. The size of distortion depends bothon the type distribution and on how informative the consumer'sinitial private knowledge is about his valuation, but noton how much he initially knows about the valuation per se.

A zero-delay sequential scheme for lossy coding of individual sequences

We consider adaptive sequential lossy coding of bounded individual sequences when the performance is measured by the sequentially accumulated mean squared distortion. Theencoder and the decoder are connected via a noiseless channel of capacity $R$ and both are assumed to have zero delay. No probabilistic assumptions are made on how the sequence to be encoded is generated. For any bounded sequence of length $n$, the distortion redundancy is defined as the normalized cumulative distortion of the sequential scheme minus the normalized cumulative distortion of the best scalarquantizer of rate $R$ which is matched to this particular sequence. We demonstrate the existence of a zero-delay sequential scheme which uses common randomization in the encoder and the decoder such that the normalized maximum distortion redundancy converges to zero at a rate $n^{-1/5}\log n$ as the length of the encoded sequence $n$ increases without bound.

Auction theory, sequential local service privatization, and the effects of geographical scale economies on effective competition

A sequential weakly efficient two-auction game with entry costs, interdependence between objects, two potential bidders and IPV assumption is presented here in order to give some theoretical predictions on the effects of geographical scale economies on local service privatization performance. It is shown that the first object seller takes profit of this interdependence. The interdependence externality rises effective competition for the first object, expressed as the probability of having more than one final bidder. Besides, if there is more than one final bidder in the first auction, seller extracts the entire bidder¿s expected future surplus differential between having won the first auction and having lost. Consequences for second object seller are less clear, reflecting the contradictory nature of the two main effects of object interdependence. On the one hand, first auction winner becomes ¿stronger¿, so that expected payments rise in a competitive environment. On the other hand, first auction loser becomes relatively ¿weaker¿, hence (probably) reducing effective competition for the second object. Additionally, some contributions to static auction theory with entry cost and asymmetric bidders are presented in the appendix

Sequential decisions in allocation problems

[eng] In the context of cooperative TU-games, and given an order of players, we consider the problem of distributing the worth of the grand coalition as a sequentia decision problem. In each step of process, upper and lower bounds for the payoff of the players are required related to successive reduced games. Sequentially compatible payoffs are defined as those allocation vectors that meet these recursive bounds. The core of the game is reinterpreted as a set of sequentally compatible payoffs when the Davis-Maschler reduced game is considered (Th.1). Independently of the reduction, the core turns out to be the intersections of the family of the sets of sequentially compatible payoffs corresponding to the different possible orderings (Th.2), so it is in some sense order-independent. Finally, we analyze advantagenous properties for the first player

Sequential partitioning: an alternative to understanding size distributions of avalanches in first-order phase transitions

We study the problem of the partition of a system of initial size V into a sequence of fragments s1,s2,s3 . . . . By assuming a scaling hypothesis for the probability p(s;V) of obtaining a fragment of a given size, we deduce that the final distribution of fragment sizes exhibits power-law behavior. This minimal model is useful to understanding the distribution of avalanche sizes in first-order phase transitions at low temperatures.

Sequential decisions in allocation problems

[eng] In the context of cooperative TU-games, and given an order of players, we consider the problem of distributing the worth of the grand coalition as a sequentia decision problem. In each step of process, upper and lower bounds for the payoff of the players are required related to successive reduced games. Sequentially compatible payoffs are defined as those allocation vectors that meet these recursive bounds. The core of the game is reinterpreted as a set of sequentally compatible payoffs when the Davis-Maschler reduced game is considered (Th.1). Independently of the reduction, the core turns out to be the intersections of the family of the sets of sequentially compatible payoffs corresponding to the different possible orderings (Th.2), so it is in some sense order-independent. Finally, we analyze advantagenous properties for the first player

A Reply to comments by D. Bar-Yosef M. Stiner on "Prehistoric exploitation of marine resources in Southern Africa with particular reference to shellfish gathering: opportunities and continuities"

I am very grateful to Daniella E. Bar-Yosef Mayer and Mary Stiner for their comments on an article I published in the previous issue of Pyrenae. Having spent many years working with coastal sites in South Africa and now settling in the Mediterranean academic landscape, I value the feedback from these two well-known archaeologists who have dedicated years of hard work in this later part of the world. Their opinions are very much appreciated for they allow me to bring new contexts to some of the (old) questions I have pursued in South Africa, an exercise that would help me with the process of broadening my research interests to the Mediterranean region.

Pathway databases and tools for their exploitation: benefits, current limitations and challenges

In past years, comprehensive representations of cell signalling pathways have been developed by manual curation from literature, which requires huge effort and would benefit from information stored in databases and from automatic retrieval and integration methods. Once a reconstruction of the network of interactions is achieved, analysis of its structural features and its dynamic behaviour can take place. Mathematical modelling techniques are used to simulate the complex behaviour of cell signalling networks, which ultimately sheds light on the mechanisms leading to complex diseases or helps in the identification of drug targets. A variety of databases containing information on cell signalling pathways have been developed in conjunction with methodologies to access and analyse the data. In principle, the scenario is prepared to make the most of this information for the analysis of the dynamics of signalling pathways. However, are the knowledge repositories of signalling pathways ready to realize the systems biology promise? In this article we aim to initiate this discussion and to provide some insights on this issue.

A Carrot and Stick Approach to Agenda-Setting

This paper models a legislature in which the same agenda setter serves for two periods, showing how he can exploit a legislature (completely) in the first period by promising future benefits to legislators who support him. In equilibrium, a large majority of legislators vote for the first-period proposal because they thereby maintain the chance of belonging to the minimum winning coalition in the future. Legislators may therefore approve policies by large majorities, or even unanimously, that benefit few, or even none, of them. The results are robust; but institutional arrangements (such as entitlements) can reduce the agenda setter's power by reducing his discretion to reward and punish legislators, and rules (such as sequential voting) can increase a legislator's ability to resist exploitation. Keywords: Legislative bargaining, distributive politics, agenda-setting, proposal power. JEL C72, D72, D78.

L'exploitation des ressources végétales dans les Pyrénées orientales durant l'holocène: analyse anthracologique des structures d'élevage, de four et de charbonnières dans l'Alt Urgell (Chaîne du Cadí) et la Vallée du Madriu (Andorre)

Dans ce travail, nous présentons le résultat des recherches anthracologiques réalisées sur des sites archéologiques de haute montagne dans les Pyrénées orientales. Cette recherche s’insère dans un projet d’archéologie du paysage. Les zones d’étude se situent dans les Pré-Pyrénées sur le versant méridional de la chaîne du Cadí (vallée de la Vansa, Alt Urgell), et dans la vallée du Madriu, située dans les Pyrénées axiales, en Andorre. Le but principal de l’analyse anthracologique a été de connaître et comprendre la dynamique et la relation qui unissent les populations qui ont occupé ces vallées avec le milieu forestier de haute montagne. Les échantillons ont été récupérés sur des structures archéologiques associés à l’exploitation forestière (charbonnières, fours pour la fabrication de résine), au pastoralisme (cabanes et enclos) et à l’exploitation minière-métallurgique (four de grillage), avec une chronologie qui débute au Néolithique Ancien et finit à l’époque moderne et contemporaine (XVIII-XIXe siècles). Les résultats indiquent une variabilité taxonomique pauvre avec la présence majoritaire du Pinus et la présence ponctuelle d’autres espèces arbustives (Ericaceae et Juniperus) et arborées, comme Betula alba ou Abies alba. Différentes formations végétales de haute montagne ont été identifiées, selon leur localisation en versant ensoleillé ou ombragé, ainsi que leur altitude. Les résultats montrent des traces d’exploitation forestière dès le Néolithique Ancien, une intensification des activités à l’Antiquité, même si l’impact anthropique majeur correspond à l’activité de charbonnage d’époque moderne.