• Title/Summary/Keyword: auction game

Search Result 19, Processing Time 0.033 seconds

Bidding, Pricing, and User Subscription Dynamics in Asymmetric-Valued Korean LTE Spectrum Auction: A Hierarchical Dynamic Game Approach

  • Jung, Sang Yeob;Kim, Seong-Lyun
    • Journal of Communications and Networks
    • /
    • v.18 no.4
    • /
    • pp.658-669
    • /
    • 2016
  • The tremendous increase in mobile data traffic coupled with fierce competition in wireless industry brings about spectrum scarcity and bandwidth fragmentation. This inevitably results in asymmetric-valued long term evolution (LTE) spectrum allocation that stems from different timing for twice improvement in capacity between competing operators, given spectrum allocations today. This motivates us to study the economic effects of asymmetric-valued LTE spectrum allocation. In this paper, we formulate the interactions between operators and users as a hierarchical dynamic game framework, where two spiteful operators simultaneously make spectrum acquisition decisions in the upper-level first-price sealed-bid auction game, and dynamic pricing decisions in the lower-level differential game, taking into account user subscription dynamics. Using backward induction, we derive the equilibrium of the entire game under mild conditions. Through analytical and numerical results, we verify our studies by comparing the latest result of LTE spectrum auction in South Korea, which serves as the benchmark of asymmetric-valued LTE spectrum auction designs.

The Theory of Auctions and Competitive Bidding : A Survey (경매 및 경쟁입찰에 관한 이론적 고찰;-문헌연구를 중심으로 -)

  • 정형찬
    • The Journal of Fisheries Business Administration
    • /
    • v.25 no.2
    • /
    • pp.89-102
    • /
    • 1994
  • This paper is to survey the major results of the game-theoretic models and recent research directions of the literature on auctions and competitive biddings. This paper classifies the auctions and competitive biddings into the following four major types:(i) English auction, (ii) Dutch auction, (iii) the first-price sealed-bid auction, (iv) the second-price sealed-bid auction. In order to survey the major ideas related to auctions and competitive biddings, we use two representative theoretical models developed under the game-theoretic framework : (i) the independent private value model are summarized as follows ; (1) The Dutch auction and the first-price auction are strategically equivalent, and so are the English auction and the second-price auction. (2) At the symmetric equilibria, the expected selling price is the same for all four types of auction. Meanwhile, the major results of the general model are as follows ; (1) When bidders are uncertain about their value extimate, the English and second-price auctions are not equivalent, but the dutch and the first-price auctions are still strategically equivalent. (2) The English auction generates the higher expected prices than the second-price auction. Also, when bidders are risk-neutral, the second-price auction generated higher average prices than the Dutch and the first-price auctions.

  • PDF

A Design Method of Auction type e-Commerce for Online Game Items exchange (온라인 게임의 아이템 경매 방식 전자상거래 설계 기법)

  • Kim, Jong-Soo;Kim, Tai-Suk
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.1
    • /
    • pp.153-160
    • /
    • 2010
  • The main goal of general Online games is that the game user gain a high level character. If you want to grow up your character so fast, you need to have proper items. But sometimes users get items in the game that are not fit for the character. For the reason, game's users exchange these items each other. But such a function that serviced in the game is very restricted. To improve dealing function, it is necessary to support various method in the game such as Internet item dealing sites. By providing various service like as auction system service not the general dealing method, it is convenient for game users to deal with their own items. In this paper, by analyzing both function of internet item dealing site and function of item dealing used some domestic on-line game, we are propose the design method of auction type e-commerce that has the each advantage. Using the our proposed method, users can get information rapidly who want to deal with their own items, and deal with items through various functions.

