A Convex Optimization Framework for Almost Budget Balanced Allocation of a Divisible Good

We address the problem of allocating a single divisible good to a number of agents. The agents have concave valuation functions parameterized by a scalar type. The agents report only the type. The goal is to find allocatively efficient, strategy proof, nearly budget balanced mechanisms within the Groves class. Near budget balance is attained by returning as much of the received payments as rebates to agents. Two performance criteria are of interest: the maximum ratio of budget surplus to efficient surplus, and the expected budget surplus, within the class of linear rebate functions. The goal is to minimize them. Assuming that the valuation functions are known, we show that both problems reduce to convex optimization problems, where the convex constraint sets are characterized by a continuum of half-plane constraints parameterized by the vector of reported types. We then propose a randomized relaxation of these problems by sampling constraints. The relaxed problem is a linear programming problem (LP). We then identify the number of samples needed for ``near-feasibility'' of the relaxed constraint set. Under some conditions on the valuation function, we show that value of the approximate LP is close to the optimal value. Simulation results show significant improvements of our proposed method over the Vickrey-Clarke-Groves (VCG) mechanism without rebates. In the special case of indivisible goods, the mechanisms in this paper fall back to those proposed by Moulin, by Guo and Conitzer, and by Gujar and Narahari, without any need for randomization. Extension of the proposed mechanisms to situations when the valuation functions are not known to the central planner are also discussed. Note to Practitioners-Our results will be useful in all resource allocation problems that involve gathering of information privately held by strategic users, where the utilities are any concave function of the allocations, and where the resource planner is not interested in maximizing revenue, but in efficient sharing of the resource. Such situations arise quite often in fair sharing of internet resources, fair sharing of funds across departments within the same parent organization, auctioning of public goods, etc. We study methods to achieve near budget balance by first collecting payments according to the celebrated VCG mechanism, and then returning as much of the collected money as rebates. Our focus on linear rebate functions allows for easy implementation. The resulting convex optimization problem is solved via relaxation to a randomized linear programming problem, for which several efficient solvers exist. This relaxation is enabled by constraint sampling. Keeping practitioners in mind, we identify the number of samples that assures a desired level of ``near-feasibility'' with the desired confidence level. Our methodology will occasionally require subsidy from outside the system. We however demonstrate via simulation that, if the mechanism is repeated several times over independent instances, then past surplus can support the subsidy requirements. We also extend our results to situations where the strategic users' utility functions are not known to the allocating entity, a common situation in the context of internet users and other problems.

Low-thermal-budget solution processing of thin films of zinc ferrite and other complex oxides

Further miniaturization of magnetic and electronic devices demands thin films of advanced nanomaterials with unique properties. Spinel ferrites have been studied extensively owing to their interesting magnetic and electrical properties coupled with stability against oxidation. Being an important ferrospinel, zinc ferrite has wide applications in the biological (MRI) and electronics (RF-CMOS) arenas. The performance of an oxide like ZnFe2O4 depends on stoichiometry (defect structure), and technological applications require thin films of high density, low porosity and controlled microstructure, which depend on the preparation process. While there are many methods for the synthesis of polycrystalline ZnFe2O4 powder, few methods exist for the deposition of its thin films, where prolonged processing at elevated temperature is not required. We report a novel, microwave-assisted, low temperature (<100°C) deposition process that is conducted in the liquid medium, developed for obtaining high quality, polycrystalline ZnFe2O4 thin films on technologically important substrates like Si(100). An environment-friendly solvent (ethanol) and non-hazardous oxide precursors (β-diketonates of Zn and Fe in 1:2 molar ratio), forming a solution together, is subjected to irradiation in a domestic microwave oven (2.45 GHz) for a few minutes, leading to reactions which result in the deposition of ZnFe2O4 films on Si (100) substrates suspended in the solution. Selected surfactants added to the reactant solution in optimum concentration can be used to control film microstructure. The nominal temperature of the irradiated solution, i.e., film deposition temperature, seldom exceeds 100°C, thus sharply lowering the thermal budget. Surface roughness and uniformity of large area depositions (50x50 mm2) are controlled by tweaking the concentration of the mother solution. Thickness of the films thus grown on Si (100) within 5 min of microwave irradiation can be as high as several microns. The present process, not requiring a vacuum system, carries a very low thermal budget and, together with a proper choice of solvents, is compatible with CMOS integration. This novel solution-based process for depositing highly resistive, adherent, smooth ferrimagnetic films on Si (100) is promising to RF engineers for the fabrication of passive circuit components. It is readily extended to a wide variety of functional oxide films.

A strategy-proof and budget-balanced mechanism for carbon footprint reduction by global companies

