This paper studies the solution of several types of combinatorial (double) auctions. Such auctions have recently been used in business-to-business trading in a centralized marketplace, or in multi-agent coordination systems in artificial intelligence. When the goods are indivisible, solving the winner determination problem (WDP) is an integer programming problem and NP-hard in its general form....

Probability and statistics play a vital role in every field of human activity. In particular, they are quantitative tools widely used in the areas of economics and finance. Knowledge of modern probability and statistics is essential for the development of economic and finance theories and for the testing of their validity through robust analysis of real-world data. For example, probability and ...

We study consequences of regulatory interventions in limit order markets that aim at stabilizing the market after an occurrence of a "flash crash". We use a simulation platform that creates random arrivals of trade orders, that allows us to analyze subtle features of liquidity and price variability under various market structures. The simulations are performed under continuous double-auction mi...

Auctions, when well designed, result in desirable economic outcomes and have been widely used in solving real-world resource allocation problems, and in structuring stock or futures exchanges. The field of auction mechanism design has drawn much attention in recent years from economists, mathematicians, and computer scientists. In traditional auction theory, auctions are viewed as games of inco...

The Shanghai Stock Exchange changed its trading mechanism of the preceding three minutes to closing from continuous call auction on August 20, 2018, while Shenzhen had already this in 2006. Taking all A-shared stocks’ data 2017 2019 as our sample, we construct difference-in-difference models and find significant volume shifts trading. We also see a increase volatility trading, but decrease pric...

In this paper we explore and analyze the structure of Internet auctions from an analytical and an empirical perspective. Such web-based auctions are rapidly emerging as a mercantile process of choice in the electronic marketplace. We observe current Internet auctions for one-time products, such as rapidly aging hardware, and analyze them within the framework of the existing auction theory. Whil...

In this paper, we study online double auctions, where multiple sellers and multiple buyers arrive and depart dynamically to exchange one commodity. We show that there is no deterministic online double auction that is truthful and competitive for maximising social welfare in an adversarial model. However, given the prior information that sellers are patient and the demand is not more than the su...