<p>Algorithms for finding game-theoretic solutions are now used in several real-world security applications. Many of these applications are based on different but related game-theoretical models collectively known as security games. Much of the research in this area has focused on the two-player setting in which the first player (leader, defender) commits to a strategy, after which the second player (follower, attacker) observes that strategy and responds to it. This is commonly known as the Stackelberg, or leader-follower, model. If none of the players can observe the actions of the others then such a setting is called a simultaneous-move game. A common solution concept in simultaneous-move games is the Nash equilibrium (NE). In the present dissertation, we contribute to this line of research in two ways.</p><p>First, we consider new ways of modeling commitment. We propose the new model in which the leader can commit to a correlated strategy. We show that this model is equivalent to the Stackelberg model in two-player games and is different from the existing models in games with three or more players. We propose an algorithm for computing a solution to this model in polynomial time. We also consider a leader-follower setting in which the players are uncertain about whether the follower can observe. We describe an iterative algorithm for solving such games.</p><p>Second, we analyze the computational complexity of computing Stackelberg and NE strategies in security games. We describe algorithms to solve some variants of the security game model in polynomial time and prove NP-hardness of solving other variants of the model. We also extend the family of security games by allowing the attacker have multiple resources. We provide an algorithm for computing an NE of such games in polynomial time, and we show that computing a Stackelberg strategy is NP-hard.</p> / Dissertation

La théorie de la complexité permet de classifier les problèmes en fonction de leur difficulté. Le cadre classique dans lequel elle s'applique est celui d'un algorithme centralisé qui dispose de toutes les informations. Avec l'essor des réseaux et des architectures décentralisées, l'algorithmique distribuée a été etudiee. Dans un grand nombre de problèmes, en optimisation et en économie, les décisions et les calculs sont effectu'es par des agents indépendants qui suivent des objectifs diff'erents dont la réalisation dépend des décisions des autres agents. La théorie des jeux est un cadre naturel pour analyser les solutions de tels problèmes. Elle propose des concepts de stabilité, le plus classique étant l'équilibre de Nash.Une manière naturelle de calculer de telles solutions est de " faire réagir " les agents ; si un agent voit quelles sont les décisions des autres joueurs ou plus généralement un " état du jeu ", il peut décider de changer sa décision pour atteindre son objectif faisant ainsi 'évoluer l'etat du jeu. On dit que ces algorithmes sont des " dynamiques " On sait que certaines dynamiques convergent vers un concept de solution. On s'intéresse 'a la vitesse de convergence des dynamiques. Certains concepts de solutions sont même complets pour certaines classes de complexité ce qui rend peu vraisemblable l'existence de dynamiques simples qui convergent rapidement vers ces solutions. On a utilisé alors trois approches pour obtenir une convergence rapide : améliorer la dynamique (en utilisant par exemple des bits aléatoires), restreindre la structure du problème, et rechercher une solution approchée.Sur les jeux de congestion, on a étendu les résultats de convergence rapide vers un équilibre de Nash approche aux jeux négatifs. Cependant, on a montré que sur les jeux sans contrainte de signe, calculer un équilibre de Nash approche est PLS-complet. Sur les jeux d'appariement, on a étudie la vitesse de dynamiques concurrentes lorsque les joueurs ont une information partielle paramétrée par un reseau social. En particulier, on a améliore des dynamiques naturelles afin qu'elles atteignent un équilibre enO(log(n)) tours (avec n le nombre de joueurs).

No description available.

No description available.