The problem addressed in this paper is concerned with an important issue faced by any green aware global company to keep its emissions within a prescribed cap. The specific problem is to allocate carbon reductions to its different divisions and supply chain partners in achieving a required target of reductions in its carbon reduction program. The problem becomes a challenging one since the divisions and supply chain partners, being autonomous, may exhibit strategic behavior. We use a standard mechanism design approach to solve this problem. While designing a mechanism for the emission reduction allocation problem, the key properties that need to be satisfied are dominant strategy incentive compatibility (DSIC) (also called strategy-proofness), strict budget balance (SBB), and allocative efficiency (AE). Mechanism design theory has shown that it is not possible to achieve the above three properties simultaneously. In the literature, a mechanism that satisfies DSIC and AE has recently been proposed in this context, keeping the budget imbalance minimal. Motivated by the observation that SBB is an important requirement, in this paper, we propose a mechanism that satisfies DSIC and SBB with slight compromise in allocative efficiency. Our experimentation with a stylized case study shows that the proposed mechanism performs satisfactorily and provides an attractive alternative mechanism for carbon footprint reduction by global companies.

Sources of black carbon aerosols in South Asia and surrounding regions during the Integrated Campaign for Aerosols, Gases and Radiation Budget (ICARB)

This study examines differences in the surface black carbon (BC) aerosol loading between the Bay of Bengal (BoB) and the Arabian Sea (AS) and identifies dominant sources of BC in South Asia and surrounding regions during March-May 2006 (Integrated Campaign for Aerosols, Gases and Radiation Budget, ICARB) period. A total of 13 BC tracers are introduced in the Weather Research and Forecasting Model coupled with Chemistry to address these objectives. The model reproduced the temporal and spatial variability of BC distribution observed over the AS and the BoB during the ICARB ship cruise and captured spatial variability at the inland sites. In general, the model underestimates the observed BC mass concentrations. However, the model-observation discrepancy in this study is smaller compared to previous studies. Model results show that ICARB measurements were fairly well representative of the AS and the BoB during the pre-monsoon season. Elevated BC mass concentrations in the BoB are due to 5 times stronger influence of anthropogenic emissions on the BoB compared to the AS. Biomass burning in Burma also affects the BoB much more strongly than the AS. Results show that anthropogenic and biomass burning emissions, respectively, accounted for 60 and 37% of the average +/- standard deviation (representing spatial and temporal variability) BC mass concentration (1341 +/- 2353 ng m(-3)) in South Asia. BC emissions from residential (61 %) and industrial (23 %) sectors are the major anthropogenic sources, except in the Himalayas where vehicular emissions dominate. We find that regional-scale transport of anthropogenic emissions contributes up to 25% of BC mass concentrations in western and eastern India, suggesting that surface BC mass concentrations cannot be linked directly to the local emissions in different regions of South Asia.

Financing And Cooperation For Sustainable Development In The Mediterranean, Sophia Antipolis, France, 3-4 June 2004: Volume II: Technical Report of the Workshop

(263 page document)

Sediment budget: principals and applications

The framework of sediment budget concepts provides a formalized procedure to account for the various components of sediment flux and the changes of volume that occur within a given region. Sediment budget methodology can be useful in a number of coastal engineering and research applications, including: inferring the amount of onshore sediment transport for a nearshore system that contains an "excess of sediment", determining sediment deficits to downdrift beaches as a result of engineering works at navigational entrances, evaluating the performance of a beach nourishment project, inferring the distribution of longshore sediment transport across the surf zone, etc. This chapter reviews briefly the governing equations for sediment budget calculations, considers various measurement and other bases for determining the sediment flux components necessary to apply the sediment budget concept and finally for illustration purposes, applies the sediment budget concept to several examples. (PDF contains 52 pages.)

Les crimes des empereurs d'Allemagne, depuis Lothaire I jusqu'à Leopold II, avec cinq gravures

Louis Marie Prudhomm nasceu em Lyon em 1752 e morreu em Paris em 1830. Entre os anos de 1787 e 1789, morando em Paris, publicou um número incalculável de panfletos revolucionários, entre os quais destaca-se ‘Résume des cahiers de doléances des bailliages pour les deputés des trois ordres aux etats géneraux’, em 1789. Pouco antes da queda da Bastilha, publicou ‘Las Revoluciones de Paris’. Em 1799, tornou-se impressor e livreiro. Entre suas inúmeras obras se encontram ‘Les crimes des reines de France’; ‘Les crimes des rois de France’; ‘Les crimes des Papes’; ‘Les crimes des empereurs d'Allemagne’, todas publicadas em 1793; ‘Histoire impartiale des révolutions de France depuis la mort de Louis XV’, publicada entre 1824 e 1825; e ‘Repertoire universel, historique, biographique des femmes célebres’, publicada entre 1826 e 1827. De acordo com a ‘Enciclopédia Universal Ilustrada’, há dúvidas quanto à autoria da obra ‘Les crimes des empereurs d'Allemagne’ aventando-se a possibilidade de o literato e político francês, Louis de La Vicomtérie de Saint-Samson ser seu autor

The wanderings of a social type in eighteenth-century England and France

