Characterizing distribution rules for cost sharing games

In noncooperative cost sharing games, individually strategic agents choose resources based on how the welfare (cost or revenue) generated at each resource (which depends on the set of agents that choose the resource) is distributed. The focus is on finding distribution rules that lead to stable allocations, which is formalized by the concept of Nash equilibrium, e.g., Shapley value (budget-balanced) and marginal contribution (not budget-balanced) rules.

Recent work that seeks to characterize the space of all such rules shows that the only budget-balanced distribution rules that guarantee equilibrium existence in all welfare sharing games are generalized weighted Shapley values (GWSVs), by exhibiting a specific 'worst-case' welfare function which requires that GWSV rules be used. Our work provides an exact characterization of the space of distribution rules (not necessarily budget-balanced) for any specific local welfare functions remains, for a general class of scalable and separable games with well-known applications, e.g., facility location, routing, network formation, and coverage games.

We show that all games conditioned on any fixed local welfare functions possess an equilibrium if and only if the distribution rules are equivalent to GWSV rules on some 'ground' welfare functions. Therefore, it is neither the existence of some worst-case welfare function, nor the restriction of budget-balance, which limits the design to GWSVs. Also, in order to guarantee equilibrium existence, it is necessary to work within the class of potential games, since GWSVs result in (weighted) potential games.

We also provide an alternative characterization—all games conditioned on any fixed local welfare functions possess an equilibrium if and only if the distribution rules are equivalent to generalized weighted marginal contribution (GWMC) rules on some 'ground' welfare functions. This result is due to a deeper fundamental connection between Shapley values and marginal contributions that our proofs expose—they are equivalent given a transformation connecting their ground welfare functions. (This connection leads to novel closed-form expressions for the GWSV potential function.) Since GWMCs are more tractable than GWSVs, a designer can tradeoff budget-balance with computational tractability in deciding which rule to implement.

The deuteron-deuteron reaction and the stopping cross section of D_2O ice below 600 kev

The energy loss of protons and deuterons in D_2O ice has been measured over the energy range, E_p 18 - 541 kev. The double focusing magnetic spectrometer was used to measure the energy of the particles after they had traversed a known thickness of the ice target. One method of measurement is used to determine relative values of the stopping cross section as a function of energy; another method measures absolute values. The results are in very good agreement with the values calculated from Bethe’s semi-empirical formula. Possible sources of error are considered and the accuracy of the measurements is estimated to be ± 4%.

The D(dp)H^3 cross section has been measured by two methods. For E_D = 200 - 500 kev the spectrometer was used to obtain the momentum spectrum of the protons and tritons. From the yield and stopping cross section the reaction cross section at 90° has been obtained.

For E_D = 35 – 550 kev the proton yield from a thick target was differentiated to obtain the cross section. Both thin and thick target methods were used to measure the yield at each of ten angles. The angular distribution is expressed in terms of a Legendre polynomial expansion. The various sources of experimental error are considered in detail, and the probable error of the cross section measurements is estimated to be ± 5%.

Measurement of the neutron (^3He) spin structure function at low Q^2 : a connection between the Bjorken and Drell-Hearn-Gerasimov sum rules

The spin dependent cross sections, σT_1/2 and σT_3/2 , and asymmetries, A_∥ and A_⊥ for ³He have been measured at the Jefferson Lab's Hall A facility. The inclusive scattering process ³He(e,e)X was performed for initial beam energies ranging from 0.86 to 5.1 GeV, at a scattering angle of 15.5°. Data includes measurements from the quasielastic peak, resonance region, and the deep inelastic regime. An approximation for the extended Gerasimov-Drell-Hearn integral is presented at a 4-momentum transfer Q² of 0.2-1.0 GeV².

Also presented are results on the performance of the polarized ³He target. Polarization of ³He was achieved by the process of spin-exchange collisions with optically pumped rubidium vapor. The ³He polarization was monitored using the NMR technique of adiabatic fast passage (AFP). The average target polarization was approximately 35% and was determined to have a systematic uncertainty of roughly ±4% relative.

Stopping power of gases for heavy ions

Pulse-height and time-of-flight methods have been used to measure the electronic stopping cross sections for projectiles of ¹²C, ¹⁶O, ¹⁹F, ²³Na, ²⁴Mg, and ²⁷Al, slowing in helium, neon, argon, krypton, and xenon. The ion energies were in the range 185 keV ≤ E ≤ 2560 keV.

A semiempirical calculation of the electronic stopping cross section for projectiles with atomic numbers between 6 and 13 passing through the inert gases has been performed using a modification of the Firsov model. Using Hartree-Slater-Fock orbitals, and summing over the losses for the individual charge states of the projectiles, good agreement has been obtained with the experimental data. The main features of the stopping cross section seen in the data, such as the Z₁ oscillation and the variation of the velocity dependence on Z₁ and Z₂, are present in the calculation. The inclusion of a modified form of the Bethe-Bloch formula as an additional term allows the increase of the velocity dependence for projectile velocities above v_o to be reproduced in the calculation.

Investigations into electronic stopping regime sputtering of uranium tetrafluoride

Yields were measured for ²³⁵U sputtered from UF₄ by ¹⁶O, ¹⁹F, and ³⁵Cl over the energy range ~.12 to 1.5 MeV/ amu sing a charge equilibrated beam in the stripped beam arrangement for all the incident ions and in the transmission arrangement for ¹⁹F and ³⁵Cl. In addition, yields were measured for ¹⁹F incident in a wide range of discrete charge states. The angular dependence of all the measured yields were consistent with cosʋ. The stripped beam and transmission data were well fit by the form (Az²eqln(BƐ)/Ɛ)⁴ (where Ɛ was the ion energy in MeV/amu and z_eq(Ɛ) was taken from Zeigler(80). The fitted values of B for the various sets of data were consistent with a constant B₀, equal to 36.3 ± 2.7, independent of incident ion. The fitted values of A show no consistent variation with incident ion although a difference can be noted between the stripped beam and transmission values, the transmission values being higher.

The incident charge data were well fit by the assumptions that the sputtering yield depended locally on a power of the incident ion charge and that the sputtering from the surface is exponentially correlated to conditions in the bulk. The equilibrated sputtering yields derived from these data are in agreement with the stripped beam yields.

In addition, to aid in the understanding of these data, the data of Hakansson(80,81a,81b) were examined and contrasted with the UF₄ results. The thermal models of Seiberling(80) and Watson(81) were discussed and compared to the data.

Sputtering of insulators in the electronic stopping region

Using track detectors we have measured sputtering yields induced by MeV light ions incident on a uranium containing glass, UO₂ and UF₄. No deviation from the behavior predicted by the Sigmund theory was detected in the glass or the UO₂. The same was true for UF₄ bombarded with ⁴He at 1 MeV and with ¹⁶O and ²⁰Ne at 100 keV. In contrast to this, 4.75 MeV ¹⁹F(+2) sputters uranium from UF₄ with a yield of 5.6 ± 1.0, which is about 3 orders of magnitude larger than expected from the Sigmund theory. The energy dependence of the yield indicates that it is generated by electronic rather than nuclear stopping processes. The yield depends on the charge state of the incident fluorine but not on the target temperature. We have also measured the energy spectrum of the uranium sputtered from the UF₄. Ion explosions, thermal spikes, chemical rearrangement and induced desorption are considered as possible explanations for the anomalous yields.