Multi-threaded Communicating Agents in Qu-Prolog

In this tutorial paper we summarise the key features of the multi-threaded Qu-Prolog language for implementing multi-threaded communicating agent applications. Internal threads of an agent communicate using the shared dynamic database used as a generalisation of Linda tuple store. Threads in different agents, perhaps on different hosts, communicate using either a thread-to-thread store and forward communication system, or by a publish and subscribe mechanism in which messages are routed to their destinations based on content test subscriptions. We illustrate the features using an auction house application. This is fully distributed with multiple auctioneers and bidders which participate in simultaneous auctions. The application makes essential use of the three forms of inter-thread communication of Qu-Prolog. The agent bidding behaviour is specified graphically as a finite state automaton and its implementation is essentially the execution of its state transition function. The paper assumes familiarity with Prolog and the basic concepts of multi-agent systems.

Achieving cost competitiveness with an agent based integrated process planning and production scheduling system

From a manufacturing perspective, the efficiency of manufacturing operations (such as process planning and production scheduling) are the key element for enhancing manufacturing competence. Process planning and production scheduling functions have been traditionally treated as two separate activities, and have resulted in a range of inefficiencies. These include infeasible process plans, non-available/overloaded resources, high production costs, long production lead times, and so on. Above all, it is unlikely that the dynamic changes can be efficiently dealt with. Despite much research has been conducted to integrate process planning and production scheduling to generate optimised solutions to improve manufacturing efficiency, there is still a gap to achieve the competence required for the current global competitive market. In this research, the concept of multi-agent system (MAS) is adopted as a means to address the aforementioned gap. A MAS consists of a collection of intelligent autonomous agents able to solve complex problems. These agents possess their individual objectives and interact with each other to fulfil the global goal. This paper describes a novel use of an autonomous agent system to facilitate the integration of process planning and production scheduling functions to cope with unpredictable demands, in terms of uncertainties in product mix and demand pattern. The novelty lies with the currency-based iterative agent bidding mechanism to allow process planning and production scheduling options to be evaluated simultaneously, so as to search for an optimised, cost-effective solution. This agent based system aims to achieve manufacturing competence by means of enhancing the flexibility and agility of manufacturing enterprises.

Decentralised supply chain formation:a belief propagation-based approach

Decentralised supply chain formation involves determining the set of producers within a network able to supply goods to one or more consumers at the lowest cost. This problem is frequently tackled using auctions and negotiations. In this paper we show how it can be cast as an optimisation of a pairwise cost function. Optimising this class of functions is NP-hard but good approximations to the global minimum can be obtained using Loopy Belief Propagation (LBP). Here we detail a LBP-based approach to the supply chain formation problem, involving decentralised message-passing between potential participants. Our approach is evaluated against a well-known double-auction method and an optimal centralised technique, showing several improvements: it obtains better solutions for most networks that admit a competitive equilibrium Competitive equilibrium as defined in [3] is used as a means of classifying results on certain networks to allow for minor inefficiencies in their auction protocol and agent bidding strategies. while also solving problems where no competitive equilibrium exists, for which the double-auction method frequently produces inefficient solutions.

Spectrum redistribution for cognitive radios using discriminatory spectrum double auction

With the reformation of spectrum policy and the development of cognitive radio, secondary users will be allowed to access spectrums licensed to primary users. Spectrum auctions can facilitate this secondary spectrum access in a market-driven way. To design an efficient auction framework, we first study the supply and demand pressures and the competitive equilibrium of the secondary spectrum market, considering the spectrum reusability. In well-designed auctions, competition among participants should lead to the competitive equilibrium according to the traditional economic point of view. Then, a discriminatory price spectrum double auction framework is proposed for this market. In this framework, rational participants compete with each other by using bidding prices, and their profits are guaranteed to be non-negative. A near-optimal heuristic algorithm is also proposed to solve the auction clearing problem of the proposed framework efficiently. Experimental results verify the efficiency of the proposed auction clearing algorithm and demonstrate that competition among secondary users and primary users can lead to the competitive equilibrium during auction iterations using the proposed auction framework. Copyright © 2011 John Wiley & Sons, Ltd.

Congestion pricing by priority auction