Optimal Price and Auction Period Decision Method Based on Auction Game Theory for Spectrum Allocation in Cognitive Radio Networks (인지무선 주파수 분배 과정에서 옥션게임을 이용한 최적 가격 및 옥션 주기 결정 방법)

  • Park, Jin-Seok;Kang, Keon-Kyu;Lee, Sang-Young;Baek, Sun-Woo;Yoo, Sang-Jo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.11
    • /
    • pp.944-954
    • /
    • 2013
  • Cognitive radio technology gives secondary users chances that they can use specific spectrum of the primary user when the primary user doesn't use it. This paper proposes the algorithm that maximizes the benefit of the primary user considering spectrum price and auction period by using the auction game theory. According to the ratio of spectrum that secondary users bid, primary user allocates spectrum to secondary users. In the process of repeated auction, the primary user gets to find the optimal price of spectrum. Using the price and the proposed utility function of primary user, we derive the optimal auction period. At the same time, the primary user finally determines the price of spectrum appropriate for the optimal period.

Spectrum Allocation based on Auction in Overlay Cognitive Radio Network

  • Jiang, Wenhao;Feng, Wenjiang;Yu, Yang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.9
    • /
    • pp.3312-3334
    • /
    • 2015
  • In this paper, a mechanism for spectrum allocation in overlay cognitive radio networks is proposed. In overlay cognitive radio networks, the secondary users (SUs) must first sense the activity of primary users (PUs) to identify unoccupied spectrum bands. Based on their different contributions for the spectrum sensing, the SUs get payoffs that are computed by the fusion center (FC). The unoccupied bands will be auctioned and SUs are asked to bid using payoffs they earned or saved. Coalitions are allowed to form among SUs because each SU may only need a portion of the bands. We formulate the coalition forming process as a coalition forming game and analyze it by game theory. In the coalition formation game, debtor-creditor relationship may occur among the SUs because of their limited payoff storage. A debtor asks a creditor for payoff help, and in return provides the creditor with a portion of transmission time to relay data for the creditor. The negotiations between debtors and creditors can be modeled as a Bayesian game because they lack complete information of each other, and the equilibria of the game is investigated. Theoretical analysis and numerical results show that the proposed auction yields data rate improvement and certain fairness among all SUs.

Equilibrium Bidding Strategy and Optimal Auction Design of Sequential Auction (축차경매의 평형입찰전략과 최적경매설계)

  • Kim, Yea-Gen;Park, Soon-Dal
    • Journal of the military operations research society of Korea
    • /
    • v.14 no.1
    • /
    • pp.63-83
    • /
    • 1988
  • This study is concerned with the equilibrium bidding strategy and the optimal auction design of sequential auction with a reserve price and an entry fee. It is assumed that each bidder has a fixed reservation value and draws the reservation values of other bidders independently in the same distribution and may obtain at most one object to be sold. Under such assumptions, the sequential auction will be analyzed by the game theoretic approach. The purpose of this paper is, in the sequential auction, to find the equilibrium bidding strategy and to design the optimal auction under the equilibrium bidding strategy. The equilibrium bidding strategy and the optimal auction design are further analyzed with respect to change of the reserve price, the entry fee, and the number of bidders and objects. Specially, the auctioneer's expected revenue for each auction is obtained and analyzed.

  • PDF

Equilibrium Bidding Strategy and Optimal Auction Design of Sequential Auction (축차경매의 평형입찰전략과 최적경매설계)

  • Kim, Yea-Gen;Park, Soon-Dal
    • Journal of the military operations research society of Korea
    • /
    • v.13 no.2
    • /
    • pp.63-83
    • /
    • 1987
  • This study is concerned with the equilibrium bidding strategy and the optimal auction design of sequential auction with a reserve price and an entry fee. It is assumed that each bidder has a fixed reservation value and draws the reservation values of other bidders independently in the same distribution and may obtain at most one object to be sold. Under such assumptions, the sequential auction will be analyzed by the game theoretic approach. The purpose of this paper is, in the sequential auction, to find the equilibrium bidding strategy and to design the optimal auction under the equilibrium bidding strategy. The equilibrium bidding strategy and the optimal auction design are further analyzed with respect to change of the reserve price, the entry fee, and the number of bidders and objects. Specially, the auctioneer's expected revenue for each auction is obtained and analyzed.

  • PDF

