Budget-Balance, Fairness and Minimal Manipulability

A common real-life problem is to fairly allocate a number of indivisible objects and a fixed amount of money among a group of agents. Fairness requires that each agent weakly prefers his consumption bundle to any other agent’s bundle. Under fairness, efficiency is equivalent to budget-balance (all the available money is allocated among the agents). Budget-balance and fairness in general are incompatible with non-manipulability (Green and Laffont, 1979). We propose a new notion of the degree of manipulability which can be used to compare the ease of manipulation in allocation mechanisms. Our measure counts for each problem the number of agents who can manipulate the rule. Given this notion, the main result demonstrates that maximally linked fair allocation rules are the minimally manipulable rules among all budget-balanced and fair allocation mechanisms. Such rules link any agent to the bundle of a pre-selected agent through indifferences (which can be viewed as indirect egalitarian equivalence).

Strategy-proof tie-breaking

We study a general class of priority-based allocation problems with weak priority orders and identify conditions under which there exists a strategy-proof mechanism which always chooses an agent-optimal stable, or constrained efficient, matching. A priority structure for which these two requirements are compatible is called solvable. For the general class of priority-based allocation problems with weak priority orders,we introduce three simple necessary conditions on the priority structure. We show that these conditions completely characterize solvable environments within the class of indifferences at the bottom (IB) environments, where ties occur only at the bottom of the priority structure. This generalizes and unifies previously known results on solvable and unsolvable environments established in school choice, housing markets and house allocation with existing tenants. We show how the previously known solvable cases can be viewed as extreme cases of solvable environments. For sufficiency of our conditions we introduce a version of the agent-proposing deferred acceptance algorithm with exogenous and preference-based tie-breaking.

«School choice with controlled choice constraints: hard bounds versus soft bounds»

Controlled choice over public schools attempts giving options to parents while maintaining diversity, often enforced by setting feasibility constraints with hard upper and lower bounds for each student type. We demonstrate that there might not exist assignments that satisfy standard fairness and non-wastefulness properties; whereas constrained non-wasteful assignments which are fair for same type students always exist. We introduce a "controlled" version of the deferred acceptance algorithm with an improvement stage (CDAAI) that finds a Pareto optimal assignment among such assignments. To achieve fair (across all types) and non-wasteful assignments, we propose the control constraints to be interpreted as soft bounds-flexible limits that regulate school priorities. In this setting, a modified version of the deferred acceptance algorithm (DAASB) finds an assignment that is Pareto optimal among fair assignments while eliciting true preferences. CDAAI and DAASB provide two alternative practical solutions depending on the interpretation of the control constraints. JEL C78, D61, D78, I20.

Top trading with fixed tie-breaking in markets with indivisible goods

We study markets with indivisible goods where monetary compensations are not possible. Each individual is endowed with an object and a preference relation over all objects. When preferences are strict, Gale's top trading cycle algorithm finds the unique core allocation. When preferences are not necessarily strict, we use an exogenous profile of tie-breakers to resolve any ties in individuals' preferences and apply Gale's top trading cycle algorithm for the resulting profile of strict preferences. We provide a foundation of these simple extensions of Gale's top trading cycle algorithm from strict preferences to weak preferences. We show that Gale's top trading cycle algorithm with fixed tie-breaking is characterized by individual rationality, strategy-proofness, weak efficiency, non-bossiness, and consistency. Our result supports the common practice in applications to break ties in weak preferences using some fixed exogenous criteria and then to use a 'good and simple' rule for the resulting strict preferences. This reinforces the market-based approach even in the presence of indifferences because always competitive allocations are chosen.

(Minimally) 'epsilon'-incentive compatible competitive equilibria in economies with indivisibilities

We consider competitive and budget-balanced allocation rules for problems where a number of indivisible objects and a fixed amount of money is allocated among a group of agents. In 'small' economies, we identify under classical preferences each agent's maximal gain from manipulation. Using this result we find the competitive and budget-balanced allocation rules which are minimally manipulable for each preference profile in terms of any agent's maximal gain. If preferences are quasi-linear, then we can find a competitive and budget-balanced allocation rule such that for any problem, the maximal utility gain from manipulation is equalized among all agents.