This paper analyzes a communication network facing users with a continuous distribution of delay cost per unit time. Priority queueing is often used as a way to provide differential services for users with different delay sensitivities. Delay is a key dimension of network service quality, so priority is a valuable resource which is limited and should to be optimally allocated. We investigate the allocation of priority in queues via a simple bidding mechanism. In our mechanism, arriving users can decide not to enter the network at all or submit an announced delay sensitive value. User entering the network obtains priority over all users who make lower bids, and is charged by a payment function which is designed following an exclusion compensation principle. The payment function is proved to be incentive compatible, so the equilibrium bidding behavior leads to the implementation of "cµ-rule". Social warfare or revenue maximizing by appropriately setting the reserve payment is also analyzed.

Auctions with Untrustworthy Bidders

The paper analyzes auctions which are not completely enforceable. In such auctions, economic agents may fail to carry out their obligations, and parties involved cannot rely on external enforcement or control mechanisms for backing up a transaction. We propose two mechanisms that make bidders directly or indirectly reveal their trustworthiness. The first mechanism is based on discriminating bidding schedules that separate trustworthy from untrustworthy bidders. The second mechanism is a generalization of the Vickrey auction to the case of untrustworthy bidders. We prove that, if the winner is considered to have the trustworthiness of the second-highest bidder, truthfully declaring one's trustworthiness becomes a dominant strategy. We expect the proposed mechanisms to reduce the cost of trust management and to help agent designers avoid many market failures caused by lack of trust.

An intelligent broker agent for energy trading:an MDP approach

This paper details the development and evaluation of AstonTAC, an energy broker that successfully participated in the 2012 Power Trading Agent Competition (Power TAC). AstonTAC buys electrical energy from the wholesale market and sells it in the retail market. The main focus of the paper is on the broker’s bidding strategy in the wholesale market. In particular, it employs Markov Decision Processes (MDP) to purchase energy at low prices in a day-ahead power wholesale market, and keeps energy supply and demand balanced. Moreover, we explain how the agent uses Non-Homogeneous Hidden Markov Model (NHHMM) to forecast energy demand and price. An evaluation and analysis of the 2012 Power TAC finals show that AstonTAC is the only agent that can buy energy at low price in the wholesale market and keep energy imbalance low.

An incentivized auction based group-selling approach for demand response management in V2G systems

Vehicle-to-Grid (V2G) system with efficient Demand Response Management (DRM) is critical to solve the problem of supplying electricity by utilizing surplus electricity available at EVs. An incentivilized DRM approach is studied to reduce the system cost and maintain the system stability. EVs are motivated with dynamic pricing determined by the group-selling based auction. In the proposed approach, a number of aggregators sit on the first level auction responsible to communicate with a group of EVs. EVs as bidders consider Quality of Energy (QoE) requirements and report interests and decisions on the bidding process coordinated by the associated aggregator. Auction winners are determined based on the bidding prices and the amount of electricity sold by the EV bidders. We investigate the impact of the proposed mechanism on the system performance with maximum feedback power constraints of aggregators. The designed mechanism is proven to have essential economic properties. Simulation results indicate the proposed mechanism can reduce the system cost and offer EVs significant incentives to participate in the V2G DRM operation.

Computer aided licence selection

A model of multiple criteria decision making is presented for selecting the “best” of a finite number of alternatives. Techniques of scoring the alternatives and weighting the criteria are combined with different evaluating procedures and amalgamated in an interactive algorithm. Application of this method for choosing the best tender in a competitive bidding is discussed and a case is presented in some detail.

Válaszúton: Konszolidált vagy színlelt demokrácia? (At the crossroads: consolidated or simulated democracy)

Az írás az utóbbi néhány év magyarországi válságjelenségeinek magyarázatát keresi. Elméletileg egyrészt a demokratikus elitizmus fogalmi rendszere alkalmazhatóságának kérdőjeleit fogalmazza meg, másrészt a szimulált demokrácia fogalmának megalkotására tesz kísérletet. A színlelt demokrácia feltételei között a társadalom jelentős csoportjai és az elit csak imitálják a szabályok elfogadását, ami kiegészül a demokratikus játékszabályokat illető elitkonszenzus hiányával, valamint a politikai vezetőréteg és a társadalom kapcsolatában a szimbolikus képviselet dominanciájával – a tartalmi képviselet és a felelősség helyett. A populista tendenciák bátorítása, a transzformatív elemek túlsúlya, a politika perszonalizációja, a hétköznapi élet és a szakmai kérdések átpolitizálása, az ellenfelek legitimációjának megkérdőjelezése, eltérő irányú üzenetek küldése a köz és az elit számára, a közpénzek nem transzparens felhasználása, a széles körben elterjedt adóelkerülés és normaszegés, valamint az ígérgetés fatális lehet a demokratikus stabilitás és a politikai rendszer működése szempontjából. ________ The article seeks to identify the causes of the Hungarian crisis phenomena that emerged in the past couple of years. Theoretically, fi rst it asks whether the conceptual framework of democratic elitism can be applied, and then it attempts to outline the concept of simulated democracy. The article argues that in a simulated democracy both the elite and large groups within society only imitate that they accept the rules of the game. Moreover, there is no elite consensus about these rules and instead of substantive representation and responsibility symbolic representation does dominate the linkage between political elite and society. Both democratic stability and the performance of the regime will be seriously undermined because the elite encourage populist tendencies, transformative elements dominate, politics is personalized, everyday life and professional issues are over-politicized. In addition, the legitimacy of the opponents tends to be questioned, different and opposing messages are sent to the public and to the elite, public monies are spent in a nontransparent way, and tax-evasion, norm-breaching and over-bidding prevail.

