Multi-sided Böhm-Bawerk assignment markets: the nucleolus and the core-center

En aquest treball mostrem que, a diferència del cas bilateral, per als mercats multilaterals d'assignació coneguts amb el nom de Böhm-Bawerk assignment games, el nucleolus i el core-center, i. e. el centre de masses del core, no coincideixen en general. Per demostrar-ho provem que donant un m-sided Böhm-Bawerk assignment game les dues solucions anteriors poden obtenir-se respectivament del nucleolus i el core-center d'un joc convex definit en el conjunt format pels m sectors. Encara més, provem que per calcular el nucleolus d'aquest últim joc només les coalicions formades per un jugador o m-1 jugadors són importants. Aquests resultats simplifiquen el càlcul del nucleolus d'un multi-sided ¿¿ohm-Bawerk assignment market amb un número molt elevat d'agents.

The Lorenz-maximal core allocations and the kernel in some classes of assignment games

En aquest treball demostrem que en la classe de jocs d'assignació amb diagonal dominant (Solymosi i Raghavan, 2001), el repartiment de Thompson (que coincideix amb el valor tau) és l'únic punt del core que és maximal respecte de la relació de dominància de Lorenz, i a més coincideix amb la solucié de Dutta i Ray (1989), també coneguda com solució igualitària. En segon lloc, mitjançant una condició més forta que la de diagonal dominant, introduïm una nova classe de jocs d'assignació on cada agent obté amb la seva parella òptima almenys el doble que amb qualsevol altra parella. Per aquests jocs d'assignació amb diagonal 2-dominant, el repartiment de Thompson és l'únic punt del kernel, i per tant el nucleolo.

Monge assignment games

Un juego de asignación se define por una matriz A; donde cada fila representa un comprador y cada columna un vendedor. Si el comprador i se empareja a un vendedor j; el mercado produce aij unidades de utilidad. Estudiamos los juegos de asignación de Monge, es decir, aquellos juegos bilaterales de asignación en los cuales la matriz satisface la propiedad de Monge. Estas matrices pueden caracterizarse por el hecho de que en cualquier submatriz 2x2 un emparejamiento óptimo está situado en la diagonal principal. Para mercados cuadrados, describimos sus núcleos utilizando sólo la parte central tridiagonal de elementos de la matriz. Obtenemos una fórmula cerrada para el reparto óptimo de los compradores dentro del núcleo y para el reparto óptimo de los vendedores dentro del núcleo. Analizamos también los mercados no cuadrados reduciéndolos a matrices cuadradas apropiadas.

On the nucleolus of 2 x 2 assignment games

[spa] En este artículo hallamos fórmulas para el nucleolo de juegos de asignación arbitrarios con dos compradores y dos vendedores. Se analizan cinco casos distintos, dependiendo de las entradas en la matriz de asignación. Los resultados se extienden a los casos de juegos de asignación de tipo 2 x m o m x 2.

An axiomatization of the nucleolus of the assignment game

[cat] En el domini dels jocs bilaterals d’assignació, es presenta una axiomàtica del nucleolus com l´unica solució que compleix les propietats de consistència respecte del joc derivat definit per Owen (1992) i monotonia de les queixes dels sectors respecte de la seva cardinalitat. Com a conseqüència obtenim una caracterització geomètrica del nucleolus mitjançant una propietat de bisecció més forta que la que satisfan els punts del kernel (Maschler et al, 1979).

Symmetrically multilateral-bargained allocations in multi-sided assignment markets

[cat] Aquest treball tracta d’extendre la noció d’equilibri simètric de negociació bilateral introduït per Rochford (1983) a jocs d’assignació multilateral. Un pagament corresponent a un equilibri simètric de negociación multilateral (SMB) és una imputación del core que garanteix que qualsevol agent es troba en equilibri respecte a un procés de negociación entre tots els agents basat en allò que cadascun d’ells podria rebre -i fer servir com a amenaça- en un ’matching’ òptim diferent al que s’ha format. Es prova que, en el cas de jocs d’assignació multilaterals, el conjunt de SMB és sempre no buit i que, a diferència del cas bilateral, no sempre coincideix amb el kernel (Davis and Maschler, 1965). Finalment, responem una pregunta oberta per Rochford (1982) tot introduïnt un conjunt basat en la idea de kernel, que, conjuntament amb el core, ens permet caracteritzar el conjunt de SMB.

Complements and substitutes in multilateral assignment markets

[cat] En aquest treball provo que, en mercats d’assignació amb més de dos costats, agents de diferents sectors poden no ser complementaris mentre que agents del mateix sector poden no ser substituts. Shapley (1962) va provar que això mai pot succeïr quan el mercat d’assignació només té dos costats. No obstant, demostro que existeixen condicions suficients que garanteixen la substitutabilitat i la complementarietat entre agents en aquests tipus de mercats. A més, provo que, quan els béns al mercat son homogenis, el resultat de Shapley (1962) es manté.

