Setting Fees in Competing Double Auction Marketplaces: An Equilibrium Analysis

In this paper, we analyse competing double auction marketplaces that vie for traders and need to set appropriate fees to make a profit. Specifically, we show how competing marketplaces should set their fees by analysing the equilibrium behaviour of two competing marketplaces. In doing so, we focus on two different types of market fees: registration fees charged to traders when they enter the marketplace, and profit fees charged to traders when they make transactions. In more detail, given the market fees, we first derive equations to calculate the marketplaces' expected profits. Then we analyse the equilibrium charging behaviour of marketplaces in two different cases: where competing marketplaces can only charge the same type of fees and where competing marketplaces can charge different types of fees. This analysis provides insights which can be used to guide the charging behaviour of competing marketplaces. We also analyse whether two marketplaces can co-exist in equilibrium. We find that, when both marketplaces are limited to charging the same type of fees, traders will eventually converge to one marketplace. However, when different types of fees are allowed, traders may converge to different marketplaces (i.e. multiple marketplaces can co-exist)

Sellers Competing for Buyers in Online Markets

We consider competition between sellers offering similar items in concurrent online auctions, where each seller must set its individual auction parameters (such as the reserve price) in such a way as to attract buyers. We show that there exists a pure Nash equilibrium in the case of two sellers with asymmetric production costs. In addition, we show that, rather than setting a reserve price, a seller can further improve its utility by shill bidding (i.e., pretending to be a buyer in order to bid in its own auction). But, using an evolutionary simulation, we show that this shill bidding introduces inefficiencies within the market. However, we then go on to show that these inefficiencies can be reduced when the mediating auction institution uses appropriate auction fees that deter sellers from submitting shill bids

A Game-Theoretic Analysis of Market Selection Strategies for Competing Double Auction Marketplaces

In this paper, we propose a novel general framework for analysing competing double auction markets that vie for traders, who then need to choose which market to go to. Based on this framework, we analyse the competition between two markets in detail. Specifically, we game-theoretically analyse the equilibrium behaviour of traders' market selection strategies and adopt evolutionary game theory to investigate how traders dynamically change their strategies, and thus, which equilibrium, if any, can be reached. In so doing, we show that it is unlikely for these competing markets to coexist. Eventually, all traders will always converge to locating themselves at one of the markets. Somewhat surprisingly, we find that sometimes all traders converge to the market that charges higher fees. Thus we further analyse this phenomenon, and specifically determine the factors that affect such migration

Balanced trade reduction for dual-role exchange markets

We consider dual-role exchange markets, where traders can offer to both buy and sell the same commodity in the exchange but, if they transact, they can only be either a buyer or a seller, which is determined by the market mechanism. To design desirable mechanisms for such exchanges, we show that existing solutions may not be incentive compatible, and more importantly, cause the market maker to suffer a significant deficit. Hence, to combat this problem, following McAfee's trade reduction approach, we propose a new trade reduction mechanism, called balanced trade reduction, that is incentive compatible and also provides flexible trade-offs between efficiency and defici

Using Gaussian Processes to Optimise Concession in Complex Negotiations against Unknown Opponents

In multi-issue automated negotiation against unknown opponents, a key part of effective negotiation is the choice of concession strategy. In this paper, we develop a principled concession strategy, based on Gaussian processes predicting the opponent's future behaviour. We then use this to set the agent's concession rate dynamically during a single negotiation session. We analyse the performance of our strategy and show that it outperforms the state-of-the-art negotiating agents from the 2010 Automated Negotiating Agents Competition, in both a tournament setting and in self-play, across a variety of negotiation domains

Sellers Competing for Buyers in Online Markets: Reserve Prices, Shill Bids, and Auction Fees

We consider competition between sellers offering similar items in concurrent online auctions through a mediating auction institution, where each seller must set its individual auction parameters (such as the reserve price) in such a way as to attract buyers. We show that in the case of two sellers with asymmetric production costs, there exists a pure Nash equilibrium in which both sellers set reserve prices above their production costs. In addition, we show that, rather than setting a reserve price, a seller can further improve its utility by shill bidding (i.e., bidding as a buyer in its own auction). This shill bidding is undesirable as it introduces inefficiencies within the market. However, through the use of an evolutionary simulation, we extend the analytical results beyond the two seller case, and we then show that these inefficiencies can be effectively reduced when the mediating auction institution uses auction fees based on the difference between the auction closing and reserve prices

Negotiating Concurrently with Unknown Opponents in Complex, Real-Time Domains

We propose a novel strategy to enable autonomous agents to negotiate concurrently with multiple, unknown opponents in real-time, over complex multi-issue domains. We formalise our strategy as an optimisation problem, in which decisions are based on probabilistic information about the opponents' strategies acquired during negotiation. In doing so, we develop the first principled approach that enables the coordination of multiple, concurrent negotiation threads for practical negotiation settings. Furthermore, we validate our strategy using the agents and domains developed for the International Automated Negotiating Agents Competition (ANAC), and we benchmark our strategy against the state-of-the-art. We find that our approach significantly outperforms existing approaches, and this difference improves even further as the number of available negotiation opponents and the complexity of the negotiation domain increases

A Polynomial-time, Truthful, Individually Rational and Budget Balanced Ridesharing Mechanism

Ridesharing has great potential to improve transportation efficiency while reducing congestion and pollution. To realize this potential, mechanisms are needed that allocate vehicles optimally and provide the right incentives to riders. However, many existing approaches consider restricted settings (e.g., only one rider per vehicle or a common origin for all riders). Moreover, naive applications of standard approaches, such as the Vickrey-Clarke-Groves or greedy mechanisms, cannot achieve a polynomial-time, truthful, individually rational and budget balanced mechanism. To address this, we formulate a general ridesharing problem and apply mechanism design to develop a novel mechanism which satisfies all four properties and whose social cost is within 8.6% of the optimal on average

Online mechanism design for electric vehicle charging

The rapid increase in the popularity of electric vehicles (EVs) and plug-in hybrid electric vehicles (PHEVs) is expected to place a considerable strain on the existing electricity grids, due to the high charging rates these vehicles require. In many places, the limited capacity of the local electricity distribution network will be exceeded if many such vehicles are plugged in and left to charge their batteries simultaneously. Thus, it will become increasingly important to schedule the charging of these vehicles, taking into account the vehicle owners’ preferences, and the local constraints on the network. In this paper, we address this setting using online mechanism design and develop a mechanism that incentivises agents (representing vehicle owners) to truthfully reveal their preferences, as well as when the vehicle is available for charging. Existing related online mechanisms assume that agent preferences can be described by a single parameter. However, this is not appropriate for our setting since agents are interested in acquiring multiple units of electricity and can have different preferences for these units, depending on factors such as their expected travel distance. To this end, we extend the state of the art in online mechanism design to multi-valued domains, where agents have non-increasing marginal valuations for each subsequent unit of electricity. Interestingly, we show that, in these domains, the mechanism occasionally requires leaving electricity unallocated to ensure truthfulness. We formally prove that the proposed mechanism is dominant-strategy incentive compatible, and furthermore, we empirically evaluate our mechanism using data from a real-world trial of electric vehicles in the UK. We show that our approach outperforms any fixed price mechanism in terms of allocation efficiency, while performing only slightly worse than a standard scheduling heuristic, which assumes non-strategic agents