Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 20 for “"multi-player games"”.
-
Enhancing AI-Based Game Playing Using Adaptive Data Structures
… of strategies for playing strategic board games, is a core area of Artificial Intelligence (AI) that has been studied extensively since the inception of the field. However, while two-player board games are very well known, comparatively little research has been done on Multi-Player games, …
-
Computing approximate Nash equilibria
… problem of finding equilibria in non-cooperative games and understanding their properties is a central problem in modern game theory. After John Nash proved that every finite game has at least one equilibrium (so-called Nash equilibrium), the natural question arose whether we can compute one …
-
Automatic verification of competitive stochastic systems
… We model such systems as stochastic multi-player games, which are turn-based models where an action in each state is chosen by one of the players or according to a probability distribution. The specifications, such as “sensors 1 and 2 can collaborate to detect the target with …
-
USB based controller interface board design for the Pendubot
On-line multi-player games have become popular in recent years. In this report, we review the techniques developed for improving networking game. We overview the feature of the multip-player game for real-time reactive system in Internet environment. The VPNG (Video Poker Networking Game) system is …
-
Multiplayer network game programming in MFC : a case study of video poker
On-line multi-player games have become popular in recent years. In this report, we review the techniques developed for improving networking game. We overview the feature of the multip-player game for real-time reactive system in Internet environment. The VPNG (Video Poker Networking Game) system is …
-
Cooperative Artificial Intelligence In The Euchre Card Game
In order to provide a method for optimization in multi-agent systems using artificial intelligence (AI), a set of logic rules provides information for traversing options and maximizing expected utilities. This project explores the use of logical decision making in multi-player games, specifically …
-
Nash, Stackelberg and hybrid games : studies for game-theoretic control of autonomous vehicles
… autonomous vehicles (AVs). A receding horizon multi-player game is formulated to model the AV decision-making problem. Two classes of games, including Nash game and Stackelberg games, are developed respectively. For each of the two games, two solution settings, including pairwise games and …
-
Inverse problems in non-cooperative games : learning and designing multi-agent interactions
Non-cooperative games offer a formal way to model the interactions of multiple autonomous players. This thesis investigates two inverse problems in non-cooperative, general-sum, multi-player games. The cost design problem aims at designing costs to achieve socially beneficial interactions among …
-
Coalitional Game Theory for Stormwater Management and Green Infrastructure Practices
… of rational self-interested actors in multi-player games. In coalitional games, players are able to work together to increase their individual utility payoffs through formation of strategic subsets, or coalitions. When applied to water resources management dilemmas such as …
-
Quantum inspired algorithms for learning and control of stochastic systems
… learning and control of both single-agent and multi-agent stochastic systems.A common problem encountered in traditional reinforcement learning techniques is the exploration-exploitation trade-off. To address the above issue an action selection procedure inspired by a quantum search algorithm …
-
Solving general game playing puzzles using heuristics search
… than the search methods used for two- or multi-player games. General problem solving has been a topic addressed by the planning community for years. In this thesis we adapt heuristic search methods for automated planning to use in solving single-agent GGP puzzles. One of the main …
-
Energy Accounting and Optimization for Mobile Systems
… hardware use by software in a heterogeneous multicore system like modern smartphones and tablets. This work provides the ground truth for energy accounting based on multi-player game theory and offers the first evaluation of existing energy accounting policies, revealing their important …
-
Evolution of cooperation in the light of information theory
… collaborate together to produce cohesive multi-cellular organisms; members of insect colonies and animal clans cooperate in protecting the colony and providing food. Cooperation means that members of a group bear a cost, c, for another individuals to earn a benefit, b. While cooperators of …
-
Scalable Techniques for Behavioral Analysis and Forecasting
… For example, behavioral models can be used in multi-player games to forecast an opponent's next move, in economics to forecast a merger decision by a CEO, or in international politics to predict the behavior of a rival state or group. Such models can facilitate formulation of effective …
-
Designing real-time vision-based augmented reality environments for mobile applications.
… interact with the virtual world in real time. Multi-player Games in AR domain and Collaborative Conferences are two typical applications. One of the most critical requirements for augmented reality applications is to recognize and locate real world objects with respect to the person's head …
-
Computational Aspects of Game Theory and Microeconomics
… the envy or the envy-ratio between any pair of players. We use tools from the theory of linear and integer programming as well as combinatorics to derive new approximation algorithms and hardness results for various types of utility functions. A different objective that has been considered in …
-
Accountability for distributed systems
… Internet's interdomain routing system, and two multi-player games. In each case, accountability was able to detect a variety of problems that were previously reported in the literature. This shows that accountability is very general and can supersede a number of existing defenses. Our evaluation …
-
Combinatorial and exchange markets: Algorithms, complexity, and applications
… constant. - Nash equilibria. The complexity of 2-player Nash equilibrium is by now well understood. Our contribution is on settling the complexity of finding equilibria with special properties on multi-player games. We show that the following decision versions of 3-Nash are EXISTS-R-complete: …
-
PLATO: A Coordination Framework for Designers of Multi-Player Real-Time Games
Player coordination is a key element in many multi-player real-time digital games and cooperative real-time multi-player modes are now common in many digital-game genres. Coordination is an important part of the design of these games for several reasons: coordination can change the game balance and …
-
Multi-Event Crisis Management Using Non-Cooperative Repeated Games
… to the emergency locations in the event of multiple crises in an urban environment is an intricate problem, especially when the available resources are limited. In such a scenario, it is important to allocate emergency response units in a fair manner based on the criticality of the crisis …