489 research outputs found
臨床ビッグデータに基づくオランザピン誘発脂質異常症に対するビタミンDの予防作用の解明
京都大学新制・課程博士博士(薬科学)甲第24551号薬科博第168号新制||薬科||18(附属図書館)京都大学大学院薬学研究科薬科学専攻(主査)教授 金子 周司, 教授 竹島 浩, 教授 上杉 志成学位規則第4条第1項該当Doctor of Pharmaceutical SciencesKyoto UniversityDFA
Double Oracle Algorithm for Game-Theoretic Robot Allocation on Graphs
We study the problem of game-theoretic robot allocation where two players
strategically allocate robots to compete for multiple sites of interest. Robots
possess offensive or defensive capabilities to interfere and weaken their
opponents to take over a competing site. This problem belongs to the
conventional Colonel Blotto Game. Considering the robots' heterogeneous
capabilities and environmental factors, we generalize the conventional Blotto
game by incorporating heterogeneous robot types and graph constraints that
capture the robot transitions between sites. Then we employ the Double Oracle
Algorithm (DOA) to solve for the Nash equilibrium of the generalized Blotto
game. Particularly, for cyclic-dominance-heterogeneous (CDH) robots that
inhibit each other, we define a new transformation rule between any two robot
types. Building on the transformation, we design a novel utility function to
measure the game's outcome quantitatively. Moreover, we rigorously prove the
correctness of the designed utility function. Finally, we conduct extensive
simulations to demonstrate the effectiveness of DOA on computing Nash
equilibrium for homogeneous, linear heterogeneous, and CDH robot allocation on
graphs
Stochastic Nonsmooth Convex Optimization with Heavy-Tailed Noises
Recently, several studies consider the stochastic optimization problem but in
a heavy-tailed noise regime, i.e., the difference between the stochastic
gradient and the true gradient is assumed to have a finite -th moment (say
being upper bounded by for some ) where ,
which not only generalizes the traditional finite variance assumption ()
but also has been observed in practice for several different tasks. Under this
challenging assumption, lots of new progress has been made for either convex or
nonconvex problems, however, most of which only consider smooth objectives. In
contrast, people have not fully explored and well understood this problem when
functions are nonsmooth. This paper aims to fill this crucial gap by providing
a comprehensive analysis of stochastic nonsmooth convex optimization with
heavy-tailed noises. We revisit a simple clipping-based algorithm, whereas,
which is only proved to converge in expectation but under the additional strong
convexity assumption. Under appropriate choices of parameters, for both convex
and strongly convex functions, we not only establish the first high-probability
rates but also give refined in-expectation bounds compared with existing works.
Remarkably, all of our results are optimal (or nearly optimal up to logarithmic
factors) with respect to the time horizon even when is unknown in
advance. Additionally, we show how to make the algorithm parameter-free with
respect to , in other words, the algorithm can still guarantee
convergence without any prior knowledge of
A Contradiction to the Law of Energy Conservation by Waves Interference in Symmetric/Asymmetric mode
It can be agreed that the linear superposition and energy conservation are
two independent physics laws in general. The former allows the energy to be
re-distributed over space and the latter restricts the energy in the total
amount. However, Levine shows the contradiction of the two laws mentioned above
by creating a cleaver model that demonstrates the energy "doubling"- and
"missing" phenomenon with the constrictive- and destructive interference at
every point of whole space, respectively. While, he presented a wrong
explanation by using one of the radiating sources to compare with an isolated
source by the compensation of the impedance, where the mistake is simply
analyzed in this paper. By setting up a spatial symmetric- and asymmetric-mode,
we work upon Poynting theorem from the sources to the waves with the
considerations of the superposition. The theoretical results reveal the
invalidity of the energy conservation. Moreover, the experiments performed in
the microwave anechoic chamber confirm the theoretical conclusion
- …