scholarly journals On a Competitive Secretary Problem with Deferred Selections

2021 ◽  
Author(s):  
Tomer Ezra ◽  
Michal Feldman ◽  
Ron Kupfer
Keyword(s):  
Decision Maker ◽  
Random Order ◽  
Secretary Problem ◽  
Implicit Assumption ◽  
Multiple Agents ◽  
Winning Probability ◽  
Full Characterization ◽  
Multi Agent ◽  
And Performance

We study the secretary problem in multi-agent environments. In the standard secretary problem, a sequence of arbitrary awards arrive online, in a random order, and a single decision maker makes an immediate and irrevocable decision whether to accept each award upon its arrival. The requirement to make immediate decisions arises in many cases due to an implicit assumption regarding competition. Namely, if the decision maker does not take the offered award immediately, it will be taken by someone else. We introduce a novel multi-agent secretary model, in which the competition is explicit. In our model, multiple agents compete over the arriving awards, but the decisions need not be immediate; instead, agents may select previous awards as long as they are available (i.e., not taken by another agent). If an award is selected by multiple agents, ties are broken either randomly or according to a global ranking. This induces a multi-agent game in which the time of selection is not enforced by the rules of the games, rather it is an important component of the agent's strategy. We study the structure and performance of equilibria in this game. For random tie breaking, we characterize the equilibria of the game, and show that the expected social welfare in equilibrium is nearly optimal, despite competition among the agents. For ranked tie breaking, we give a full characterization of equilibria in the 3-agent game, and show that as the number of agents grows, the winning probability of every agent under non-immediate selections approaches her winning probability under immediate selections.

scholarly journals Characterization of Irradiated Boron, Carbon-Enriched and Gallium Si-on-Si Wafer Low Gain Avalanche Detectors

Instruments ◽  
2021 ◽  
Vol 6 (1) ◽  
pp. 2
Author(s):  
Lucía Castillo García ◽  
Evangelos Leonidas Gkougkousis ◽  
Chiara Grieco ◽  
Sebastian Grinstein
Keyword(s):  
Performance Studies ◽  
Hadron Collider ◽  
Electrical Characterization ◽  
Full Characterization ◽  
Silicon Sensors ◽  
Pile Up ◽  
Before And After ◽  
And Performance ◽  
Si Wafer

Low Gain Avalanche Detectors (LGADs) are n-on-p silicon sensors with an extra doped p-layer below the n-p junction which provides signal amplification. The moderate gain of these sensors, together with the relatively thin active region, provides excellent timing performance for Minimum Ionizing Particles (MIPs). To mitigate the effect of pile-up during the High-Luminosity Large Hadron Collider (HL-LHC) era, both ATLAS and CMS experiments will install new detectors, the High-Granularity Timing Detector (HGTD) and the End-Cap Timing Layer (ETL), that rely on the LGAD technology. A full characterization of LGAD sensors fabricated by Centro Nacional de Microelectrónica (CNM), before and after neutron irradiation up to 1015 neq/cm2, is presented. Sensors produced in 100 mm Si-on-Si wafers and doped with boron and gallium, and also enriched with carbon, are studied. The results include their electrical characterization (I-V, C-V), bias voltage stability and performance studies with the Transient Current Technique (TCT) and a Sr-90 radioactive source setup.

scholarly journals When Does Diversity of Agent Preferences Improve Outcomes in Selfish Routing?

2018 ◽  
Author(s):  
Richard Cole ◽  
Thanasis Lianeas ◽  
Evdokia Nikolova
Keyword(s):  
Common Belief ◽  
Selfish Routing ◽  
Trade Off ◽  
Full Characterization ◽  
Improved Outcomes ◽  
Network Topologies ◽  
Multi Agent ◽  
The Common ◽  
Routing Games

We seek to understand when heterogeneity in agent preferences yields improved outcomes in terms of overall cost. That this might be hoped for is based on the common belief that diversity is advantageous in many multi-agent settings. We investigate this in the context of routing. Our main result is a sharp characterization of the network settings in which diversity always helps, versus those in which it is sometimes harmful. Specifically, we consider routing games, where diversity arises in the way that agents trade-off two criteria (such as time and money, or, in the case of stochastic delays, expectation and variance of delay). Our main contributions are: 1) A participant-oriented measure of cost in the presence of agent diversity; 2) A full characterization of those network topologies for which diversity always helps, for all latency functions and demands.

On the Comprehensive Kinematics Analysis of a Humanoid Parallel Ankle Mechanism

2018 ◽  
Vol 10 (5) ◽  
Author(s):  
Chengxu Zhou ◽  
Nikos Tsagarakis
Keyword(s):  
Degrees Of Freedom ◽  
Screw Theory ◽  
Parallel Kinematics ◽  
Kinematics Analysis ◽  
Full Characterization ◽  
Ankle Joints ◽  
Complete Study ◽  
Torque Capacity ◽  
And Performance

In this paper, we present a thorough kinematics analysis of a humanoid two degrees-of-freedom (DoF) ankle module based on a parallel kinematics mechanism. Compared with the conventional serial configuration, the parallel kinematics ankle permits the distribution of the torque/power of the actuators to the two DoF of the ankle taking full advantage of available power/torque capacity of the two actuators. However, it complicates the kinematics study in return. In this work, a complete study of a parallel ankle mechanism is performed that permits the full characterization of the ankle module for the purpose of its design study, control, and performance evaluation. Screw theory is employed for mobility analysis to first determine the number and properties of the mechanism's DoFs. Then the inverse kinematics is solved analytically and the Jacobian matrix for describing the velocity relation between the ankle joints and motors is found. Based on these results, the forward kinematics of the parallel mechanism can be numerically computed using the Newton–Raphson method. The workspace of the ankle is also analyzed and the motor limits are decided accordingly. Finally, an experimental demonstration consisting of four tests is carried out to evaluate the proposed methods and ankle module.