Évaluation de la reconstruction des ligaments croisés post luxation aiguë du genou avec l’utilisation des ligaments synthétiques

La luxation du genou, bien que très rare, demeure une blessure dévastatrice car elle entraîne de multiples complications en raison de la nature complexe du traumatisme associé à cette lésion. La luxation peut résulter d'un traumatisme à haute ou basse énergie. Les blessures sévères aux ligaments et aux structures associées donnent à la luxation du genou un potentiel élevé d'atteinte fonctionnelle. Le traitement conservateur, qui était considéré comme acceptable auparavant, est maintenant réservé à un très faible pourcentage de patients. La reconstruction chirurgicale est maintenant préconisée dans la plupart des cas, mais de nombreuses options existent et le traitement chirurgical optimal à préconiser reste controversé. Certains chirurgiens recommandent la reconstruction complète de tous les ligaments endommagés le plus tôt possible, tandis que d'autres, craignant l’établissement d’arthrofibrose, limitent l'intervention chirurgicale immédiate à la reconstruction du ligament croisé postérieur et de l'angle postéro-externe. En raison des multiples structures endommagées lors d’une luxation du genou, les chirurgiens utilisent couramment la combinaison des autogreffes et des allogreffes pour compléter la reconstruction ligamentaire. Les complications associées au prélèvement de la greffe, l'allongement de la greffe, l’affaiblissement précoce du greffon ainsi que les risques de transmission de maladies ont poussé les chirurgiens à rechercher différentes options d’intervention. L'utilisation de matériaux synthétiques pour le remplacement du ligament lésé a été proposée dans les années ´80. Après une première vague d'enthousiasme, les résultats décevants à long terme et les taux élevés d'échec ont diminué sa popularité. Depuis lors, une nouvelle génération de ligaments artificiels a vu le jour et parmi eux, le Ligament Advanced Reinforced System (LARS) a montré des résultats prometteurs. Il a été utilisé récemment dans les reconstructions isolées du ligament croisé antérieur et du ligament croisé postérieur pour lesquelles il a montré de bons résultats à court et moyen termes. Le but de cette étude rétrospective était d'évaluer la fonction et la stabilité du genou après la luxation aiguë suivant la reconstruction des ligaments croisés avec le ligament artificiel de type LARS. Cette étude a évalué 71 patients présentant une luxation du genou et qui ont subi une chirurgie de reconstruction du ligament croisé antérieur et du ligament croisé postérieur à l'aide du ligament LARS. Suite à la chirurgie le même protocole intensif de réadaptation a été suivi pour tous les patients, où la mise en charge progressive était permise après une période d’environ 6 semaines pendant laquelle la force musculaire et la stabilité dynamique se rétablissaient. Les outils d’évaluation utilisés étaient le score Lysholm, le formulaire de «l’International Knee Documentation Committee», le «Short Form-36», les tests cliniques de stabilité du genou, l'amplitude de mouvement articulaire à l’aide d’un goniomètre et la radiographie en stress Telos à 30° et 90° de flexion du genou. Le même protocole d’évaluation a été appliqué au genou controlatéral pour des fins de comparaison. Les résultats subjectifs et objectifs de cette étude sont satisfaisants et suggèrent que la réparation et la reconstruction combinées avec ligaments LARS est une alternative valable pour le traitement des luxations aiguës du genou. Ces résultats démontrent que ces interventions produisent des effets durables en termes d’amélioration de la fonction et révèlent la durabilité à long terme des ligaments artificiels LARS. Les patients sont à la fois plus autonomes et plus satisfaits avec le temps, même si la luxation du genou est considérée comme une catastrophe au moment où elle se produit. Des études prospectives randomisées sont maintenant nécessaires afin de comparer la sélection de la greffe et le délai de reconstruction chirurgicale.

Nouvelle approche en théorie des jeux comportementale

