Home // ICONS 2014, The Ninth International Conference on Systems // View article

A Matching Problem in Electricity Markets using Network Flows

Authors:
Ryo Hase
Norihiko Shinomiya

Keywords: bipartite graph; buyer-seller networks; many-to-one matching; maximum flow problem; social welfare

Abstract:
This paper proposes a many-to-one matching algorithm between sellers and buyers in a deregulated electricity market model that can deal with the limited amount of supply of electricity. Our matching algorithm aspires safe supply of electricity and maximization of social welfare, which indicates overall satisfaction of participants in the markets. In order to satisfy these goals, the matching mechanism is developed based on the concept of a maximum flow problem in graph theory. Additionally, the piled knowledge in the field of economics about matching in markets is also applied into design of this algorithm. Simulation results shows that this algorithm can find whether there is the maximum many-to-one matching in a given model of electricity market or not.

Pages: 79 to 82

Copyright: Copyright (c) IARIA, 2014

Publication date: February 23, 2014

Published in: conference

ISSN: 2308-4243

ISBN: 978-1-61208-319-3

Location: Nice, France

Dates: from February 23, 2014 to February 27, 2014