Eguíluz, Federico; Merino, Raquel; Olsen, Vickie; Pajares, Eterio; Santamaría, José Miguel (eds.)

La transformación artístico-festiva en las grandes villas vizcaínas (1610-1789)

958 p.

Les jeunes face au marché du travail en France: entre difficultés d´insertion et stratégies de pénétration

En une génération, entre 1975 et 1995, le paysage du marché du travail auquel les jeunes font face a radicalement changé.

Memoires de monsieur du Guay-Trouin, lieutenant general des armees navales de France, et commandeur de l'ordre royal & militaire de Saint Louis

Notas tipográficas retiradas de Brunet, v. 2, col. 1780.

Second mémoire présenté par les Etats Unis du Brésil au gouvernement de la Confédération Suisse, arbitre choisi selon les stipulations du Traité conclu a Rio de Janeiro, le 10 Avril 1897, entre le Brésil et la France : frontières entre le Brésil et la Guyane Française

Nota de conteúdo : V.1. Memoire en reponse aux allegations de la France, accompagne de quelques cartes -- V. 2-3. Documents accompagnes de notes explicatives ou rectificatives, 1. ptie, 1536-1713 ; 2. ptie, 1713-1896 -- V. 4. Texte original de documents traduits dans les tomes 2 et 3 -- V. 5. Album : fac-simile de quelques documents reproduits aux tomes 2, 3 et 4 -- V. 6. Atlas : contenant 86 cartes.

Food composition and digestive enzymes in the gut of the African electric catfish Malapterurus electricus (Gmelin 1789) (Malapteruridae)

Analyses of stomach contents of 330 Malapterurus electricus (standard length, 10.1-30.5 cm) in Mahin Lagoon (southwestern Nigeria) established it as a bottom feeder. There was a preponderance of insects accounting for >80% occurrence and >25% of total volume in stomachs of specimens, suggesting a stenophagous predatory habit. Qualitative and quantitative assays of digestive enzymes in the different regions of the gut (oesophagus, stomach, duodenum, ileum, rectum) were investigated. Carbohydrases (amylase, maltase), chitinase, proteases (pepsin, chymotrypsin, trypsin) and lipases were detected in different gut regions with different activity. The pattern of distribution and relative activity of the enzymes correlated with the predatory diet

On the thermal budget of Pahoehoe lava flows

In this thesis I investigate some aspects of the thermal budget of pahoehoe lava flows. This is done with a combination of general field observations, quantitative modeling, and specific field experiments. The results of this work apply to pahoehoe flows in general, even though the vast bulk of the work has been conducted on the lavas formed by the Pu'u 'O'o - Kupaianaha eruption of Kilauea Volcano on Hawai'i. The field observations rely heavily on discussions with the staff of the United States Geological Survey's Hawaiian Volcano Observatory (HVO), under whom I labored repeatedly in 1991-1993 for a period totaling about 10 months.

The quantitative models I have constructed are based on the physical processes observed by others and myself to be active on pahoehoe lava flows. By building up these models from the basic physical principles involved, this work avoids many of the pitfalls of earlier attempts to fit field observations with "intuitively appropriate" mathematical expressions. Unlike many earlier works, my model results can be analyzed in terms of the interactions between the different physical processes. I constructed models to: (1) describe the initial cooling of small pahoehoe flow lobes and (2) understand the thermal budget of lava tubes.

The field experiments were designed either to validate model results or to constrain key input parameters. In support of the cooling model for pahoehoe flow lobes, attempts were made to measure: (1) the cooling within the flow lobes, (2) the amount of heat transported away from the lava by wind, and (3) the growth of the crust on the lobes. Field data collected by Jones [1992], Hon et al. [1994b], and Denlinger [Keszthelyi and Denlinger, in prep.] were also particularly useful in constraining my cooling model for flow lobes. Most of the field observations I have used to constrain the thermal budget of lava tubes were collected by HVO (geological and geophysical monitoring) and the Jet Propulsion Laboratory (airborne infrared imagery [Realmuto et al., 1992]). I was able to assist HVO for part of their lava tube monitoring program and also to collect helicopterborne and ground-based IR video in collaboration with JPL [Keszthelyi et al., 1993].

The most significant results of this work are (1) the quantitative demonstration that the emplacement of pahoehoe and 'a'a flows are the fundamentally different, (2) confirmation that even the longest lava flows observed in our Solar System could have formed as low effusion rate, tube-fed pahoehoe flows, and (3) the recognition that the atmosphere plays a very important role throughout the cooling of history of pahoehoe lava flows. In addition to answering specific questions about the thermal budget of tube-fed pahoehoe lava flows, this thesis has led to some additional, more general, insights into the emplacement of these lava flows. This general understanding of the tube-fed pahoehoe lava flow as a system has suggested foci for future research in this part of physical volcanology.

Budget-Neutral Financing to Unlock Energy Savings Potential: An Analysis of the ESCO Model in Barcelona

24 p.