An Analytical Investigation for Nash Equilibriums of Generation Markets

  • Kim Jin-Ho;Won Jong-Ryul;Park Jong-Bae
    • KIEE International Transactions on Power Engineering
    • /
    • v.5A no.1
    • /
    • pp.85-92
    • /
    • 2005
  • In this paper, Nash equilibriums of generation markets are investigated using a game theory application for simplified competitive electricity markets. We analyze the characteristics of equilibrium states in N-company spot markets modeled by uniform pricing auctions and propose a new method for obtaining Nash equilibriums of the auction. We assume that spot markets are operated as uniform pricing auctions and that each generation company submits its bids into the auction in the form of a seal-bid. Depending on the bids of generation companies, market demands are allocated to each company accordingly. The uniform pricing auction in this analysis can be formulated as a non-cooperative and static game in which generation companies correspond to players of the game. The coefficient of the bidding function of company-n is the strategy of player-n (company-n) and the payoff of player-n is defined as its profit from the uniform price auction. The solution of this game can be obtained using the concept of the non-cooperative equilibrium originating from the Nash idea. Based on the so called residual demand curve, we can derive the best response function of each generation company in the uniform pricing auction with N companies, analytically. Finally, we present an efficient means to obtain all the possible equilibrium set pairs and to examine their feasibilities as Nash equilibriums. A simple numerical example with three generation companies is demonstrated to illustrate the basic idea of the proposed methodology. From this, we can see the applicability of the proposed method to the real-world problem, even though further future analysis is required.

An Analytical Effects of Maximum Quantity Constraint on the Nash Solution in the Uniform Price Auction (발전기 최대용량 제약이 현물시장의 내쉬균형에 미치는 영향에 대한 해석적 분석)

  • 김진호;박종배;박종근
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.52 no.6
    • /
    • pp.340-346
    • /
    • 2003
  • This paper presents a game theory application for an analysis of uniform price auction in a simplified competitive electricity market and analyzes the properties of Nash equilibrium for various conditions. We have assumed that each generation firm submits his bid to a market in the form of a sealed bid and the market is operated as a uniform price auction. Two firms are supposed to be the players of the market, and we consider the maximum generation quantity constraint of one firm only. The system demand is assumed to have a linear relationship with market clearing prices and the bidding curve of each firm, representing the price at which he has a willingness to sell his generation quantity, is also assumed to have a linear function. In this paper, we analyze the effects of maximum generation quantity constraints on the Nash equilibrium of the uniform price auction. A simple numerical example with two generation firms is demonstrated to show the basic idea of the proposed methodology.

The Characteristics of Internet Auction User Groups by the Levels of Addictive Tendencies among High School Students (고등학교 인터넷경매 중독성향수준별 집단 특성)

  • Jeon, Seon-Hye;Lee, Hee-Sook
    • Journal of the Korean Home Economics Association
    • /
    • v.48 no.5
    • /
    • pp.1-15
    • /
    • 2010
  • The purpose of this study was to find the characteristics of internet auction user groups by the levels of addictive tendencies among high school students. The questionnaire was conducted from December 16 to 23, 2008, and 288 high school students who were living in Cheongju area were selected. The main results were as follows. First, 13.4% of respondents were visiting internet site almost every day, and about 20% of them stayed more than 2 hours for visiting the internet auction site. Second, the price of purchasing goods through internet auction site(shopping mall) was less than 50,000 won. Third, the level of addictive tendencies of respondents was under average(2.08 out of 5 point scale), and about 10% of them evaluated by themselves as an internet auction. Fourth, relatively higher addictive tendencies group showed the characteristics such as lower self-esteem, higher depression, and higher feeling of isolation, internet related(general internet use, internet shopping, and internet game) addictive tendencies, and more often visiting and staying longer in internet auction sites and other internet sites.