The assignment game: core bounds for mixed-pair coalitions

In the assignment game framework, we try to identify those assignment matrices in which no entry can be increased without changing the coreof the game. These games will be called buyer¿seller exact games and satisfy the condition that each mixed¿pair coalition attains the corresponding matrix entry in the core of the game. For a given assignment game, a unique buyerseller exact assignment game with the same core is proved to exist. In order to identify this matrix and to provide a characterization of those assignment games which are buyer¿seller exact in terms of the assignment matrix, attainable upper and lower core bounds for the mixed¿pair coalitions are found. As a consequence, an open question posed in Quint (1991) regarding a canonical representation of a ¿45o¿lattice¿ by means of the core of an assignment game can now be answered

Random assignment of intervention points in two phase single-case designs: data-division-specific distributions

The present study explores the statistical properties of a randomization test based on the random assignment of the intervention point in a two-phase (AB) single-case design. The focus is on randomization distributions constructed with the values of the test statistic for all possible random assignments and used to obtain p-values. The shape of those distributions is investigated for each specific data division defined by the moment in which the intervention is introduced. Another aim of the study consisted in testing the detection of inexistent effects (i.e., production of false alarms) in autocorrelated data series, in which the assumption of exchangeability between observations may be untenable. In this way, it was possible to compare nominal and empirical Type I error rates in order to obtain evidence on the statistical validity of the randomization test for each individual data division. The results suggest that when either of the two phases has considerably less measurement times, Type I errors may be too probable and, hence, the decision making process to be carried out by applied researchers may be jeopardized.

A comparison of mean phase difference and generalized least squares for analyzing single-case data

The present study focuses on single-case data analysis and specifically on two procedures for quantifying differences between baseline and treatment measurements The first technique tested is based on generalized least squares regression analysis and is compared to a proposed non-regression technique, which allows obtaining similar information. The comparison is carried out in the context of generated data representing a variety of patterns (i.e., independent measurements, different serial dependence underlying processes, constant or phase-specific autocorrelation and data variability, different types of trend, and slope and level change). The results suggest that the two techniques perform adequately for a wide range of conditions and researchers can use both of them with certain guarantees. The regression-based procedure offers more efficient estimates, whereas the proposed non-regression procedure is more sensitive to intervention effects. Considering current and previous findings, some tentative recommendations are offered to applied researchers in order to help choosing among the plurality of single-case data analysis techniques.

A new aggregation method for strategic decision making and its application in assignment theory

A new aggregation method for decision making is presented by using induced aggregation operators and the index of maximum and minimum level. Its main advantage is that it can assess complex reordering processes in the aggregation that represent complex attitudinal characters of the decision maker such as psychological or personal factors. A wide range of properties and particular cases of this new approach are studied. A further generalization by using hybrid averages and immediate weights is also presented. The key issue in this approach against the previous model is that we can use the weighted average and the ordered weighted average in the same formulation. Thus, we are able to consider the subjective attitude and the degree of optimism of the decision maker in the decision process. The paper ends with an application in a decision making problem based on the use of the assignment theory.

The Uncertain generalized probabilistic weighted average and its application in the theory of expertons

A new model for dealing with decision making under risk by considering subjective and objective information in the same formulation is here presented. The uncertain probabilistic weighted average (UPWA) is also presented. Its main advantage is that it unifies the probability and the weighted average in the same formulation and considering the degree of importance that each case has in the analysis. Moreover, it is able to deal with uncertain environments represented in the form of interval numbers. We study some of its main properties and particular cases. The applicability of the UPWA is also studied and it is seen that it is very broad because all the previous studies that use the probability or the weighted average can be revised with this new approach. Focus is placed on a multi-person decision making problem regarding the selection of strategies by using the theory of expertons.

On the success of generalized food deception in orchids : the role of sympatric rewarding species and pollinators