Il a été démontré en laboratoire que l’équilibre de Nash n’était pas toujours un bon indicateur du comportement humain. Différentes théories alternatives (aversion à l’inégalité, réciprocité et norme sociale) ont vu le jour pour combler les lacunes de la théorie classique, mais aucune d’elles ne permet d’expliquer la totalité des phénomènes observés en laboratoire. Après avoir identifié les lacunes de ces modèles, ce mémoire développe un modèle qui synthétise dans un tout cohérent les avancées de ceux-ci à l’aide de préférences hétérogènes. Afin d’augmenter la portée du modèle, une nouvelle notion d’équilibre, dite comportementale, est ajoutée au modèle. En appliquant le nouveau modèle à des jeux simples, nous pouvons voir comment il élargit le nombre de comportements pouvant être modélisé par la théorie des jeux.

Strategy-proofness makes the difference: deferred-acceptance with responsive priorities

In college admissions and student placements at public schools, the admission decision can be thought of as assigning indivisible objects with capacity constraints to a set of students such that each student receives at most one object and monetary compensations are not allowed. In these important market design problems, the agent-proposing deferred-acceptance (DA-)mechanism with responsive strict priorities performs well and economists have successfully implemented DA-mechanisms or slight variants thereof. We show that almost all real-life mechanisms used in such environments - including the large classes of priority mechanisms and linear programming mechanisms - satisfy a set of simple and intuitive properties. Once we add strategy-proofness to these properties, DA-mechanisms are the only ones surviving. In market design problems that are based on weak priorities (like school choice), generally multiple tie-breaking (MTB)procedures are used and then a mechanism is implemented with the obtained strict priorities. By adding stability with respect to the weak priorities, we establish the first normative foundation for MTB-DA-mechanisms that are used in NYC.

Agreements with overlapping coalitions

Dans certaines circonstances, des actions de groupes sont plus performantes que des actions individuelles. Dans ces situations, il est préférable de former des coalitions. Ces coalitions peuvent être disjointes ou imbriquées. La littérature économique met un fort accent sur la modélisation des accords où les coalitions d’agents économiques sont des ensembles disjoints. Cependant on observe dans la vie de tous les jours que les coalitions politiques, environnementales, de libre-échange et d’assurance informelles sont la plupart du temps imbriquées. Aussi, devient-il impératif de comprendre le fonctionnement économique des coalitions imbriquées. Ma thèse développe un cadre d’analyse qui permet de comprendre la formation et la performance des coalitions même si elles sont imbriquées. Dans le premier chapitre je développe un jeu de négociation qui permet la formation de coalitions imbriquées. Je montre que ce jeu admet un équilibre et je développe un algorithme pour calculer les allocations d’équilibre pour les jeux symétriques. Je montre que toute structure de réseau peut se décomposer de manière unique en une structure de coalitions imbriquées. Sous certaines conditions, je montre que cette structure correspond à une structure d’équilibre d’un jeu sous-jacent. Dans le deuxième chapitre j’introduis une nouvelle notion de noyau dans le cas où les coalitions imbriquées sont permises. Je montre que cette notion de noyau est une généralisation naturelle de la notion de noyau de structure de coalitions. Je vais plus loin en introduisant des agents plus raffinés. J’obtiens alors le noyau de structure de coalitions imbriquées que je montre être un affinement de la première notion. Dans la suite de la thèse, j’applique les théories développées dans les deux premiers chapitres à des cas concrets. Le troisième chapitre est une application de la relation biunivoque établie dans le premier chapitre entre la formation des coalitions et la formation de réseaux. Je propose une modélisation réaliste et effective des assurances informelles. J’introduis ainsi dans la littérature économique sur les assurances informelles, quatre innovations majeures : une fusion entre l’approche par les groupes et l’approche par les réseaux sociaux, la possibilité d’avoir des organisations imbriquées d’assurance informelle, un schéma de punition endogène et enfin les externalités. Je caractérise les accords d’assurances informelles stables et j’isole les conditions qui poussent les agents à dévier. Il est admis dans la littérature que seuls les individus ayant un revenu élevé peuvent se permettre de violer les accords d’assurances informelles. Je donne ici les conditions dans lesquelles cette hypothèse tient. Cependant, je montre aussi qu’il est possible de violer cette hypothèse sous d’autres conditions réalistes. Finalement je dérive des résultats de statiques comparées sous deux normes de partage différents. Dans le quatrième et dernier chapitre, je propose un modèle d’assurance informelle où les groupes homogènes sont construits sur la base de relations de confiance préexistantes. Ces groupes sont imbriqués et représentent des ensembles de partage de risque. Cette approche est plus générale que les approches traditionnelles de groupe ou de réseau. Je caractérise les accords stables sans faire d’hypothèses sur le taux d’escompte. J’identifie les caractéristiques des réseaux stables qui correspondent aux taux d’escomptes les plus faibles. Bien que l’objectif des assurances informelles soit de lisser la consommation, je montre que des effets externes liés notamment à la valorisation des liens interpersonnels renforcent la stabilité. Je développe un algorithme à pas finis qui égalise la consommation pour tous les individus liés. Le fait que le nombre de pas soit fini (contrairement aux algorithmes à pas infinis existants) fait que mon algorithme peut inspirer de manière réaliste des politiques économiques. Enfin, je donne des résultats de statique comparée pour certaines valeurs exogènes du modèle.

