A Comprehensive Survey of Potential Game Approaches to Wireless Networks

Potential games form a class of non-cooperative games where unilateral improvement dynamics are guaranteed to converge in many practical cases. The potential game approach has been applied to a wide range of wireless network problems, particularly to a variety of channel assignment problems. In this paper, the properties of potential games are introduced, and games in wireless networks that have been proven to be potential games are comprehensively discussed.Comment: 44 pages, 6 figures, to appear in IEICE Transactions on Communications, vol. E98-B, no. 9, Sept. 201

Graph Algorithms and Applications

The mixture of data in real-life exhibits structure or connection property in nature. Typical data include biological data, communication network data, image data, etc. Graphs provide a natural way to represent and analyze these types of data and their relationships. Unfortunately, the related algorithms usually suffer from high computational complexity, since some of these problems are NP-hard. Therefore, in recent years, many graph models and optimization algorithms have been proposed to achieve a better balance between efficacy and efficiency. This book contains some papers reporting recent achievements regarding graph models, algorithms, and applications to problems in the real world, with some focus on optimization and computational complexity

Information and Attitudes to Risk at the Track

Abstract There have been many attempts, theoretical and empirical, to explain the persistence of a favorite-longshot bias in various horse betting markets. Most recently, Snowberg and Wolfers (2010) have shown that the data for the US markets support a misperceptions of probability approach in line with prospect theory over a neoclassical approach of the Quandt (1986) type. However, their paper suffers from two basic difficulties which beset much of this literature. First, the theoretical model used fails to allow for the existence of horse betting markets which either display no such bias (or a reverse bias) as in Hong Kong and at least one large Australian market (Busche and Hall, 1988, Schnytzer, Shilony and Thorne, 2003 and Luppi and Schnytzer, 2008). Second, econometric testing and theoretical modeling are facilitated by the highly unrealistic assumption that the betting population is homogeneous with respect to either information or attitude to risk or (usually) both. Our purpose is to show that allowing for heterogeneous betting populations (in terms of both attitude to risk and access to information) permits the explanation for the different biases (or their absence) observed in different markets within a strictly neoclassical framework of rational bettors. We conclude with empirical support for our model.

The complexity of pure nash equilibria in max-congestion games

We study Network Max-Congestion Games (NMC games, for short), a class of network games where each player tries to minimize the most congested edge along the path he uses as strategy. We focus our study on the complexity of computing a pure Nash equilibria in this kind of games. We show that, for single-commodity games with non-decreasing delay functions, this problem is in P when either all the paths from the source to the target node are disjoint or all the delay functions are equal. For the general case, we prove that the computation of a PNE belongs to the complexity class PLS through a new technique based on generalized ordinal potential functions and a slightly modified definition of the usual local search neighborhood. We further apply this technique to a different class of games (which we call Pareto-efficient) with restricted cost functions. Finally, we also prove some PLS-hardness results, showing that computing a PNE for Pareto-efficient NMC games is indeed a PLS-complete problem

Towards the alternative measurement: Discovering the relationships between technology adoption and quality of life in Indonesia

The vast majority of the studies investigating telecommunication development (diffusion of mobile phone, Internet, the broadband, etc.) that have been carried out in the literatures aim at assessing the impact on economic indicators, mainly the Gross Domestic Product (GDP), whereas little attention has actually been paid to investigate the other measurement which reflects a more direct linkage to the individual welfare, for instance the quality of life (QOL) indicators. Following the current counterargument for using the GDP as the goal of economic development, this paper investigates a survey data in Indonesia, observing the relationships between the experience to technology (the length of mobile phone ownership) and technology adoption (internet access) in affecting quality of life (QOL) at individual level. The QOL index is proxied by two indicators which are equally weighted; the objective measurement represented by income level and subjective perceived QOL following the study by Costanza et al., (2007). To operationalize these aims, the model is investigated in two sequential ways; first by determining binomial probit on the Internet access demand equation and then putting the predicted probability of the first equation into second equation of the ordered probit model. The model is further analyzed through the return to education-type equation (Card, 2001) to see the impact of experience to technology and internet access on the QOL index. The results indicate that whereas the access to the Internet is not statistically significant affecting QOL, experience to technology plays an important role. Additionally, the experience of technology (measured at its mean value of 3.5 years) affects the likelihood to have a lower QOL index around 49% and to achieve a higher QOL index in Indonesia around 12%. A year additional of ownership reduces the likelihood on a lower QOL by 3.6% and increases the likelihood to obtain a higher QOL by 2%. --technology,quality of life,ordered-probit,Internet

Traveller Behaviour: Decision making in an unpredictable world

This paper discusses the nature and consequences of uncertainty in transport systems. Drawing on work from a number of fields, it addresses travellers’ abilities to predict variable phenomena, their perception of uncertainty, their attitude to risk and the various strategies they might adopt in response to uncertainty. It is argued that despite the increased interest in the representation of uncertainty in transport systems, most models treat uncertainty as a purely statistical issue and ignore the psychological aspects of response to uncertainty. The principle theories and models currently used to predict travellers’ response to uncertainty are presented and number of alternative modelling approaches are outlined. It is argued that the current generation of predictive models do not provide an adequate basis for forecasting response to changes in the degree of uncertainty or for predicting the likely effect of providing additional information. A number of alternative modelling approaches are identified to deal with travellers’ acquisition of information, the definition of their choice set and their choice between the available options. The use of heuristic approaches is recommended as an alternative to more conventional probabilistic methods

Nonlinear Pricing on Private Roads with Congestion and Toll Collection Costs

Nonlinear pricing (a form of second-degree price discrimination) is widely used in transportation and other industries but it has been largely overlooked in the road-pricing literature. This paper explores the incentives for a profit-maximizing toll-road operator to adopt some simple nonlinear pricing schemes when there is congestion and collecting tolls is costly. Users are assumed to differ in their demands to use the road. Regardless of the severity of congestion, an access fee is always profitable to implement either as part of a two-part tariff or as an alternative to paying a toll. Use of access fees for profit maximization can increase or decrease welfare relative to usage-only pricing. Hence a ban on access fees could reduce welfare.congestion pricing; two-part pricing; private roads; toll collection costs