Masters Degrees (Logistics)

Permanent URI for this collection

https://scholar.sun.ac.za/handle/10019.1/727

Browse

Browsing Masters Degrees (Logistics) by browse.metadata.advisor "Burger, A. P."

Now showing 1 - 3 of 3
  • Thumbnail Image
    Item
    An evaluation of the efficiency of self-organising versus fixed traffic signalling paradigms
    (Stellenbosch : Stellenbosch University, 2012-03) Einhorn, Mark David; Van Vuuren, J. H.; Burger, A. P.; Stellenbosch University. Faculty of Economic and Management Sciences. Dept. of Logistics.
    ENGLISH ABSTRACT: see item for full text
  • Thumbnail Image
    Item
    Non-cooperative games on networks
    (Stellenbosch : Stellenbosch University, 2013-03) Van der Merwe, Martijn; Van Vuuren, J. H.; Burger, A. P.; Hui, Cang; Stellenbosch University. Faculty of Economic and Management Sciences. Dept. of Logistics.
    ENGLISH ABSTRACT: There are many examples of cooperation in action in society and in nature. In some cases cooperation leads to the increase of the overall welfare of those involved, and in other cases cooperation may be to the detriment of the larger society. The presence of cooperation seems natural if there is a direct bene t to individuals who choose to cooperate. However, in examples of cooperation this bene t is not always immediately obvious. The so called prisoner's dilemma is often used as an analogy to study cooperation and tease out the factors that lead to cooperation. In classical game theory, each player is assumed to be rational and hence typically seeks to select his strategy in such a way as to maximise his own expected pay-o . In the case of the classical prisoner's dilemma, this causes both players to defect. In evolutionary game theory, on the other hand, it is assumed that players have limited knowledge of the game and only bounded rationality. Games in evolutionary game theory are repeated in rounds and players are a orded the opportunity to adapt and learn as this repetition occurs. Past studies have revealed that cooperation may be a viable strategy if the prisoner's dilemma is placed in an evolutionary context, where the evolutionary tness of a strategy is directly related to the pay-o achieved by the player adopting the strategy. One of the mechanisms that promote the persistence of cooperation in the evolutionary prisoner's dilemma is structured interaction between players. A mathematical framework for representing the evolutionary prisoner's dilemma (ESPD) is developed in this thesis. The mathematical framework is used to undertake an analytical approach (i.e. avoiding the use of simulation) towards investigating the dynamics of the ESPD with a path, cycle, plane grid or toroidal grid as underlying graph. The objective of this investigation is to determine the likelihood of the emergence of persistent cooperation between players. The ESPD on a path or a cycle admits two fundamentally di erent parameter regions; large values of the temptation-to-defect parameter are not capable of inducing persistent cooperation, while small values of this parameter allow for the possibility of persistent cooperation. It is found that the likelihood of cooperation increases towards certainty as the order of the underlying graph increases if the underlying graph is a path or cycle. The state space of the ESPD with a plane or toroidal grid graph as underlying graph grows very quickly as a function of the graph order. The automorphism classes of game states are enumerated to determine exactly how fast the size of the state space of the game grows as a function of the order of the underlying graph. Finally, the dynamics of the ESPD is investigated for a grid graph as underlying graph (in cases where the state space is small enough) by means of constructing the corresponding state graphs of the ESPD.
  • Thumbnail Image
    Item
    On two combinatorial optimisation problems involving lotteries
    (Stellenbosch : University of Stellenbosch, 2010-03) Du Plessis, Andre; Van Vuuren, J. H.; Burger, A. P.; University of Stellenbosch. Faculty of Economic and Management Sciences. Dept. of Logistics.
    ENGLISH ABSTRACT: Suppose a lottery draw consists of forming a winning ticket by randomly choosing t m distinct numbers from a universal set Um = f1; : : : ;mg. Each lottery participant forms a set of tickets prior to the draw, each ticket consisting of n m distinct numbers from Um, and is awarded a prize if k minfn; tg or more numbers in at least one of his/her tickets matches those of the winning ticket. A lottery of this form is denoted by the quadruple hm; n; t; ki, and the prize is known as a k-prize. The participant's set of tickets is also known as a playing set. The participant may wish to form a playing set in such a way that the probability of winning a k-prize is at least 0 < 1. Naturally, the participant will want to minimise the cost of forming such a playing set, which means that the cardinality of the playing set should be as small as possible. This combinatorial minimisation problem is known as the incomplete lottery problem and was introduced by Gr undlingh [16], who also formulated a related problem called the resource utilisation problem. In this problem one attempts to select a playing set of pre-speci ed cardinality ` in such a way that the probability of winning a k-prize is maximised. Gr undlingh [16] studied the incomplete lottery problem and the resource utilisation problem in the special case where n = t. In this thesis both problems are considered in the general case where n 6= t. Exact and approximate solution methods are presented and compared to each other in terms of solution quality achieved, execution time and practical feasibility. The rst solution method involves a mathematical programming formulation of both problems. Using this solution method, both problems are solved for small lottery instances. An exhaustive enumeration solution method, which uses the concept of overlapping playing set structures [5, 16], is reviewed and used to solve both combinatorial optimisation problems for the same small lottery instances. The concept of an overlapping playing set structure is further explored and incorporated in an attempt to solve both combinatorial optimisation problems approximately by means of various metaheuristic solution approaches, including a simulated annealing algorithm, a tabu search and a genetic algorithm. The focus of the thesis nally shifts to a di erent problem involving lotteries. An investigation is conducted into the probability, P(N; ), of participants sharing a k-prize if a total of N tickets are purchased by participants of the lottery hm; n; t; ki. Special attention is a orded in this problem to the jackpot prize of the South African national lottery, Lotto, represented by the quadruple h49; 6; 6; 6i and how the value of P(N; ) is a ected by the way that participants select their playing sets.