A Thorough Theoretical Exploration of Intriguing Characteristics of Cyclo[18]carbon: Geometry, Bonding Nature, Aromaticity, Weak Interaction, Reactivity, Excited States, Vibrations, Molecular Dynamics and Various Molecular Properties

2019 ◽  
Author(s):  
Tian Lu ◽  
Qinxue Chen ◽  
Zeyu Liu
Keyword(s):  
Molecular Dynamics ◽  
Excited States ◽  
Electronic Excitation ◽  
Ring Structure ◽  
Molecular Properties ◽  
Molecular Vibration ◽  
Full Characterization ◽  
Long Time ◽  
Almost All

Although cyclo[18]carbon has been theoretically and experimentally investigated since long time ago, only very recently it was prepared and directly observed by means of STM/AFM in condensed phase (Kaiser et al., <i>Science</i>, <b>365</b>, 1299 (2019)). The unique ring structure and dual 18-center π delocalization feature bring a variety of unusual characteristics and properties to the cyclo[18]carbon, which are quite worth to be explored. In this work, we present an extremely comprehensive and detailed investigation on almost all aspects of the cyclo[18]carbon, including (1) Geometric characteristics (2) Bonding nature (3) Electron delocalization and aromaticity (4) Intermolecular interaction (5) Reactivity (6) Electronic excitation and UV/Vis spectrum (7) Molecular vibration and IR/Raman spectrum (8) Molecular dynamics (9) Response to external field (10) Electron ionization, affinity and accompanied process (11) Various molecular properties. We believe that our full characterization of the cyclo[18]carbon will greatly deepen researchers' understanding of this system, and thereby help them to utilize it in practice and design its various valuable derivatives.

A Thorough Theoretical Exploration of Intriguing Characteristics of Cyclo[18]carbon: Geometry, Bonding Nature, Aromaticity, Weak Interaction, Reactivity, Excited States, Vibrations, Molecular Dynamics and Various Molecular Properties

2019 ◽  
Author(s):  
Tian Lu ◽  
Qinxue Chen ◽  
Zeyu Liu
Keyword(s):  
Molecular Dynamics ◽  
Excited States ◽  
Electronic Excitation ◽  
Ring Structure ◽  
Molecular Properties ◽  
Molecular Vibration ◽  
Full Characterization ◽  
Long Time ◽  
Almost All

Although cyclo[18]carbon has been theoretically and experimentally investigated since long time ago, only very recently it was prepared and directly observed by means of STM/AFM in condensed phase (Kaiser et al., <i>Science</i>, <b>365</b>, 1299 (2019)). The unique ring structure and dual 18-center π delocalization feature bring a variety of unusual characteristics and properties to the cyclo[18]carbon, which are quite worth to be explored. In this work, we present an extremely comprehensive and detailed investigation on almost all aspects of the cyclo[18]carbon, including (1) Geometric characteristics (2) Bonding nature (3) Electron delocalization and aromaticity (4) Intermolecular interaction (5) Reactivity (6) Electronic excitation and UV/Vis spectrum (7) Molecular vibration and IR/Raman spectrum (8) Molecular dynamics (9) Response to external field (10) Electron ionization, affinity and accompanied process (11) Various molecular properties. We believe that our full characterization of the cyclo[18]carbon will greatly deepen researchers' understanding of this system, and thereby help them to utilize it in practice and design its various valuable derivatives.

scholarly journals Full Characterization of Minimal Linear Codes as Cutting Blocking Sets

2021 ◽  
pp. 1-1
Author(s):  
Chunming Tang ◽  
Yan Qiu ◽  
Qunying Liao ◽  
Zhengchun Zhou
Keyword(s):  
Linear Codes ◽  
Blocking Sets ◽  
Full Characterization

scholarly journals Noise and Breakdown Characterization of SPAD Detectors with Time-Gated Photon-Counting Operation

Sensors ◽  
2021 ◽  
Vol 21 (16) ◽  
pp. 5287
Author(s):  
Hiwa Mahmoudi ◽  
Michael Hofbauer ◽  
Bernhard Goll ◽  
Horst Zimmermann
Keyword(s):  
Breakdown Voltage ◽  
Single Photon ◽  
Photon Counting ◽  
Low Noise ◽  
Dark Count ◽  
Fully Integrated ◽  
Trade Offs ◽  
And Performance ◽  
Noise Models

Being ready-to-detect over a certain portion of time makes the time-gated single-photon avalanche diode (SPAD) an attractive candidate for low-noise photon-counting applications. A careful SPAD noise and performance characterization, however, is critical to avoid time-consuming experimental optimization and redesign iterations for such applications. Here, we present an extensive empirical study of the breakdown voltage, as well as the dark-count and afterpulsing noise mechanisms for a fully integrated time-gated SPAD detector in 0.35-μm CMOS based on experimental data acquired in a dark condition. An “effective” SPAD breakdown voltage is introduced to enable efficient characterization and modeling of the dark-count and afterpulsing probabilities with respect to the excess bias voltage and the gating duration time. The presented breakdown and noise models will allow for accurate modeling and optimization of SPAD-based detector designs, where the SPAD noise can impose severe trade-offs with speed and sensitivity as is shown via an example.

Sign in / Sign up

Export Citation Format

Share Document