Future enterprises will be characterized by a focus on total quality, globalization, an object-oriented approach, and a business process-oriented approach. The globalization will lead to the 'virtual enterprise'. The virtual enterprise can obtain a competitive position by defining and reengineering its business processes. However, such reengineering requires an enterprise model. Also, as manufacturing is growing more difficult and competition gets more power, there are more useful to have practical realization of theoretic models. Traditional market theory is based on Walras model. There are lots of mathematic results, explaining some processes of competition of market. Programming realization would be a useful tool for simulating real economical processes. Realization on the internet would give possibility to show the algorithm on distance studies. The quality of service is defined by the average time lost by customers while waiting for services. Formal expressions of other quality measures are difficult. A customer prefers the server with lesser total service cost. The total cost includes the service price plus waiting losses. A customer goes away, if the total cost exceeds a certain critical level. A flow of customers is stochastic. Service times are stochastic, too. There is no known analytical solution for this model. The results are obtained by Monte-Carlo simulation. The first market model considers a simple case. Here the server rate depends on a single resource that... [to full text]

We consider the class of two-player symmetric n x n games with the total bandwagon property (TBP) introduced by Kandori and Rob (1998). We show that a game has TBP if and only if the game has 2^n - 1 symmetric Nash equilibria. We extend this result to bimatrix games by introducing the generalized TBP. This sheds light on the (wrong) conjecture of Quint and Shubik (1997) that any n x n bimatrix game has at most 2^n - 1 Nash equilibria. As for an equilibrium selection criterion, I show the existence of a ½-dominant equilibrium for two subclasses of games with TBP: (i) supermodular games; (ii) potential games. As an application, we consider the minimum-effort game, which does not satisfy TBP, but is a limit case of TBP. (author's abstract) / Series: Department of Economics Working Paper Series

Die Nicht-alkoholische Steatohepatitis (NASH), gehörig zu der Gruppe der chronischen Lebererkrankungen als eine schwere Form der Nicht-alkoholischen Fettleber-erkrankungen (NAFLD), nimmt in ihrer Prävalenz ständig zu. Gründe dafür sind u.a. eine gesteigerte Nahrungsaufnahme sowie Veränderungen der Nahrungszusammen-setzung. Es kommt zur Ausbildung einer Steatose, die sich unter Mitwirkung verschie-dener Einflussfaktoren zur Steatohepatitis weiterentwickeln kann, wobei die Pathoge-nese noch nicht genau verstanden ist. Die Nicht-alkoholische Steatohepatitis geht oft einher mit Insulinresistenz und starkem Übergewicht. Die Folgen für die Leber sind Funktionseinschränkungen und –verlust, hervorgerufen durch eine massive Akkumula-tion von Triglyzeriden in den Hepatozyten, Entzündungsprozesse sowie einem fibro-tischen Umbau der Leber. Im fortgeschritten Stadium wird eine Lebertransplantation unausweichlich, die jedoch aufgrund des zunehmenden Mangels an Spenderorganen oft nicht möglich ist. Eine Alternative bietet die Transplantation mesenchymaler Stammzellen (MSC). MSC können in vitro in leberzellähnliche Zellen differenziert wer-den und weisen dabei essentielle hepatozytäre Eigenschaften auf, wodurch sie als möglicher Ersatz bzw. als Überbrückungstherapie bis zur Lebertransplantation in Frage kommen. Die vorliegende Arbeit beschäftigte sich mit dieser Fragestellung. Dazu wur-de ein Tiermodell der NASH mittels Methionin-Cholin-defizienter Diät (MCD-Diät) etab-liert und die Transplantation von hepatozytär differenzierten MSC durchgeführt. An-hand spezifischer zellulärer und biochemischer Marker der NASH konnte die Wirkung des Zelltransplantats auf die Empfängerleber analysiert werden. Es hat sich gezeigt, dass die MSC einen anti-inflammatorischen, anti-fibrotischen und pro-proliferativen Einfluss auf das Empfängerparenchym hatten und somit zur Verbesserung der Symptomatik der NASH beitrugen.

Zugl.: Hamburg, Univ., Diss., 2009

Thesis (Ph. D.)--University of Missouri-Columbia, 1998. / Typescript. Vita. Includes bibliographical references (leaves 202-210). Also available on the Internet.

Thesis (Ph. D.)--University of Missouri-Columbia, 1998. / Typescript. Vita. Includes bibliographical references (leaves 202-210). Also available on the Internet.