161,886 research outputs found
Comment: Bayesian Checking of the Second Level of Hierarchical Models: Cross-Validated Posterior Predictive Checks Using Discrepancy Measures
Comment: Bayesian Checking of the Second Level of Hierarchical Models
[arXiv:0802.0743]Comment: Published in at http://dx.doi.org/10.1214/07-STS235B the Statistical
Science (http://www.imstat.org/sts/) by the Institute of Mathematical
Statistics (http://www.imstat.org
Algorithm Instance Games
This paper introduces algorithm instance games (AIGs) as a conceptual
classification applying to games in which outcomes are resolved from joint
strategies algorithmically. For such games, a fundamental question asks: How do
the details of the algorithm's description influence agents' strategic
behavior?
We analyze two versions of an AIG based on the set-cover optimization
problem. In these games, joint strategies correspond to instances of the
set-cover problem, with each subset (of a given universe of elements)
representing the strategy of a single agent. Outcomes are covers computed from
the joint strategies by a set-cover algorithm. In one variant of this game,
outcomes are computed by a deterministic greedy algorithm, and the other
variant utilizes a non-deterministic form of the greedy algorithm. We
characterize Nash equilibrium strategies for both versions of the game, finding
that agents' strategies can vary considerably between the two settings. In
particular, we find that the version of the game based on the deterministic
algorithm only admits Nash equilibrium in which agents choose strategies (i.e.,
subsets) containing at most one element, with no two agents picking the same
element. On the other hand, in the version of the game based on the
non-deterministic algorithm, Nash equilibrium strategies can include agents
with zero, one, or every element, and the same element can appear in the
strategies of multiple agents.Comment: 14 page
Applications of inverse simulation to a nonlinear model of an underwater vehicle
Inverse simulation provides an important alternative
to conventional simulation and to more formal
mathematical techniques of model inversion. The
application of inverse simulation methods to a nonlinear
dynamic model of an unmanned underwater vehicle with
actuator limits is found to give rise to a number of
challenging problems. It is shown that this particular
problem requires, in common with other applications that
include hard nonlinearities in the model or discontinuities
in the required trajectory, can best be approached using a
search-based optimization algorithm for inverse
simulation in place of the more conventional Newton-
Raphson approach. Results show that meaningful inverse
simulation results can be obtained but that multi-solution
responses exist. Although the inverse solutions are not
unique they are shown to generate the required
trajectories when tested using conventional forward
simulation methods
Strangeness production in heavy ion collisions at SPS and RHIC within two-source statistical model
The experimental data on hadron yields and ratios in central Pb+Pb and Au+Au
collisions at SPS and RHIC energies, respectively, are analysed within a
two-source statistical model of an ideal hadron gas. These two sources
represent the expanding system of colliding heavy ions, where the hot central
fireball is embedded in a larger but cooler fireball. The volume of the central
source increases with rising bombarding energy. Results of the two-source model
fit to RHIC experimental data at midrapidity coincide with the results of the
one-source thermal model fit, indicating the formation of an extended fireball,
which is three times larger than the corresponding core at SPS.Comment: Talk at "Strange Quarks in Matter" Conference (Strangeness'2001),
September 2001, Frankfurt a.M., German
- …
