Abstract:With the development of the IoT (Internet of Things), sensors networks can bring a large amount of valuable data. In addition to be utilized in the local IoT applications, the data can also be traded in the connected edge servers. As an efficient resource allocation mechanism, the double auction has been widely used in the stock and futures markets and can be also applied in the data resource allocation in sensor networks. Currently, there usually exist multiple edge servers running double auctions competing with each other to attract data users (buyers) and producers (sellers). Therefore, the double auction market run on each edge server needs efficient mechanism to improve the allocation efficiency. Specifically, the pricing strategy of the double auction plays an important role on affecting traders’ profit, and thus, will affect the traders’ market choices and bidding strategies, which in turn affect the competition result of double auction markets. In addition, the traders’ trading strategies will also affect the market’s pricing strategy. Therefore, we need to analyze the double auction markets’ pricing strategy and traders’ trading strategies. Specifically, we use a deep reinforcement learning algorithm combined with mean field theory to solve this problem with a huge state and action space. For trading strategies, we use the Independent Parametrized Deep Q-Network (I-PDQN) algorithm combined with mean field theory to compute the Nash equilibrium strategies. We then compare it with the fictitious play (FP) algorithm. The experimental results show that the computation speed of I-PDQN algorithm is significantly faster than that of FP algorithm. For pricing strategies, the double auction markets will dynamically adjust the pricing strategy according to traders’ trading strategies. This is a sequential decision-making process involving multiple agents. Therefore, we model it as a Markov game. We adopt Multiagent Deep Deterministic Policy Gradient (MADDPG) algorithm to analyze the Nash equilibrium pricing strategies. The experimental results show that the MADDPG algorithm solves the problem faster than the FP algorithm.

A self-adaptive bidding strategy in continuous double auction market

A Contingency Model of Bidding Strategies in Online Auctions in China.

A Fuzzy Reasoning Based Bidding Strategy for Continuous Double Auctions

Bidding Strategy in Continuous Double Auction Market Based on Fuzzy Cognitive Map

A computing approach to agent bidding in continuous double auction.

Continuous Double Auction Mechanism and Bidding Strategies in Cloud Computing Markets

Bi-directional double auction for financial market simulation

Deep Reinforcement Learning-Based Pricing Strategy in Double-Auction Market for Edge Computing Resource Allocation

Trading and Pricing Sensor Data in Competing Edge Servers with Double Auction Markets

Use of Markov Chains to Design an Agent Bidding Strategy for Continuous Double Auctions

Risk-Based Evolutionary Bidding Strategy for Online Multiple Auctions

An agent negotiation system based on adaptive genetic algorithm

Continuous Double Auction For Cloud Market: Pricing And Bidding Analysis

Applying Opponent Modeling for Automatic Bidding in Online Repeated Auctions

An adaptive many-to-many negotiation model in an open market

Study on bidding strategies in online auctions

Efficient and Dynamic Double Auctions for Resource Allocation

Auction Design through Multi-Agent Learning in Peer-to-Peer Energy Trading

Research on the Evolution Model of CDA Market Environment

Multi-unit Double Auctions: Equilibrium Analysis and Bidding Strategy using DDPG in Smart-grids

IEL-CDA Model: A more accurate theory of behavior in continuous double auctions