Systemic and regional hemodynamics in pigs with acute liver failure and the effect of albumin dialysis.

OBJECTIVE: Acute liver failure (ALF) is haemodynamically characterized by a hyperdynamic circulation. The aims of this study were to investigate the systemic and regional haemodynamics in ALF, to measure changes in nitric oxide metabolites (NOx) and to evaluate whether these haemodynamic disturbances could be attenuated with albumin dialysis. MATERIAL AND METHODS: Norwegian Landrace pigs (23-30 kg) were randomly allocated to groups as controls (sham-operation, n = 8), ALF (hepatic devascularization, n = 8) and ALF + albumin dialysis (n = 8). Albumin dialysis was started 2 h after ALF induction and continued for 4 h. Systemic and regional haemodynamics were monitored. Creatinine clearance, nitrite/nitrate and catecholamines were measured. A repeated measures ANOVA was used to analyse the data. RESULTS: In the ALF group, the cardiac index increased (PGT < 0.0001), while mean arterial pressure (PG = 0.02) and systemic vascular resistance decreased (PGT < 0.0001). Renal resistance (PG = 0.04) and hind-leg resistance (PGT = 0.003) decreased in ALF. There was no difference in jejunal blood flow between the groups. ALF pigs developed renal dysfunction with increased serum creatinine (PGT = 0.002) and decreased creatinine clearance (P = 0.02). Catecholamines were significantly higher in ALF, but NOx levels were not different. Albumin dialysis did not attenuate these haemodynamic or renal disturbances. CONCLUSIONS: The haemodynamic disturbances during the early phase of ALF are characterized by progressive systemic vasodilatation with no associated changes in metabolites of NO. Renal vascular resistance decreased and renal dysfunction developed independently of changes in renal blood flow. After 4 h of albumin dialysis there was no attenuation of the haemodynamic or renal disturbances.

Contractile response of femoral arteries in pigs with acute liver failure.

BACKGROUND: Acute liver failure (ALF) is characterized haemodynamically by a progressive hyperdynamic circulation. The pathophysiological mechanism is unknown, but impaired contractility of vascular smooth muscle may play an important role. The aim of this study was to evaluate the vascular response to stimulation with norepinephrine and angiotensin II in endothelium-denuded femoral artery rings. METHODS: Norwegian Landrace pigs weighing 27.1 +/- 0.5 kg (mean +/- sx (standard error of the mean)) were used. ALF was induced by performing a portacaval shunt followed by ligation of the hepatic arteries (n = 6). Sham-operated animals served as controls (n = 5). Cumulative isometric concentration contraction curves were obtained after in vitro stimulation of the femoral artery rings with either angiotensin II (10(-13) - 10(-5) mol/L) or norepinephrine (10(-13) - 10(-3) mol/L). RESULTS: Pigs suffering from ALF developed a hyperdynamic circulation with an increased ca^rdiac index (P = 0.017) and decreased systemic vascular resistance index (P = 0.015). Studies of the hind leg revealed a decreased vascular resistance index and increased blood flow compared to sham-operated controls (P = 0.003 and P = 0.01, respectively). Angiotensin II caused a concentration-dependent contraction of the arterial segments, with no significant differences in vascular responses between the two groups. Maximum force generated did not differ (55 +/- 7 versus 56 +/- 7 mN, P = 0.95). Furthermore, there were no differences for norepinephrine in the cumulative concentration-response curves and the maximum contractile force was not significantly different (87 +/- 8 versus 93 +/- 16 mN, P = 0.55). CONCLUSIONS: This study documents for the first time that there are no signs of endothelium-independent peripheral vascular hyporesponsiveness to angiotensin II and norepinephrine in pigs with ALF.