Perceptions regarding intercollegiate alliance among administrators of Taiwanese technological higher education institutions

This study explored Taiwanese technological higher education administrators' perceptions about the motivation and capability of their institutions to form intercollegiate alliance, their preferred areas of collaboration, and their preferred partner attributes. Possible differences in perceptions of administrators from public and private institutions were also explored. ^ The study targeted six chief administrators in each of 88 technological and vocational higher education institutions in Taiwan. A mix of quantitative and qualitative research designs was used to collect and analyze data. Quantitative data were collected from 328 administrators through a questionnaire and analyzed using univariate and multivariate statistical techniques. In addition, to obtain a deeper understanding of the process of alliance formation, qualitative data were collected through interviews with 13 administrators and content analyzed using emergent themes analysis. ^ Findings revealed that Taiwanese technological education administrators were not strongly confident in the competitive positions of their institutions. They perceived themselves as non-competitive in faculty research performance, in getting financial support, and having easy-access locations. Administrators believed that forming an alliance would help them obtain more external resources, achieve academic enhancement, provide better services, have a stronger voice, and obtain promotion to a higher institutional level. Cost cutting was not believed to be an attainable goal. ^ Strong interest was expressed for an alliance in the sharing of technology, information networks, and library resources; cross-registration; admissions and recruitment practices; school-industry endeavors; and international academic exchanges. Sharing of administrators and staff, joint bidding and purchasing, and cooperative fundraising were considered of less interest. ^ Administrators favored partners who have excellent academic programs, who have complementary skills, who are willing to share resources, and who are enthusiastic leaders. They also wanted partners to match their institutions in performance and prestige and to be geographically close to them. ^ Multivariate analysis of variance did not reveal significant differences between the perceptions of the administrators from public and private institutions. It was concluded that despite governmental encouragement and the institutions' eagerness for forming an alliance, the administrators had little confidence that a sustainable alliance could be arranged. ^

Methodology to create cost estimation models for engineer-to-order operations

This research addresses the problem of cost estimation for product development in engineer-to-order (ETO) operations. An ETO operation starts the product development process with a product specification and ends with delivery of a rather complicated, highly customized product. ETO operations are practiced in various industries such as engineering tooling, factory plants, industrial boilers, pressure vessels, shipbuilding, bridges and buildings. ETO views each product as a delivery item in an industrial project and needs to make an accurate estimation of its development cost at the bidding and/or planning stage before any design or manufacturing activity starts. ^ Many ETO practitioners rely on an ad hoc approach to cost estimation, with use of past projects as reference, adapting them to the new requirements. This process is often carried out on a case-by-case basis and in a non-procedural fashion, thus limiting its applicability to other industry domains and transferability to other estimators. In addition to being time consuming, this approach usually does not lead to an accurate cost estimate, which varies from 30% to 50%. ^ This research proposes a generic cost modeling methodology for application in ETO operations across various industry domains. Using the proposed methodology, a cost estimator will be able to develop a cost estimation model for use in a chosen ETO industry in a more expeditious, systematic and accurate manner. ^ The development of the proposed methodology was carried out by following the meta-methodology as outlined by Thomann. Deploying the methodology, cost estimation models were created in two industry domains (building construction and the steel milling equipment manufacturing). The models are then applied to real cases; the cost estimates are significantly more accurate than the actual estimates, with mean absolute error rate of 17.3%. ^ This research fills an important need of quick and accurate cost estimation across various ETO industries. It differs from existing approaches to the problem in that a methodology is developed for use to quickly customize a cost estimation model for a chosen application domain. In addition to more accurate estimation, the major contributions are in its transferability to other users and applicability to different ETO operations. ^

