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 computing approach to agent bidding in continuous double auction.

A self-adaptive bidding strategy in continuous double auction market

A Fuzzy Reasoning Based Bidding Strategy for Continuous Double Auctions

Continuous Double Auction Mechanism and Bidding Strategies in Cloud Computing Markets

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

Bi-directional double auction for financial market simulation

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

Continuous Double Auction For Cloud Market: Pricing And Bidding Analysis

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

Research on the Evolution Model of CDA Market Environment

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

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

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

Applying Opponent Modeling for Automatic Bidding in Online Repeated Auctions

Efficient and Dynamic Double Auctions for Resource Allocation

A Knowledge-based Continuous Double Auction Model for Cloud Market

Trading Strategy Optimization for a Prosumer in Continuous Double Auction Based Peer-to-peer Market: A Prediction-Integration Model

Online Autonomous Auction Model Based On Agent

An Optimization Model for Combinatorial Double Auction Based on Integer Programming Method

Design, Modeling, And Analysis Of Online Combinatorial Double Auction For Mobile Cloud Computing Markets

Research on modeling of agent-based artificial stock market with continuous double auction mechanism