Effect of albumin dialysis on intracranial pressure increase in pigs with acute liver failure: a randomized study.

BACKGROUND: Increased intracranial pressure (ICP) worsens the outcome of acute liver failure (ALF). This study investigates the underlying pathophysiological mechanisms and evaluates the therapeutic effect of albumin dialysis in ALF with use of the Molecular Adsorbents Recirculating System without hemofiltration/dialysis (modified, M-MARS). METHODS: Pigs were randomized into three groups: sham, ALF, and ALF + M-MARS. ALF was induced by hepatic devascularization (time = 0). M-MARS began at time = 2 and ended with the experiment at time = 6. ICP, arterial ammonia, brain water, cerebral blood flow (CBF), and plasma inflammatory markers were measured. RESULTS: ICP and arterial ammonia increased significantly over 6 hrs in the ALF group, in comparison with the sham group. M-MARS attenuated (did not normalize) the increased ICP in the ALF group, whereas arterial ammonia was unaltered by M-MARS. Brain water in the frontal cortex (grey matter) and in the subcortical white matter at 6 hrs was significantly higher in the ALF group than in the sham group. M-MARS prevented a rise in water content, but only in white matter. CBF and inflammatory mediators remained unchanged in all groups. CONCLUSION: The initial development of cerebral edema and increased ICP occurs independently of CBF changes in this noninflammatory model of ALF. Factor(s) other than or in addition to hyperammonemia are important, however, and may be more amenable to alteration by albumin dialysis.

Neuropathological changes in the brain of pigs with acute liver failure.

Abstract Objective. Cerebral edema is a serious complication of acute liver failure (ALF), which may lead to intracranial hypertension and death. An accepted tenet has been that the blood-brain barrier is intact and that brain edema is primarily caused by a cytotoxic etiology due to hyperammonemia. However, the neuropathological changes in ALF have been poorly studied. Using a well characterized porcine model we aimed to investigate ultrastructural changes in the brain from pigs suffering from ALF. Materials and methods. Sixteen female Norwegian Landrace pigs weighing 27-35 kg were randomised into two groups: ALF (n = 8) and sham operated controls (n = 8). ALF was induced with an end-to-side portacaval shunt followed by ligation of the hepatic arteries. Biopsies were harvested from three different areas of the brain (frontal lobe, cerebellum, and brain stem) following eight hours of ALF and analyzed using electron microscopy. Results. Profound perivascular and interstitial edema were found in all three areas. Disruption of pericytic and astrocytic processes were seen, reflecting breakdown/lesion of the blood-brain barrier in animals suffering from ALF. Furthermore, neurons and axons were edematous and surrounded by vesicles. Severe damage to Purkinje neuron (necrosis) and damaged myelin were seen in the cerebellum and brain stem, respectively. Biopsies from sham operated animals were normal. Conclusions. Our data support the concept that vasogenic brain edema plays an important role in the development of intracranial hypertension in pigs with ALF.

House allocation via deferred-acceptance

We study the simple model of assigning indivisible and heterogenous objects (e.g., houses, jobs, offi ces, etc.) to agents. Each agent receives at most one object and monetary compensations are not possible. For this model, known as the house allocation model, we characterize the class of rules satisfying unavailable object invariance, individual rationality, weak non-wastefulness, resource-monotonicity, truncation invariance, and strategy-proofness: any rule with these properties must allocate objects based on (implicitly induced) objects' priorities over agents and the agent-proposing deferred-acceptance-algorithm.

An algorithm for identifying agent-k-linked allocations in economies with indivisibilities

We consider envy-free (and budget-balanced) rules that are least manipulable with respect to agents counting or with respect to utility gains. Recently it has been shown that for any profile of quasi-linear preferences, the outcome of any such least manipulable envy-free rule can be obtained via agent-k-linked allocations. This note provides an algorithm for identifying agent-k-linked allocations.