-
Friend-Based Ranking in Practice
Authors:
Francis Bloch,
Matthew Olckers
Abstract:
A planner aims to target individuals who exceed a threshold in a characteristic, such as wealth or ability. The individuals can rank their friends according to the characteristic. We study a strategy-proof mechanism for the planner to use the rankings for targeting. We discuss how the mechanism works in practice, when the rankings may contain errors.
A planner aims to target individuals who exceed a threshold in a characteristic, such as wealth or ability. The individuals can rank their friends according to the characteristic. We study a strategy-proof mechanism for the planner to use the rankings for targeting. We discuss how the mechanism works in practice, when the rankings may contain errors.
△ Less
Submitted 8 January, 2021;
originally announced January 2021.
-
A game of hide and seek in networks
Authors:
Francis Bloch,
Bhaskar Dutta,
Marcin Dziubinski
Abstract:
We propose and study a strategic model of hiding in a network, where the network designer chooses the links and his position in the network facing the seeker who inspects and disrupts the network. We characterize optimal networks for the hider, as well as equilibrium hiding and seeking strategies on these networks. We show that optimal networks are either equivalent to cycles or variants of a core…
▽ More
We propose and study a strategic model of hiding in a network, where the network designer chooses the links and his position in the network facing the seeker who inspects and disrupts the network. We characterize optimal networks for the hider, as well as equilibrium hiding and seeking strategies on these networks. We show that optimal networks are either equivalent to cycles or variants of a core-periphery networks where every node in the periphery is connected to a single node in the core.
△ Less
Submitted 9 January, 2020;
originally announced January 2020.
-
Targeting in social networks with anonymized information
Authors:
Francis Bloch,
Shaden Shabayek
Abstract:
This paper studies whether a planner who only has information about the network topology can discriminate among agents according to their network position. The planner proposes a simple menu of contracts, one for each location, in order to maximize total welfare, and agents choose among the menu. This mechanism is immune to deviations by single agents, and to deviations by groups of agents of size…
▽ More
This paper studies whether a planner who only has information about the network topology can discriminate among agents according to their network position. The planner proposes a simple menu of contracts, one for each location, in order to maximize total welfare, and agents choose among the menu. This mechanism is immune to deviations by single agents, and to deviations by groups of agents of sizes 2, 3 and 4 if side-payments are ruled out. However, if compensations are allowed, groups of agents may have an incentive to jointly deviate from the optimal contract in order to exploit other agents. We identify network topologies for which the optimal contract is group incentive compatible with transfers: undirected networks and regular oriented trees, and network topologies for which the planner must assign uniform quantities: single root and nested neighborhoods directed networks.
△ Less
Submitted 9 January, 2020;
originally announced January 2020.
-
Friend-Based Ranking
Authors:
Francis Bloch,
Matthew Olckers
Abstract:
We analyze the design of a mechanism to extract a ranking of individuals according to a unidimensional characteristic, such as ability or need. Individuals, connected on a social network, only have local information about the ranking. We show that a planner can construct an ex post incentive compatible and efficient mechanism if and only if every pair of friends has a friend in common. We characte…
▽ More
We analyze the design of a mechanism to extract a ranking of individuals according to a unidimensional characteristic, such as ability or need. Individuals, connected on a social network, only have local information about the ranking. We show that a planner can construct an ex post incentive compatible and efficient mechanism if and only if every pair of friends has a friend in common. We characterize the windmill network as the sparsest social network for which the planner can always construct a complete ranking.
△ Less
Submitted 28 September, 2020; v1 submitted 13 July, 2018;
originally announced July 2018.
-
Centrality Measures in Networks
Authors:
Francis Bloch,
Matthew O. Jackson,
Pietro Tebaldi
Abstract:
We show that prominent centrality measures in network analysis are all based on additively separable and linear treatments of statistics that capture a node's position in the network. This enables us to provide a taxonomy of centrality measures that distills them to varying on two dimensions: (i) which information they make use of about nodes' positions, and (ii) how that information is weighted a…
▽ More
We show that prominent centrality measures in network analysis are all based on additively separable and linear treatments of statistics that capture a node's position in the network. This enables us to provide a taxonomy of centrality measures that distills them to varying on two dimensions: (i) which information they make use of about nodes' positions, and (ii) how that information is weighted as a function of distance from the node in question. The three sorts of information about nodes' positions that are usually used -- which we refer to as "nodal statistics" -- are the paths from a given node to other nodes, the walks from a given node to other nodes, and the geodesics between other nodes that include a given node. Using such statistics on nodes' positions, we also characterize the types of trees such that centrality measures all agree, and we also discuss the properties that identify some path-based centrality measures.
△ Less
Submitted 22 January, 2021; v1 submitted 20 August, 2016;
originally announced August 2016.
-
Homogeneous spaces adapted to singular integral operators involving rotations
Authors:
H. F. Bloch
Abstract:
Calderón-Zygmund decompositions of functions have been used to prove weak-type (1,1) boundedness of singular integral operators. In many examples, the decomposition is done with respect to a family of balls that corresponds to some family of dilations. We study singular integral operators $T$ that require more particular families of balls, providing new spaces of homogeneous type. Rotations play a…
▽ More
Calderón-Zygmund decompositions of functions have been used to prove weak-type (1,1) boundedness of singular integral operators. In many examples, the decomposition is done with respect to a family of balls that corresponds to some family of dilations. We study singular integral operators $T$ that require more particular families of balls, providing new spaces of homogeneous type. Rotations play a decisive role in the construction of these balls. Boundedness of $T$ can then be shown via Calderón-Zygmund decompositions with respect to this space of homogeneous type. We prove weak-type (1,1) and $\LP^p$ estimates for operators $T$ acting on $\LP^p(G)$, where $G$ is a homogeneous Lie group. Our results apply to the setting where the underlying group is the Heisenberg group and the rotations are symplectic automorphisms. They also apply to operators that arise from some hydrodynamical problem involving rotations.
△ Less
Submitted 14 August, 2012;
originally announced August 2012.
-
Probing Quark-Gluon Interactions with Transverse Polarized Scattering
Authors:
K. Slifer,
O. A. Rondon,
A. Aghalaryan,
A. Ahmidouch,
R. Asaturyan,
F. Bloch,
W. Boeglin,
P. Bosted,
C. Carasco,
R. Carlini,
J. Cha,
J. P. Chen,
M. E. Christy,
L. Cole,
L. Coman,
D. Crabb,
S. Danagoulian,
D. Day,
J. Dunne,
M. Elaasar,
R. Ent,
H. Fenker,
E. Frlez,
D. Gaskell,
L. Gan
, et al. (47 additional authors not shown)
Abstract:
We have extracted QCD matrix elements from our data on double polarized inelastic scattering of electrons on nuclei. We find the higher twist matrix element \tilde{d_2}, which arises strictly from quark- gluon interactions, to be unambiguously non zero. The data also reveal an isospin dependence of higher twist effects if we assume that the Burkhardt-Cottingham Sum rule is valid. The fundamental B…
▽ More
We have extracted QCD matrix elements from our data on double polarized inelastic scattering of electrons on nuclei. We find the higher twist matrix element \tilde{d_2}, which arises strictly from quark- gluon interactions, to be unambiguously non zero. The data also reveal an isospin dependence of higher twist effects if we assume that the Burkhardt-Cottingham Sum rule is valid. The fundamental Bjorken sum rule obtained from the a0 matrix element is satisfied at our low momentum transfer.
△ Less
Submitted 4 August, 2010; v1 submitted 28 November, 2008;
originally announced December 2008.
-
Double pion photoproduction off 40Ca
Authors:
F. Bloch,
J. Ahrens,
J. R. M. Annand,
R. Beck,
L. S. Fog,
D. Hornidge,
S. Janssen,
M. Kotulla,
B. Krusche,
J. C. McGeorge,
I. J. D. MacGregor,
J. G. Messchendorp,
V. Metag,
R. Novotny,
R. O. Owens,
M. Pfeiffer,
M. Rost,
R. Sanderson,
S. Schadmand,
A. Thomas,
D. P. Watts
Abstract:
The photoproduction of pi0pi0 and pi0pi+/- pairs off 40Ca has been investigated with the TAPS detector using the Glasgow photon tagging spectrometer at the Mainz MAMI accelerator. Data have been taken for incident photon energies in the energy range from 200 - 820 MeV. Total cross sections have been extracted from threshold up to the maximum photon energy and invariant mass distributions of the…
▽ More
The photoproduction of pi0pi0 and pi0pi+/- pairs off 40Ca has been investigated with the TAPS detector using the Glasgow photon tagging spectrometer at the Mainz MAMI accelerator. Data have been taken for incident photon energies in the energy range from 200 - 820 MeV. Total cross sections have been extracted from threshold up to the maximum photon energy and invariant mass distributions of the pion pairs have been obtained for incident photon energies between 400 - 500 MeV and 500 - 550 MeV. The double pi0 invariant mass distributions show some relative enhancement with respect to the mixed charge channel at small invariant masses. The effects are smaller than previously observed for lead nuclei and the distributions do not significantly deviate from carbon data. The data are in good agreement with the results of recent calculations in the framework of the BUU model, with careful treatment of final state interaction effects but without an explicit in-medium modification of scalar, iso-scalar pion pairs. This means that for Ca most of the experimentally observed effect can be explained by final state interactions. Only at low incident photon energies there is still a small low mass enhancement of the double pi0 data over the BUU results.
△ Less
Submitted 24 March, 2007;
originally announced March 2007.
-
Proton Spin Structure in the Resonance Region
Authors:
RSS Collaboration,
F. R. Wesselmann,
K. Slifer,
S. Tajima,
A. Aghalaryan,
A. Ahmidouch,
R. Asaturyan,
F. Bloch,
W. Boeglin,
P. Bosted,
C. Carasco,
R. Carlini,
J. Cha,
J. P. Chen,
M. E. Christy,
L. Cole,
L. Coman,
D. Crabb,
S. Danagoulian,
D. Day,
J. Dunne,
M. Elaasar,
R. Ent,
H. Fenker,
E. Frlez
, et al. (48 additional authors not shown)
Abstract:
We have examined the spin structure of the proton in the region of the nucleon resonances (1.085 GeV < W < 1.910 GeV) at an average four momentum transfer of Q^2 = 1.3 GeV^2. Using the Jefferson Lab polarized electron beam, a spectrometer, and a polarized solid target, we measured the asymmetries A_parallel and A_perp to high precision, and extracted the asymmetries A_1 and A_2, and the spin str…
▽ More
We have examined the spin structure of the proton in the region of the nucleon resonances (1.085 GeV < W < 1.910 GeV) at an average four momentum transfer of Q^2 = 1.3 GeV^2. Using the Jefferson Lab polarized electron beam, a spectrometer, and a polarized solid target, we measured the asymmetries A_parallel and A_perp to high precision, and extracted the asymmetries A_1 and A_2, and the spin structure functions g_1 and g_2. We found a notably non-zero A_perp, significant contributions from higher-twist effects, and only weak support for polarized quark--hadron duality.
△ Less
Submitted 2 April, 2007; v1 submitted 1 August, 2006;
originally announced August 2006.
-
Surface and volume effects in the photoabsorption of nuclei
Authors:
B. Krusche,
J. Lehr,
F. Bloch,
M. Kotulla,
V. Metag,
U. Mosel,
S. Schadmand
Abstract:
Recent experimental results for meson photoproduction from nuclei obtained with TAPS at MAMI are analyzed in view of the suppression of the second nucleon resonance region in total photoabsorption. The cross sections can be split into a component from the low density surface region of nuclei and a component which scales more like the nuclear volume. The energy dependence of the surface component…
▽ More
Recent experimental results for meson photoproduction from nuclei obtained with TAPS at MAMI are analyzed in view of the suppression of the second nucleon resonance region in total photoabsorption. The cross sections can be split into a component from the low density surface region of nuclei and a component which scales more like the nuclear volume. The energy dependence of the surface component is similar to the deuteron cross section, it shows a clear signal for the second resonance peak assigned to the excitation of the P11(1440), D13(1520), and S11(1535). The volume component behaves differently, it is lacking the second resonance peak and shows an enhancement at intermediate photon energies.
△ Less
Submitted 6 November, 2004;
originally announced November 2004.
-
Photoproduction of pi0-mesons from nuclei
Authors:
B. Krusche,
J. Lehr,
J. Ahrens,
J. R. M. Annand,
R. Beck,
F. Bloch,
L. S. Fog,
D. Hornidge,
S. Janssen,
M. Kotulla,
J. C. McGeorge,
I. J. D. MacGregor,
J. Messchendorp,
V. Metag,
U. Mosel,
R. Novotny,
R. O. Owens,
M. Pfeiffer,
R. Sanderson,
S. Schadmand,
D. P. Watts
Abstract:
Photoproduction of neutral pions from nuclei (carbon, calcium, niobium, lead) has been studied for incident photon energies from 200 MeV to 800 MeV with the TAPS detector using the Glasgow photon tagging spectrometer at the Mainz MAMI accelerator. Data were obtained for the inclusive photoproduction of neutral pions and the partial channels of quasifree single pi0, double pi0, and pi0pi+/- photo…
▽ More
Photoproduction of neutral pions from nuclei (carbon, calcium, niobium, lead) has been studied for incident photon energies from 200 MeV to 800 MeV with the TAPS detector using the Glasgow photon tagging spectrometer at the Mainz MAMI accelerator. Data were obtained for the inclusive photoproduction of neutral pions and the partial channels of quasifree single pi0, double pi0, and pi0pi+/- photoproduction. They have been analyzed in terms of the in-medium behavior of nucleon resonances and the pion - nucleus interaction. They are compared to earlier measurements from the deuteron and to the predictions of a Boltzmann-Uehling-Uhlenbeck (BUU) transport model for photon induced pion production from nuclei.
△ Less
Submitted 1 June, 2004;
originally announced June 2004.
-
In-medium modifications of the $ππ$ interaction in photon-induced reactions
Authors:
J. G. Messchendorp,
S. Janssen,
M. Kotulla,
J. Ahrens,
J. R. H. Annand,
R. Beck,
F. Bloch,
G. Caselotti,
L. Fog,
D. Hornidge,
B. Krusche,
W. Langgärtner,
J. C. McGeorge,
I. J. D. MacGregor,
K. Mengel,
V. Metag,
R. Novotny,
R. O. Owens,
M. Pfeiffer,
S. Sack,
R. Sanderson,
S. Schadmand
Abstract:
Differential cross sections of the reactions $(γ,π^\circπ^\circ)$ and $(γ,π^\circπ^++π^\circπ^-)$ have been measured for several nuclei ($^1$H,$^{12}$C, and $^{\rm nat}$Pb) at an incident-photon energy of $E_γ$=400-460 MeV at the tagged-photon facility at MAMI-B using the TAPS spectrometer. A significant nuclear-mass dependence of the $ππ$ invariant-mass distribution is found in the…
▽ More
Differential cross sections of the reactions $(γ,π^\circπ^\circ)$ and $(γ,π^\circπ^++π^\circπ^-)$ have been measured for several nuclei ($^1$H,$^{12}$C, and $^{\rm nat}$Pb) at an incident-photon energy of $E_γ$=400-460 MeV at the tagged-photon facility at MAMI-B using the TAPS spectrometer. A significant nuclear-mass dependence of the $ππ$ invariant-mass distribution is found in the $π^\circπ^\circ$ channel. This dependence is not observed in the $π^\circπ^{+/-}$ channel and is consistent with an in-medium modification of the $ππ$ interaction in the $I$=$J$=0 channel. The data are compared to $π$-induced measurements and to calculations within a chiral-unitary approach.
△ Less
Submitted 14 October, 2002; v1 submitted 15 May, 2002;
originally announced May 2002.