Cumulon: Simplified Matrix-Based Data Analytics in the Cloud

Cumulon is a system aimed at simplifying the development and deployment of statistical analysis of big data in public clouds. Cumulon allows users to program in their familiar language of matrices and linear algebra, without worrying about how to map data and computation to specific hardware and cloud software platforms. Given user-specified requirements in terms of time, monetary cost, and risk tolerance, Cumulon automatically makes intelligent decisions on implementation alternatives, execution parameters, as well as hardware provisioning and configuration settings -- such as what type of machines and how many of them to acquire. Cumulon also supports clouds with auction-based markets: it effectively utilizes computing resources whose availability varies according to market conditions, and suggests best bidding strategies for them. Cumulon explores two alternative approaches toward supporting such markets, with different trade-offs between system and optimization complexity. Experimental study is conducted to show the efficiency of Cumulon's execution engine, as well as the optimizer's effectiveness in finding the optimal plan in the vast plan space.

Uncertainty and Speculators in an Auction for Emissions Permits

Auctions have become popular as means of allocating emissions permits in the emissions trading schemes developed around the world. Mostly, only a subset of the regulated polluters participate in these auctions along with speculators, creating a market with relatively few participants and, thus, incentive for strategic bidding. I characterize the bidding behavior of the polluters and the speculators, examining the effect of the latter on the profits of the former and on the auction outcome. It turns out that in addition to bidding for compliance, polluters also bid for speculation in the aftermarket. While the presence of the speculators forces the polluters to bid closer to their true valuations, it also creates a trade-off between increasing the revenue accrued to the regulator and reducing the profits of the auction-participating polluters. Nevertheless, the profits of the latter increase in the speculators' risk aversion.

'Expanding Horizons': investigating the Glasgow 2014 legacy for young people in the East End of Glasgow

The recent staging of Glasgow 2014 drew universal praise as the ‘Best Games Ever’. Yet the substantial undertaking of hosting the Commonwealth Games (CWG) was sold to the nation as more than just eleven days of sporting spectacle and cultural entertainment. Indeed, the primary strategic justification offered by policymakers and city leaders was the delivery of a bundle of positive and enduring benefits, so-called ‘legacy’. This ubiquitous and amorphous concept has evolved over time to become the central focus of contemporary hosting bids, reflecting a general public policy shift towards using major sporting mega events as a catalyst to generate benefits across economic, environmental and social dimensions, on a scale intended to be truly transformative. At the same time, the academy has drawn attention to the absence of evidence in support of the prevailing legacy rhetoric and raised a number of sociological concerns, not least the socially unequitable distribution of purported benefits. This study investigated how young people living in the core hosting zone related to, and were impacted upon, by the CWG and its associated developments and activities with reference to their socio-spatial horizons, the primary outcome of interest. An ‘ideal world’ Logic Model hypothesised that four mechanisms, identified from official legacy documents and social theories, would alter young people’s subjective readings of the world by virtue of broadening their social networks, extending their spatial boundaries and altering their mind sets. A qualitative methodology facilitated the gathering of situated and contextualised accounts of young people’s attitudes, perceptions, beliefs and behaviours relating to Glasgow 2014. In-depth interviews and focus groups were conducted before and after the Games with 26 young people, aged 14-16 years, at two schools in the East End. This approach was instrumental in privileging the interests of people ‘on the ground’ over those of city-wide and national stakeholders. The findings showed that young people perceived the dominant legacy benefit to be an improved reputation and image for Glasgow and the East End. Primary beneficiaries were identified by them as those with vested business interests e.g. retailers, restaurateurs, and hoteliers, as well as national and local government, with low expectations of personal dividends or ‘trickle down’ benefits. Support for Glasgow 2014 did not necessarily translate into individual engagement with the various cultural and sporting activities leading up to the CWG, including the event itself. The study found that young people who engaged most were those who had the ability to ‘read’ the opportunities available to them and who had the social, cultural and economic capital necessary to grasp them, with the corollary that those who might have gained most were the least likely to have engaged with the CWG. Doubts articulated by research participants about the social sustainability of Glasgow 2014 underscored inherent tensions between the short-lived thrill of the spectacle and the anticipated longevity of its impacts. The headline message is that hosting sporting mega events might not be an effective means of delivering social change. Aspirant host cities should consider more socially equitable alternatives to sporting mega events prior to bidding; and future host cities should endeavour to engage more purposefully with more young people over longer time frames.