Résumé : La production de nectar assure aux plantes entomophiles un important succès reproducteur. Malgré cela, de nombreuses espèces d'orchidées ne produisent pas de nectar. La majorité de ces orchidées dites trompeuses exploitent simplement l'instinct des pollinisateurs généralistes, qui les pousse à chercher du nectar dans les fleurs. Afin d'optimiser la récolte de nectar, les pollinisateurs apprennent à différencier les fleurs trompeuses des nectarifères, et à concentrer leurs visites sur ces dernières, au détriment des plantes trompeuses. Chez les orchidées non autogames, la reproduction est assurée uniquement par les pollinisateurs. L'apprentissage des pollinisateurs a donc un impact négatif sur la reproduction des orchidées trompeuses. Cependant, les caractéristiques d'une espèce trompeuse et des espèces nectarifères au sein d'une communauté végétale peuvent affecter l'apprentissage et le taux de visite des pollinisateurs aux plantes trompeuses. J'ai réalisé des expériences en milieu naturel et en milieu contrôlé, pour déterminer si les caractéristiques florales, spatiales et temporelles des communautés affectent le taux de visite et le succès reproducteur de plantes trompeuses. Une agrégation spatiale élevée des plantes trompeuses et des plantes nectarifères diminue le succès reproducteur des plantes trompeuses. De plus, les pollinisateurs visitent plus souvent l'espèce trompeuse Iorsque ses fleurs sont de couleur similaire à celles de l'espèce nectarifère. Cet effet bénéfique de la similarité pour la couleur des fleurs s'accentue si les deux espèces sont mélangées et proches spatialement, ou si l'espèce trompeuse fleurit après l'espèce nectarifère. Enfin, le comportement des pollinisateurs n'est pas tout de suite affecté lorsque les caractéristiques de la communauté changent. Les caractéristiques des communautés végétales affectent donc la reproduction des espèces trompeuses. Bien que L'absence de coûts associés à la production de nectar, l'exportation efficace de pollen et la production de graines de qualité dont bénéficient les orchidées trompeuses favorisent Ieur maintien, les caractéristiques de la communauté peuvent aussi y contribuer. Mon étude fournit donc une explication alternative et complémentaire au maintien des orchidées trompeuses. Je conclus par une discussion des implications possibles de ces résultats sur le maintien et l'évolution des orchidées trompeuses, en tenant compte de la dynamique des caractéristiques des communautés végétales naturelles. Abstract : Despite the importance of producing food to ensure a high reproductive success, many orchid species lack such rewards. The majority of deceptive orchids simply exploit the instinctive food-foraging behaviour of generalist pollinators. This strategy is termed generalized food deception. To optimize their foraging efficiency, pollinators can learn to discriminate deceptive from rewarding flowers and to focus their visits to the rewarding plants, to the disadvantage of the deceptive plants. Because the reproductive success of non-autogamous orchids entirely relies on pollinator visitation rate, pollinator learning decreases the reproductive success of deceptive orchids. However, the characteristics of deceptive and rewarding plants within a community may affect pollinator learning and visitation rate to a deceptive orchid. Therefore, the biological characteristics of natural plant communities may be crucial to the maintenance of generalized food deceptive orchids. My study focused on the floral, spatial and temporal characteristics of plant communities. I used both in and ex sitar experiments to investigate whether these characteristics influence pollinator visitation rates and the reproductive success of deceptive orchids. A high spatial aggregation of both deceptive and rewarding species decreased the reproductive success of the deceptive species. Also, being of similar flower colour to rewarding sympatric species increased pollinator visitation rates to a deceptive species. The beneficial effect of flower colour similarity was even more pronounced when both species were spatially closely mingled or when the deceptive species flowered after the rewarding species. Finally, pollinator behaviour was unaffected in the short term by a change in the characteristics of plant communities, indicating that pollinators need time to learn under new conditions. Thus, the characteristics of plant communities may crucially affect the reproductive success of deceptive orchids. Although the absence of costs associated with nectar production, the efficient pollen export and the high seed quality of deceptive orchids may favour their maintenance, the characteristics of plant communities may also contribute to it. Therefore, my study provides an alternative yet complementary explanation to the maintenance of generalized food deceptive orchids in natural populations. I discuss the possible implications for the maintenance and the evolution of generalized food deceptive orchids with regards to the floral and temporal dynamics of natural plant communities.

A Generalized Model Study of Scour Around Bridge Piers and Abutments, HR-24, 1953

Four classes of variables are apparent in the problem of scour around bridge piers and abutments--geometry of piers and abutments, stream-flow characteristics, sediment characteristics, and geometry of site. The laboratory investigation, from its inception, has been divided into four phases based on these classes. In each phase the variables in three of the classes are held constant and those in the pertinent class are varied. To date, the first three phases have been studied. Typical scour bole patterns related to the geometry of the pier or abutment have been found. For equilibrium conditions of scour with uniform sand, the velocity of flow and the sand size do not appear to have any measurable effects on the depth of scour. This result is especially encouraging in the search for correlation between model and prototype since it would indicate that, primarily, only the depth of flow might be involved in the scale effect. The technique of model testing has been simplified, therefore, because rate of sediment transportation does not need to be scaled. Prior to the establishment of equilibrium conditions, however, depths of scour in excess of those for equilibrium conditions have been found. A concept of active scour as an imbalance between sediment transport capacity and rate of sediment supply has been used to explain the laboratory observations.