KR101650111B1 - 광고 일람 할당 - Google Patents

광고 일람 할당 Download PDF

Info

Publication number
KR101650111B1
KR101650111B1 KR1020117001244A KR20117001244A KR101650111B1 KR 101650111 B1 KR101650111 B1 KR 101650111B1 KR 1020117001244 A KR1020117001244 A KR 1020117001244A KR 20117001244 A KR20117001244 A KR 20117001244A KR 101650111 B1 KR101650111 B1 KR 101650111B1
Authority
KR
South Korea
Prior art keywords
spots
block
bidders
spot
bid
Prior art date
Application number
KR1020117001244A
Other languages
English (en)
Other versions
KR20110044973A (ko
Inventor
스티브 스투켄보르그
다니엘 제이. 지그몬드
제이슨 바이에르
데니 톰
카우스투브
자그프리에트 에스. 두갈
로버드 디. 가드너
디팍 찬드라
노암 니산
탈 프랜지
미샤 셀체르
할 알. 바리안
요시 마티아스
닐 씨. 로도스
Original Assignee
구글 인코포레이티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 구글 인코포레이티드 filed Critical 구글 인코포레이티드
Publication of KR20110044973A publication Critical patent/KR20110044973A/ko
Application granted granted Critical
Publication of KR101650111B1 publication Critical patent/KR101650111B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241—Advertisements
    • G06Q30/0273—Determination of fees for advertising
    • G06Q30/0275—Auctions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/08—Auctions

Abstract

SAA(Simultaneous ascending price auction)는 광고 일람을 입찰자에게 할당하는데 사용된다. 광고 일람은, 예를 들어, 라디오 또는 TV 광고 스팟들이다. 입찰자들은 이 스팟들 내에서 프레젠테이션을 위하여 광고를 제공하는 광고주들일 수 있다. 2 이상의 인접 스팟들이 하나의 광고 블록을 규정한다. 스팟들 또는 광고 블록들은 입찰 기준에 기초한 SAA 메커니즘에 의해 광고주들에게 할당될 수 있다. SAA는 동시적 광고 스케쥴링과 가격 책정을 실행한다. 경매 할당은 스팟들 또는 블록들에 대해 효과적인 광고 할당을 가능하게 하는데 최적화될 수 있다.

Description

광고 일람 할당{ADVERTISING INVENTORY ALLOCATION}
U.S.C. 35§119(e) 하에서 출원 청구범위 우선권 주장에 의거한 2008년 7월 17일자 미국 가출원 제61/081,600, 및 2009년 7월 16일자 미국 실용신안 출원 제12/054,152(둘다 명칭이 "광고 일람 할당"임)는 그 전체가 여기에 참조로 포함된다.
본 명세서는 컨텐츠 분배에 관한 것이다.
광고주는 통상적으로 사전-규정된 광고 표적화(targeting)를 가능하게 하는 광고 일람(예를 들어 광고 스팟들(advertisement spots))을 광고 퍼블리셔들(예를 들어 TV 방송국들, 라디오 방송국들, 및 그 외 다른 타입의 미디어를 통한 정보 공급자들)로부터 구매한다. 예를 들어, 광고주는 그들의 광고 메시지가 전달되도록 시도하는 명확한 타겟 마켓을 갖고 있다. 마찬가지로, 광고주들은 정확히 표적화된 광고로부터 기대할 수 있는 파급에 대한 매우 상세한 분석을 실행한다. 광고주들은 그들의 표적화 및 수익 추정 업무를 충족시키려는 노력으로 광고 일람을 선택한다.
광고 일람의 광고 퍼블리셔/오너들은 광고주들에게 광고를 효율적으로 할당하려는 시도에 있어서 그들의 광고 일람에 대한 규제를 두고 있다. 예를 들어, 광고 일람의 오너들은 유사한 다른 광고를 나타낼 수 있는 광고의 타입들을 규제한다, 마찬가지로, 광고 일람의 오너들은 단일 광고주에게 주어지는 광고의 수를 규제한다.
광고 일람은 주어진 시간 주기 동안 제한된 수의 광고주들에게 할당된다. 할당이 실시되는데, 예를 들어 광고주들에 의해 도입된 규제들과 일람의 오너들에 의해 광고 일람에 대해 주어지는 규제들을 균형 맞추고자 하는 시도로 실시된다. 그러나 광고 일람의 비효율적인 할당은 광고주들에 대한 광고 일람의 양에 영향을 미치고, 그 결과 광고 일람의 오너들에 의해 주어지는 수익에도 영향을 미친다.
동시 오름차 가격 경매(simultaneous ascending price auction; SAA)는 입찰자(bidder)에게 광고 일람을 할당하는데 사용된다. 광고 일람은, 예를 들어, 라디오 또는 TV 광고 스팟들("스팟들")이다. 입찰자는 이 스팟들 내에서 프레젠테이션(presentation)을 위한 광고를 제공하는 광고주이다. 2 이상의 인접 스팟들은 광고 블록으로 규정된다. 스팟들 또는 광고 블록들은 입찰 기준에 기초한 SAA 메커니즘에 의해 광고주에게 할당된다. SAA는 동시 방식 광고 스케쥴링과 가격 책정을 실행한다. 경매 할당은 스팟들 또는 블록들에 대해 효과적인 광고 할당을 가능하게 하는데 최적화된다.
할당은 SAA의 제1 구현예에 따라 실시된다. SAA는 각 광고주에 대한 스팟 선호도, 입찰, 및 규제를 수취한다. 그 결과, SAA는 경매 낙찰자와, 이 경매 낙찰자에 의해 지불되는 가격, 예를 들어 스팟 선호도, 입찰, 및 규제에 기초한 가격을 식별한다. 일부 구현예에서, 할당 및 가격 책정은 스팟 당 가격을 이용하여 실시된다.
최적화는 입찰 당 가격에 기초하여 입찰자를 재할당하고, 필러 입찰자(filler bidder)들을 비할당된 스팟에 할당함으로써 이루어진다. 추가 최적화는 비할당된 스팟을 포함하는 블록을 할당 취소화(de-allocating)하고, 이 할당 취소화된 블록을 필러 입찰자에게 할당하고, 재할당 규제에 기초하여 스팟들을 입찰자들에게 재할당함으로써 이루어진다.
일반적으로, 본 명세서에 설명된 주제의 일 태양은 광고 일람을 할당하는 방법으로 구체화될 수 있다. 광고 일람을 할당하는 이 방법은, 할당을 위해 광고 스팟들을 식별하는 단계로서, 2 이상의 연속된 광고 스팟들은 하나의 광고 블록을 정의하는 상기 식별하는 단계; 입찰자들로부터 입찰 기준을 수신하는 단계; 스팟 당 가격에 기초하여 제1 입찰자들에게 광고 스팟들을 할당하는 단계; 스팟 당 가격에 기초하여 할당되지 않은 광고 스팟을 포함하는 광고 블록 내의 할당된 광고 스팟들을 할당 해제하는 단계; 및 광고 블록에 있는 광고 스팟들을 입찰 당 가격에 기초하여 제1 입찰자들에게 재할당하는 단계의 동작을 포함할 수 있다. 이 태양의 다른 실시예들은 상응하는 시스템, 장치 및 컴퓨터 프로그램 제품을 포함한다.
일부 구현예에서, 광고 일람을 할당하는 방법은 입찰 당 가격에 기초하여 할당되지 않은 상기 광고 블록 내의 광고 스팟들을 필러 입찰자들에게 할당하는 단계; 상기 광고 블록이, 상기 필러 입찰자들에 대한 상기 광고 스팟들의 할당 후에, 비할당된 광고 스팟을 포함할 때 상기 광고 블록을 할당 해제하는 단계; 상기 할당 해제된 광고 블록의 광고 스팟들을 상기 필러 입찰자들에게 할당하는 단계; 제1 공통 입찰자에 할당된 스팟들은 제2 공통 입찰자에게 함께 재할당될 것을 요구하는 재할당 제한 요건에 기초하여 상기 제1 입찰자들에게 상기 광고 블록의 광고 스팟들을 재할당하는 단계; 및 상기 광고 블록이 상기 할당 해제된 광고 블록의 광고 스팟들의 재할당 후에 완전히 할당되지 않을 때, 상기 광고 블록을 해제하는 단계의 동작을 더 포함할 수 있다. 이 태양의 다른 실시예들은 상응하는 시스템, 장치 및 컴퓨터 프로그램 제품을 포함한다.
본 명세서에 설명된 주체의 특정 실시예들은 다음의 장점을 하나 이상 실현하기 위하여 구현될 수 있다. 광고 일람의 더욱 효율적인 할당은 스팟들의 블록이 스팟들의 시장 가치를 실현하는 가격으로 할당되도록 광고주들에 대한 할당을 최적화함으로써 실현될 수 있다. 여러 구현들에서 이들 장점은 개별적으로 실현되거나 조합으로 실현될 수 있다.
본 명세서에 설명된 주제에 관한 하나 이상의 실시예들의 상세한 설명은 첨부 도면 및 아래의 상세한 설명에 개시된다. 본 주제의 다른 특징, 태양 및 장점은 상세한 설명, 도면 및 청구항으로부터 명확해진다.
본 발명은 광고 일람을 할당하는 새로운 방법, 장치 및 컴퓨터 프로그램 제품을 제공한다.
도 1은 온라인 환경을 통해 광고 일람이 할당되는 예시적 블록 다이어그램.
도 2a ~ 2d는 입찰자들에 대한 스팟 할당의 예시적 블록 다이어그램.
도 3은 할당 서브시스템의 예시적 블록 다이어그램.
도 4는 할당 광고 스팟들의 프로세스의 예시적 플로우차트.
도 5는 광고 스팟들의 할당을 가능하게 하는데 사용되는 컴퓨터 시스템의 예시적 블록 다이어그램.
각종 도면들에서 동일한 참조번호 및 명칭은 동일한 구성요소를 나타낸다.
도 1은 온라인 환경(100)을 통해 광고 일람이 할당되는 예시적 블록 다이어그램이다. 온라인 환경(100)은 예를 들어 TV 퍼블리셔들(106a) 및 라디오 퍼블리셔들(106b)에 의해 광고주들(102)에게 제공되는 광고 일람(예를 들어 광고 스팟들)의 식별 및 할당을 가능하게 한다. 일부 구현예에서, 할당은 SAA에 따라 실행된다. 이 구현예에서, SAA는 광고주(102)에 의해 제공된 입찰 기준과, 퍼블리셔들(106a, 106b)에 의해 제공된 배치 요구사항에 기초한 할당 최적화를 통해 매체(예를 들어 TV 또는 라디오)의 배치를 할당하는데 최적화된다.
이 할당은 광고주들(102), 광고 관리 시스템(104), 및 퍼블리셔들(106a, 106b)을 연결하는 LAN(local area network), WAN(wide area network), 인터넷, 또는 이들의 조합과 같은 컴퓨터 네트워크(110)를 통해 구현된다. 일부 구현예에서, TV 퍼블리셔들(106a)은 TV 수신 디바이스들(예를 들어 지상파나 케이블 신호들을 수신하는 TV 또는 인터넷 TV 리시버)인 사용자 디바이스들(108a)에 컨텐츠를 제공하는 TV 공급자들(예를 들어 TV 방송국들, 케이블 공급자들, 지상파 TV 공급자들, 또는 위성 공급자들)이다. 다른 구현예에서, 라디오 퍼블리셔들(106b)은 라디오 리시버들(지상파 라디오들, 위성 라디오들, 또는 인터넷 라디오들)인 사용자 디바이스들(108a)에 라디오 프로그래밍을 제공하는 라디오 브로드캐스터들(예를 들어 라디오 방송국, 라디오 네트워크들, 또는 지상파 라디오 공급자들)이다. 다른 타입의 퍼블리셔들은 다른 매체들을 통한 컨텐츠 전달을 포함할 수 있다.
본 명세서를 통해, TV 및/또는 라디오 스팟들의 할당을 논의한다. 그러나 개시된 방법, 시스템 및 디바이스들은 모든 컨텐츠 분배 네트워크 내에서 광고 일람을 할당하는 구현예일 뿐이다.
§1.0 광고 퍼블리싱
일부 구현예에서, 1 이상의 광고주들(102)은 광고 관리 시스템(104) 내에서 광고 정보를 직접 또는 간접적으로 입력, 보관유지, 트랙화한다. 광고는, 예를 들어, TV 퍼블리셔들(106a)에 제공되는 TV 광고이다. 이 TV 광고는 스케쥴화된 컨텐츠 동안 또는 그 컨텐츠 사이에서 스케쥴화된 시간(상업 광고를 위한 프로그램 중단 시간)에 방송하는 상업 광고이다. 또한 TV 광고는 프로그램 컨텐츠 동안 나타나는 스크롤식 문자나 오버레이식 비디오를 포함한다. 예를 들어, 스폰서를 알려주는 메시지가 TV 프로그램 동안 TV 스크린의 바닥부를 가로지르며 스크롤된다.
또한 광고는 라디오 퍼블리셔들(106b)에 제공되는 라디오 광고이다. 예를 들어, 라디오 광고는 프로그래밍 내 스케쥴화된 광고를 위한 중단 시간(예를 들어 음악이나 프로그램 세그먼트들 사이)에 나오는 오디오이다. 또한, 라디오 광고는 라디오 리시버 디스플레이 상에서 나오는 문자형 광고를 포함한다. 예를 들어 문자형 광고는 항시 디지털 라디오 디스플레이를 가로질러 스크롤되고, 오디오 컨텐츠와 함께 또는 별개로 나오는 오디오 컨텐츠에 상응된다.
TV나 라디오 상업 광고를 위한 중단 시간은 1 이상의 광고 스팟들("스팟")을 포함한다. 각 스팟은 컨텐츠, 예를 들어 광고가 나오는 사전결정된 시간 슬롯이다. 2 이상의 인접 스팟들은 광고 블록("블록")으로 규정한다. 이 스팟들은 스팟이 일어나는 시간보다 전에 정확하게 스케쥴화된다. 예를 들어 TV 네트워크는 프로그램과, 광고가 나오는 시간보다 이전의 상업 광고 일자, 주, 또는 월을 스케쥴한다. 또한, 스팟들의 할당은 임의 시간, 일자, 주 또는 그 이상의 코스에 걸쳐 잠재적으로 일어난다.
또한 광고는 사용자의 컴퓨팅 디바이스 상에서 프레젠테이션되는 인터넷-기반 광고이기도 하다. 예를 들어, 인터넷-기반 광고는 배너 광고, 문자형 광고, 이미지 광고, 이러한 구성요소들 중 하나 이상을 조합한 광고 등과 같은 오디오 광고, 비디오 광고, 그래픽 광고, 또는 다른 타입의 전자식 광고 문서의 형식이다. 또한 인터넷-기반 광고는 예를 들어 링크, 메타-정보, 및/또는 독자적 응용 가능한 HTML이나 JavaScriptTM로 된 기계 실행형 명령어와 같은 내장형 정보를 포함한다.
일부 구현예에서, 할당을 가능하게 하는 데이터 식별 스팟들은 네트워크(110)를 통해 광고 관리 시스템(104)에 제공된다. 예를 들어, 각 TV 퍼블리셔(106a) 및 라디오 퍼블리셔(106b)는 예를 들어 스팟이 가능한 일자, 시간, 기간을 식별하는 데이터를 업로드한다. 또한, 각 퍼블리셔(106a 및 106b)는 스팟 할당을 대한 요구사항을 포함한다. TV 퍼블리셔(106a) 또는 라디오 퍼블리셔(106b)에 의해 도입되는 하나의 규제는 전체 블록 규제이다. 예를 들어 TV 퍼블리셔(106a) 또는 라디오 퍼블리셔(106b)는 나머지 비할당된 블록 내에 일부 스팟이 있다면, 블록 내 스팟들의 할당을 거부한다. 그러므로 이 구현예에 따라, 광고 관리 시스템(104)은 블록 내 일부 스팟들을 할당하기 위해 블록 내 모든 스팟들을 할당한다.
또한, TV 퍼블리셔(106a) 및 라디오 퍼블리셔(106b)는 스팟 및/또는 블록에 대한 예정 가격을 규정하는 규제를 포함한다. 이 예정 가격은 TV 퍼블리셔(106a) 또는 라디오 퍼블리셔(106b)가 그 스팟 또는 블록을 수용하는 최소 가격이다. 또한, 그 스팟 또는 블록은 스팟 또는 블록이 할당된 시점에서의 가격이 예정 가격을 초과하면, 광고 관리 시스템(104)에 의해서만 할당된다. 스팟 규제의 특정 예시에 있어서는 TV 퍼블리셔들(106a) 및 라디오 퍼블리셔들(106b)은 스팟들의 할당에 추가 규제를 도입한다.
§2.0 광고 일람 할당
광고 일람은 광고 관리 시스템(104)을 통해 광고주(102)에게 할당 가능한 모든 광고 스팟들을 포함한다. 일부 구현예에서, 광고 관리 시스템(104)의 할당 서브시스템(130)은 광고 일람의 할당을 실행한다. 일부 구현예에서, 할당 서브시스템은 가능한 광고 일람 및 규제를 식별하고, 스팟 당 가격 및 규제에 기초하여 SAA에 따라 광고 일람을 할당하고, 입찰 당 가격 및 규제에 기초하여 할당을 최적화하고, 스팟들을 필러 입찰자에 할당하고, 광고주(102) 및/또는 퍼블리셔들(106)에 의해 도입된 규제에 기초하여 재할당 최적화를 실행한다. 할당의 각 단계는 이하에 설명한다.
할당 서브시스템(130)은 예를 들어 데이터 프로세싱 시스템(예 컴퓨터, 서버, 또는 그외 다른 데이터 프로세싱 시스템)으로서 구현된다.
§2.1 스팟 규제
일부 구현예에서, 할당 서브시스템(130)은 할당에 대해 가능한 광고 스팟들을 식별하는 퍼블리셔(106)로부터 데이터를 수신한다. 설명한 바와 같이, 스팟들은 광고를 내보내는 퍼블리셔의 프로그래밍 내에서 사전결정된 시간 슬롯에 연계된다. 예를 들어, TV 브로드캐스터는 구체화된 일자와 시간에 할당을 위한 30초 스팟을 제공한다. 할당 서브시스템(130)은 이 스팟을 식별하는 TV 브로드캐스터로부터 데이터를 수신한다. 그 결과, 할당 서브시스템(130)은 광고 일람 저장부(114) 내에 이 스팟 정보를 저장한다.
특정 퍼블리셔(106)는 2 이상의 인접 광고 스팟을 할당용으로 제공하는 경우, 스팟들은 블록으로 규정된다. 할당 서브시스템(130)은 할당용 스팟으로서 스팟의 각각을 블록으로 저장한다. 일부 구현예에서, 할당 서브시스템(130)은 공통 블록으로 규정되는 스팟들을 식별하고, 이 스팟들 각각을 공통 블록 식별자와 연계한다. 공통 블록 식별자와 연계된 스팟들은 광고주들(102)을 구분하기 위해 개별로 할당되거나, 블록으로서 함께 단일 광고주(102)에게 할당된다. 이 스팟들이 개별로 할당되면, 블록을 소유한 퍼블리셔(106)는 완전한 블록 규제를 포함하며, 할당 서브시스템(130)은 일부의 스팟 할당에 대한 할당이 완료되기 전에, 공통 블록 식별자를 갖는 모든 스팟이 할당됐는지의 여부를 판단한다.
일부 구현예에서, 할당 서브시스템(130)은 할당을 위해 스팟들을 보다 작은 광고 유닛으로 나눈다. 예를 들어 퍼블리셔(106)가 할당을 위해 30초 스팟을 제공하는 경우, 할당 서브시스템(130)은 30초 스팟을 2개의 15초 스팟으로 나눈다. 마찬가지로, 퍼블리셔(106)가 60초 스팟의 블록을 제공하는 경우, 할당 서브시스템(130)은 60초 스팟의 블록을 2개의 30초 스팟, 또는 4개의 15초 스팟으로 나눈다. 퍼블리셔(106)는 전체 스팟이 단일 광고주(102)에게 할당되는 경우, 예를 들어 스팟의 할당만을 허용하는 스팟 시간 규제를 포함함으로써 그 스팟이 나눠지는 것을 방해한다. 퍼블리셔(106)가 스팟 시간 규제를 포함하지 않는 경우, 퍼블리셔(106)는 일부 스팟의 할당이 완료되기 전에 전체 스팟이 할당되는 것을 추가로 요구한다.
또한, 퍼블리셔(106)는 스팟에 대한 예정 가격을 제공함으로써 스팟의 할당을 제한한다. 일부 구현예에서, 할당 서브시스템(130)은 광고주(102)가 적어도 스팟 당 예정 가격을 지불하지 않은 경우, 광고주(102)에 대한 스팟 할당을 방해한다. 예를 들어, 퍼블리셔(106)는 광고주(102)가 30초 스팟에 대해 최소 $1,000를 지불하는 것을 요구한다. 광고주(102)가 30초 스팟에 대해 적어도 $1,000를 지불하지 않은 경우, 스팟은 비할당된 채로 남겨질 것이다.
일부 구현예에서, 퍼블리셔(106)는 스팟으로 할당된 광고의 컨텐츠에 기초하여 스팟의 할당을 추가 규제한다. 예를 들어, 퍼블리셔(106)는 규제된 시간 주기 동안 광고할 수 있는 광고주(102)의 임계값을 특정 산업체별로 구체화한다. 마찬가지로, 퍼블리셔(106)는 단일 광고주에게 할당될 수 있는 스팟들의 수를 구체화한다. 일부 구현예에서, 할당 서브시스템(130)은 스팟이 할당된 광고주들의 리스트를 보관유지하고, 다음 할당이 할당 대상인 스팟에 부과되는 규제를 위반하지 않고 있음을 확인함으로써 이러한 규제들을 시행한다.
§2.2 스팟 할당
일부 구현에 있어, 광고 일람은 동시에 상승하는 가격 경매를 기초로 광고주(102)들에게 할당될 수 있다. 일부 구현에 있어, 특정된 시간 기간 동안 사용가능한 모든 광고 일람들은 동시에 경매될 수 있다. 예를 들어, 하루 종일 이용가능한 모든 텔레비전 또는 라디오 스팟은 동시에 경매될 수 있다. 예를 들어, 경매는 할당 서브시스템(130)에 의해 수행될 수 있다. 할당 서브시스템(130)은 광고 스케쥴링 및 스팟 가격 책정이 상기 경매로부터 기인하도록 경매를 지휘할 수 있다.
할당 서브시스템(130)은 입찰자로부터 상기 경매가 기초로 될 수 있는 입찰 기준을 수신할 수 있다. 예를 들어, 상기 입찰자들은 스팟들에 표시하기 위한 광고들을 제공할 수 있는 광고주들(102)이 될 수 있다. 입찰 기준은 입찰 가격, 예산, 스팟 기준, 및 다른 입찰 기준을 포함할 수 있다. 입찰 기준은 경매되고 있는 각각의 스팟에 개별적으로 제공되거나, 입찰 기준은 모든 스팟들을 위해 전체적으로 적용될 수 있다. 할당 서브시스템(130)은 광고 데이터 스토어(116) 내에 상기 입찰 기준을 저장할 수 있다.
입찰 가격은 광고주(102)가 개개의 스팟 또는 스팟들의 블록을 위해 지불할 최대 가격이 될 수 있다. 상기 예산은 광고주(102)가 광고주(102)에게 할당될 수 있는 모든 스팟들에 대해 지불할 최대 가격이 될 수 있다. 일부 구현에 있어, 할당 서브시스템(130)은 다른 스팟의 할당이 예산 초과를 초래할 때까지 광고주들(102)에게 스팟들을 할당할 수 있다. 표 1은 도 2a에 있는 스팟들(206, 208, 210, 212, 및 214)을 위해 제출될 수 있는 예시적인 입찰자들과 입찰 기준을 제공한다.
광고주 입찰 기간 스팟
A $1500 60초 206 및 208
B $1000 30초 206
C $750 30초 210
D $500 60초 212 및 214
E $550 30초 212 또는 214
일부 구현에 있어, 할당 서브시스템(130)은 표 1에서 제공하는 입찰 기준 및 퍼블리셔(106)에 의해 스팟에 부과된 하나 이상의 제한 규정을 기초로 스팟들을 경매할 수 있다. 할당 최적화 프로세스는 입찰 기준 및 제한 규정에 따라 할당을 최적화하는 데 사용될 수 있다. 규제 및 제한 규정이 예시의 목적들에 대해 제공되는 동안, 다른 규제 및 제한 규정들이 할당 서브시스템(130)에 의해 사용될 수 있다.
§2.2.1 스팟 당 가격들을 이용한 스팟 할당
일단 입찰과 규제가 수신되면, 상기 일람의 할당이 시작될 수 있다. 일부 구현에 있어, 할당은 스팟 당 입찰 가격을 이용하여 스팟 할당과 함께 시작할 수 있다. 상기 스팟 당 가격은 광고주(102)가 개개의 스팟의 할당에 지불할 가격에 상응할 수 있다. 스팟 당 가격은 광고주(102)에 의해 특정될 수 있고, 또는 스팟 당 가격은 스팟들의 일 블록에 대해 지불되는 가격을 기초로 결정될 수 있다. 예를 들어, 스팟이 30초간이라면, 다음으로 스팟 당 가격은 광고주(102)가 30초 스팟을 위해 지불하는 가격에 상응할 것이다. 그러므로, 광고주(102)가 30초 스팟에 입찰을 제출하면(예컨대, 표 1에 있는 광고주 B, C, 및 E), 스팟을 위해 광고주(102)가 지불할 가격은 상기 스팟 당 가격이다.
그러나 광고주(102)가 60초 스팟들의 블록을 위해 입찰을 제출했다면, 상기 광고주는 두 개의 30초 스팟들의 할당을 요청하는 것과 같이 다루어질 수 있다. 그러므로, 예를 들어 스팟 당 가격은 광고주(102)가 광고주(102)에게 할당된 각각의 스팟을 위해 지불할 가격을 결정함으로써 결정될 수 있다. 예를 들어, 광고주 A 및 D는 60초 스팟들의 블록을 위해 각각 $1500와 $500를 제출하였다. 그러므로, 광고주가 60초 스팟을 위한 그들의 입찰과 동일한 가격을 지불한다면, 상기 블록 가격이 블록 안에 수많은 스팟들로 나눠지기 때문에 A 및 D가 광고주는 개별적으로 스팟 당 $750 및 $250의 스팟 당 가격을 지불할 것이다.
도 2a 내지 2d는 입찰자들에게 예시적인 스팟 할당의 블록도이다. 예를 들어, 입찰자들은 상기 표 1에서 제공된 광고주들(A-E)일 수 있다. 표 1에 있는 입찰 정보는 예를 들어 광고 데이터 스토어(114)로부터 제공될 수 있다. 할당 서브시스템(130)은, 할당을 위해 사용가능한 스팟들로서, 블록(211)을 정의하는 스팟들(206 및 208), 및 블록(213)을 정의하는 스팟(210, 212, 214)을 식별하는 퍼블리셔들로부터 데이터를 수신할 수 있다. 광고주 A가 스팟들(206 및 208)을 위한 60초 입찰을 제출하고 광고주 B가 스팟(206)을 위한 30초 입찰을 제출하면, 스팟(206)의 할당은 스팟(206)의 경매의 결과에 기초할 수 있다.
예를 들어, 스팟(206)에 대한 최저 경매 가격(reserve price)에서 시작할 수 있다. 상기 스팟을 위한 최저 경매 가격이 $700이라면, 광고주B 는 $700의 초기 입찰을 제출할 수 있다. 예를 들어, 광고주 A는 스팟들(206 및 208)을 위한 $1402 입찰로서 응답할 수 있다. 할당 서브시스템(130)은 개별적으로 각각의 스팟(206, 208)을 위한 $701의 두 스팟 당 입찰로서 스팟들(206 및 208) 모두에 대해 $1402로 본 입찰을 간주할 수 있다. 그러므로, 광고주 A는 광고주 B보다 비싸게 부르기 위한 의도로 스팟(206)에 해한 입찰을 $702로 증가시킬 수 있다. 입찰자 A 및 B는 반복적으로 그들의 개별 입찰을 지속할 수 있다.
스팟 당 입찰 가격이 $750에 도달하면, 광고주 A는 스팟(206 및 208)을 위한 $1500의 최대 입찰 가격에 도달할 것이다. 그러나, 광고주 B가 스팟(206)을 위한 $1000 입찰을 제출하였기 때문에, 광고주 B는 스팟(206)을 위한 입찰을 증가시키는 것을 계속할 수 있다. 그러므로, 스팟(206)은 예를 들어, 스팟 당 입찰 가격 $751로 광고주B에게 할당될 수 있다. 광고주 B는 광고주 B의 입찰이 60초 스팟 또는 스팟들의 블록을 위한 것이기 때문에 스팟(208)을 할당받을 수 없고, 또한 스팟(306)은 광고주 A에게 할당된다. 그러므로, 광고주 B는 상기 예시적인 경매에 있어 어떠한 스팟도 할당받을 수 없을 것이다. 유사하게, 만약 스팟(208)을 위해 입찰을 제출한 다른 광고주들이 없다면, 상기 경매에 의해 할당되지 않은 채로 남을 것이다.
스팟들은 다양한 이유로 할당되지 않고 남을 수 있다. 예를 들어, 상기 언급한 바와 같이 스팟을 위해 입찰을 제출한 입찰자의 부족일 수 있다. 유사하게, 스팟을 위해 입찰을 제출한 입찰자들은 이미 다른 스팟들을 할당받았을 수도 있다. 입찰자들은 그들의 예산을 소진하였을 것이므로 스팟을 위해 경쟁할 수 없을 것이다. 게다가, 스팟들이 광고주들에게 할당된 때, 퍼블리셔 또는 광고주들 규제가 상기 스팟을 위해 다른 점에서 경쟁하는 광고주들에게 스팟들의 할당을 막을 수 있다. 예를 들어, 제1 광고주가 스팟(206)에 할당되면, 제한 규정이차지한 스팟(208)으로부터 동일한 산업에 종사하는 광고주를 막을 수 있다. 다른 규제들도 유사하게 스팟들이 광고주들에게 할당되는 것을 제한할 수 있다. 그러므로, 스팟에 대한 초기 수요가 있더라도, 스팟은 할당되지 않고 남을 수 있다.
할당 서브시스템(130)은 스팟들(206 및 208)이 경매되는 동시에 스팟들(210, 212, 및 214)을 경매할 수 있다. 스팟들(210, 212, 및 214)을 위한 경매는 스팟(206 및 208)을 위한 경매와 유사한 방식으로 수행될 수 있다. 예를 들어, 광고주 C 및 D는 광고주 D 및 E가 스팟(212 및 214)에 입찰할 수 있는 동안, 스팟(210)에 입찰할 수 있다. 광고주 D는 60초 블록을 위한 입찰을 제출했기 때문에 광고주 D는 광고주 D가 스팟(212 및 214)에서 이기지 않는 한, 일부 스팟들을 할당받지 못할 수 있다.
할당 서브시스템(130)은 퍼블리셔에 의해 특정된 초기 경매 가격에서 스팟들(210, 212, 및 214)의 경매를 위한 시작 가격(starting price)을 제공할 수 있다. 광고주 C가 스팟(210))을 위한 단 한명의 입찰자임을 주목하자. 그러므로, 광고주 C는 스팟(210)을 할당받을 수 있고 스팟(210)을 위한 최저 경매 가격을 지불할 수 있다.
반면에, 광고주 D 및 E는 스팟(212 및 214)을 위해 각각 경쟁할 수 있다. 광고주 D 및 E는 각각 개별적인 입찰을 증가시키는 것을 계속할 수 있고, 광고주 D가 스팟(212)을 포함하는 블록을 위한 $500의 블록 입찰을 제출하였기 때문에, 스팟(212 및 214)을 위한 $251의 스팟 당 입찰이 도달된 때 경매가 끝날 수 있다. 그러므로, 광고주 D가 스팟들(212 또는 214) 중 어느 하나를 위해 $250 이상을 입찰할 수 없는 것처럼 광고주 D의 블록 입찰은 $250의 스팟 당 입찰에 상응한다. 광고주 E는, 상기 스팟(212) 또는 스팟(214) 중 어느 하나를 위한 스팟 당 가격이 광고주 D의 스팟 당 입찰(예컨대, $251)을 초과할 때까지 개별적으로 스팟(212) 및 스팟(214)을 위해 입찰을 증가시키는 것을 계속할 수 있다.
도 2a에 도시된 것처럼, 스팟 당 가격에 기초하여 스팟들의 할당이 완료된 후 블록(211 및 213)에는 여전히 할당되지 않은 스팟들이 있을 수 있다. 예를 들어, 상기 예시적인 할당은 할당되지 않고 남은 스팟(208 및 212)과 함께 끝난다. 일부 구현에 있어, 할당 최적화는 상기 스팟들로 광고주들의 할당이 최적화되도록 수행될 수 있다. 예를 들어, 할당 최적화는 입찰 당 가격을 기초로 스팟들을 할당, 필러 입찰자들(filler bidder)에게 할당되지 않은 스팟들을 할당, 또는 완전히 할당되지 않은 블록에 있는 스팟들을 할당 취소하고 다름 블록에 있는 스팟에서 입찰을 위해 블록에 할당되어 있는 광고주들을 할당함으로써 실현될 수 있다. 이러한 각각의 잠재적인 할당 최적화가 이하 논의된다. 예시적인 할당 최적화가 제공되는 동안, 다른 할당 최적화들이 사용될 수 있다.
§2.2.2 입찰 당 가격 최적화
일부 구현에 있어, 할당 최적화는 스팟 당 가격을 기초로 한 초기 할당에 따라 수행될 수 있다. 상기 최적화는 예를 들어 블록당 기초로 수행될 수 있다. 예를 들어, 퍼블리셔는 블록에 있는 모든 스팟들을 할당하도록 요구할 수 있고, 그렇게 하기 위한 실패는 상기 블록에 있는 모든 스팟들의 해제를 초래할 수 있다. 그러므로, 상기 최적화는 블록당 기초에 광고 스팟들을 완전히 할당하는 것으로 연결될 수 있다. 그러므로 최적화는 스팟 당 가격을 기초로 할당 후에 할당되지 않은 스팟들을 포함하는 블록들상에서 수행될 수 있다.
일부 구현에 있어, 할당 서브시스템(130)은 할당을 기초로 스팟 당 가격에 따라 할당되지 않은 스팟들을 포함하는 블록들을 식별함으로써 최적화하기 위한 블록들을 식별할 수 있다. 예를 들어, 스팟 당 가격 할당이 도 2a에 표시된 할당을 초래하면, 할당 서브시스템(130)은 할당이 최적화될 수 있기 위한 블록들로서 블록들(111 및 113)을 식별할 수 있다.
할당 서브시스템(130)이 최적화를 위한 블록을 식별하면, 할당 서브시스템(130)은 스팟 당 가격 할당 동안 상기 블록 내에서 할당된 스팟들을 할당 취소할 수 있다. 결국, 다른 경매가 입찰 당 가격을 기초로 수행될 수 있다. 입찰 당 가격은 광고주가 요청하는 스팟들을 위해 광고주가 기꺼이 지불하고자 하는 총 가격에 상응할 수 있다. 예를 들어, 광고주 A는 입찰을 기초로 하여 최대 $1500의 입찰 당 가격을 지불할 용의가 있다. 유사하게, 광고주 B는 입찰을 기초로 최대 $1000의 입찰 당 가격을 지불할 용의가 있다. 일부 구현에 있어 심지어 광고주들이 스팟 당 가격 할당에 기초하여 스팟들을 할당하지 않았다 하더라도, 스팟들을 위한 입찰을 제출하는 모든 광고주들은 입찰 당 가격 최적화 내에 포함될 수 있다.
할당 서브시스템(130)은 각각의 스팟을 위한 최저 경매 가격을 제공함으로써 경매를 다시 시작할 수 있다. 유사하게, 각각의 광고주는 광고주가 최대 입찰에 도달할 때까지 그 입찰을 반복적으로 증가시킬 수 있다. 그러나 상기 경매는 스팟 당 가격보다는 입찰 당 가격을 기초로 하기 때문에, 광고주 A 및 광고주 B는, 각각의 광고주들이 따로 분리하여 스팟(206)을 위해 지불할 용의가 있는 가격보다, 어느 광고주가 요청하는 스팟들 모두를 위해 각자 지불할 총 가격을 기초로 스팟(206)에 대해 경쟁할 수 있다. 그러므로 입찰 당 가격 할당은 공통 스팟의 할당을 위해 경쟁하는 광고주들에 의해 요청된 스팟들의 최대 수에 대해 지불하도록 광고주들에게 요구할 수 있다(예컨대, 광고주B는 광고주 A가 두 개의 스팟들을 요구하고 공통 스팟을 위해 광고주B와 경쟁하고 있기 때문에 두 개의 스팟들에 대해 지불하도록 요구될 수 있다).
상기 예를 계속하면, 광고주B가 한 개의 스팟(206)을 요구하는 동안 광고주 A는 두 개의 스팟(206 및 208)을 요구하고 있다. 광고주 A 및 광고주 B가 둘다 스팟(206)을 요구하고 있다면(예컨대, 공통 스팟), 광고주 B는 광고주 B가 스팟(206)의 할당에서 이긴다면 두 개의 스팟들(206 및 208) 모두를 위해 지불하도록 요구될 수도 있다. 그러므로, 각각의 광고주는 스팟(206 및 208)을 위한 그들의 입찰을 그들의 최대 입찰까지 반복적으로 증가시킬 수 있다. 이러한 예에서, 광고주 B의 최대 입찰 가격이 $1000이기 때문에, 광고주 A가 두 개의 스팟(206 및 208)을 위해 $1001의 입찰 당 가격으로 입찰할 때 경매가 끝날 수 있다. 그러므로, 상기 입찰 당 가격 할당은 $1001의 가격에 따라 광고주 A에게 스팟들(206 및 208)의 재할당을 초래할 수 있다.
도 2b는 상기 입찰 당 가격 할당으로부터 초래된 상기 할당을 설명한다. 일부 구현에 있어, 블록(211)의 할당은 블록(211)의 스팟들(206 및 208)이 완전히 할당되기 때문에 완성될 수 있다. 다른 구현에 있어, 더 좋은 최적화는 블록(211)의 할당에서 수행될 수 있다.
입찰 당 가격 할당 최적화는 상기 스팟들을 위해 경쟁하는 광고주들에게 상기 스팟들의 가치를 기초로 스팟들을 할당함으로써 할당 효율성을 향상시킬 수 있다. 예를 들어, 광고주 B의 입찰이 광고주 A 보다 스팟(206)에서 더 놓은 가치가 있는 반면, 광고주 A의 입찰은 광고주 B의 입찰보다 스팟(206 및 208)의 조합에서 더 놓은 가치를 갖는다. 그러므로, 스팟들(206, 208)을 위해 수신된 총 수입이 증가하는 동안 많은 스팟들이 더 낮은 스팟 당 가격으로 광고주들에게 할당된다. 유사하게, 스팟(206 및 208) 둘 다, 블록이 완전히 할당되는 퍼블리셔의 요구를 만족시킴으로써, 할당되지 않고 스팟(208)이 남는 것보다 할당될 수 있다. 그러므로 입찰 당 가격을 기초로 상기 스팟들을 할당함으로써 스팟들에 대해 더 효율적인 할당이 성취될 수 있다.
입찰 당 가격을 기초로 한 할당 최적화는 블록(213)의 스팟들(210, 212 및 214)을 위해 유사하게 수행될 수 있다. 예를 들어, 스팟들(210, 212, 및 214)은 도 2b에 도시된 것처럼 광고주 C, D, E 사이에서 할당될 수 있다. 광고주 C는 스팟(210)을 위해 경쟁할 수 있는 다른 입찰자들이 아무도 없을 때, 최저 경매 가격을 위해 스팟(210)에 다시 할당될 수 있다. 광고주 E 또한 스팟(214)에 재할당될 뿐만 아니라 상기 할당을 위해 $501의 입찰 당 가격을 지불하도록 요구될 것이다. 광고주D가 스팟(212) 및 스팟(214)에 대해 함께 경쟁하고 있기 때문에, 광고주 E는 스팟(206 및 208)을 참조하여 상기 설명된 것처럼 스팟(212 및 214)을 위해 지불하도록 요구될 수 있다. 그러므로, 광고주들 사이에서 실제 할당이 블록(213)을 위해 동일하게 남은 반면, 광고주에 의해 지불될 가격은 스팟(212 및 214)의 가치를 더 정확히 반영한다.
일부 구현에 있어, 할당 서브시스템(130)은 일부 할당되지 않은 스팟들에 대해 추가적인 경매를 수행할 수 있다. 예를 들어, 할당 서브시스템(130)은 스팟(214)을 위해 입찰을 제출한 일부 다른 입찰자들에게 스팟(212)을 경매하도록 의도할 수 있다. 할당 서브시스템(130)은 스팟(214)의 최저 경매 가격에서 경매를 다시 시작할 수 있다. 일부 입찰자들은 스팟(214)을 위해 다시 경쟁할 수 있고, 이긴 입찰자가 상기 최저 경매 가격을 만족하는 입찰로 식별되면, 스팟(214)은 그 입찰자에게 할당될 수 있다. 일부 구현에 있어, 스팟(214)이 여전히 할당되지 않고 남아있다면, 더 나은 할당 최적화가 필러 입찰자들을 이용하여 수행될 수 있다.
§2.2.3 필러 입찰자 할당
일부 구현에 있어, 할당 서브시스템(130)은 할당되지 않고 남은 스팟들을 할당하기 위해 필러 입찰자들을 이용함으로써 할당을 더 최적화할 수 있다. 예를 들어, 필러 입찰자들은 공공 서비스 공표 광고주들이 될 수 있다. 예를 들어, 이러한 필러 입찰자들은 지불없이 스팟들을 할당받을 수 있다. 필러 입찰자들이 스팟들을 위해 받은 수입을 증가시키지 않는 동안, 그들은 할당되어진 스팟들의 가치를 유지하고, 블록-필링 규제들을 만족시키는 데 사용될 수 있다.
할당 서브시스템이 할당되지 않은 스팟을 포함하는 블록을 식별할 때, 할당 서브시스템은 상기 스팟이 필러 입찰자들에게 할당될 수 있는지 결정할 수 있다. 상기 예를 계속하여, 스팟(212)은 입찰 당 가격 최적화 후에 할당되지 않고 남아 있다. 그러므로, 퍼블리셔가 블록(213)이 완전히 할당되도록 요구한다면, 스팟(212)은 할당될 블록(213)에 있는 스팟들의 일부를 위해 할당되어야 한다. 스팟(212)이 필러 입찰자에게 할당될 수 없다면, 상기 입찰 당 가격 할당으로부터 기인한 할당은 완성될 수 없다.
더 나아가, 퍼블리셔는 일부 블록들이 해제된 할당되지 않은 스팟들을 포함하도록 예컨대 상기 퍼블리셔에게 요구할 수 있다. 그러므로, 스팟들(210 및 214)은 스팟(212)이 할당되지 않았다면, 광고주 C 및 E로부터 각각 할당 취소될 수 있다. 따라서 퍼블리셔에게 블록(213)의 해제를 막음에 따라 스팟(212)에 필러 입찰자의 할당이 블록(213)의 할당을 완료할 수 있다. 결국 광고주 C 및 E는 그들의 개별적인 할당을 유지할 수 있다. 그러므로, 스팟들(210 및 214)의 가치가 유지될 수 있다.
일부 구현에 있어, 할당 서브시스템(130)은 필러 입찰자의 입찰 기준을 기초로 하여 스팟 할당을 위해 필러 입찰자들을 식별할 수 있다. 예를 들어, 필러 입찰자들은 필러 입찰자 플래그(flag), 널(null) 입찰, 또는 필러 입찰자로서 입찰자를 식별하는 일부 다른 기준과 연관될 수 있다. 그러므로, 상기 할당 서브시스템(1310)은 할당되지 않은 스팟의 할당을 위해 잠재적인 필러 입찰자들을 식별할 수 있다.
필러 입찰자들은 다른 입찰 기준 또는 규제를 기초로 하여 할당 서브시스템(130)에 의해서 스팟 할당을 위해 더 선택될 수 있다. 필러 입찰자가 입찰 가격을 제출할 수 없거나, 또는 $0의 입찰 가격을 제출할 수 없는 데 반해, 상기 필터 입찰자들은 여전히 스팟 기준 및 다른 입찰 규제를 제출할 수 있다. 예를 들어, 필러 입찰자는 60초 스팟을 구할 수 있다. 유사하게, 필러 입찰자는 상기 스팟이 특정 시간에 스팟을 연계시키거나, 특정 인구학을 목표로 하도록 요구할 수 있다. 그러므로, 할당되지 않은 스팟들이 아무것도 필러 입찰자들의 입찰 기준을 만족시키지 못하면, 필러 입찰자는 상기 할당되지 않은 스팟의 할당을 위해 고려되어질 수 없다.
예를 들어, 할당 서브시스템(130)은 스팟(212)에 할당될 수 있는 필러 입찰자들을 위해 검색할 수 있다. 입찰자가 스팟(212)에 상응하는 입찰 기준을 구비한 것으로 식별되면, 스팟(212)은 필러 입찰자에게 할당될 수 있다. 필러 입찰자가 블록(213)의 할당을 완료하기 때문에, 할당 서브시스템(213)은 블록(213)에 있는 스팟들(210, 212, 및 214)의 할당을 끝낼 수 있다. 그러나, 할당 서브시스템이 스팟(213)을 위해 필러 입찰자들을 식별할 수 없다면 상기 할당은 완성될 수 없고 추가적인 최적화가 블록(213)을 채우기 위한 의도로 할당이 수행될 수 있다.
§2.2.4 최적화에 기초한 재할당
일 예로서, 추가적인 최적화는 스팟들의 재할당일 수 있다. 일부 구현에 있어, 할당 서브시스템(130)은 스팟들의 할당에 따라 할당되지 않은 스팟들을 포함하는 블록에 있는 스팟들을 필러 입찰자들에게 할당 취소할 수 있다. 예를 들어, 필러 입찰자가 스팟(212)에 대해 식별되지 않으면, 할당 서브시스템은 스팟들(210 및 214)을 할당 취소할 수 있다. 결국 할당 서브시스템(130)은 도 2c에 도시된 것처럼 처음에 스팟들(210, 212, 및 214)을 필러 입찰자 F1에게 할당할 수 있다. 입찰자 C, D 및 E에게 스팟들을 할당하기에 앞서 필러 입찰자 F1에게 스팟들(210, 212, 및 213)을 할당하는 것은 필러 입찰자 F1이 스팟(210)의 사전 할당을 고려하지 않고 스팟들(210 및 212)을 차지하도록 해준다. 도 2c에 도시된 것처럼, 여전히 필러 입찰자가 각각의 이용가능한 스팟에 대해 식별될 수 없을 가능성이 있다. 그러므로, 블록(213)은 여전히 할당되지 않은 스팟들(예컨대, 스팟(214))을 포함할 수 있다.
블록(213)이 필러 입찰자들에게 할당되고 나면, 할당 서브시스템은 스팟들을 위한 경매에 따라 지불하는 입찰자들(예컨대, 광고주)들에게 스팟들(210, 212, 및 214)을 재할당할 수 있다. 일부 구현에 있어, 재할당은 이미 할당된 스팟들을 완전히 재할당하기 위해 일부 재할당을 요구하는 재할당 규제를 포함할 수 있다.
예를 들어, 스팟들(210 및 212)은 단일 필러 입찰자 F1에게 할당될 수 있다. 그러므로, 상기 재할당 규제는 스팟(210) 및 스팟(212) 중 어느 하나의 일부 재할당이 개별적으로 다른 스팟(212 또는 210)의 재할당을 초래하도록 요구될 수 있다. 따라서 스팟들 둘 다가 아닌 둘 중 하나(210 또는 212)를 요청한 광고주는 스팟 중 하나(210 또는 212)의 할당이 개별적으로 덜 완성된 재할당을 초래할 수 있기 때문에 스팟들 중 하나(210 또는 212)를 할당할 수 없다. 유사하게, 상기 재할당 규제는 개별적으로 또는 전체 블록(213)을 요구하는 광고주에게 스팟(214)의 할당을 요구할 수 있다.
예시적인 재할당의 결과는 도 2D에서 제공된다. 이러한 예에서, 스팟들(210 및 212)은 스팟들(210 및 212)을 함께 받기 위한 입찰이 없기 때문에, 필러 입찰자 F1에게 할당되도록 남길 수 있다. 광고주 C가 스팟(210)을 위해 입찰을 제출하고 광고주 D가 스팟(212 및 214)을 위해 입찰을 제출하는 동안, 이러한 할당들 각각은 필러 입찰자 F1에게 스팟들(210, 212)의 할당을 깨뜨리도록 초래한다. 그러므로, 블록(213)의 할당은 도 2d에 있는 할당에 따라 완성될 수 있다. 일부 구현에 있어, 할당 서브시스템(130)은 블록들(211 및 213)이 쌓였을 때 모든 할당들을 완성할 수 있다. 다른 구현에 있어, 할당 서브시스템(130)은 상기 할당들의 추가적인 최적화를 수행할 수 있다.
일부 구현에 있어, 모든 블록들의 경쟁 할당은 할당 최적화로부터 기인할 수 없다. 이러한 구현에 있어, 할당되지 않은 스팟을 포함하는 블록은 예컨대 퍼블리셔 또는 다른 할당 서브시스템으로 해제될 수 있다. 일부 구현에 있어, 블록이 해제되었을 때, 해제된 블록에 있는 스팟들을 할당받은 광고주들은 상기 블록이 완전히 할당되었다 하더라고 다른 블록들 내에 있는 스팟들을 위해 경쟁할 수 있다. 해제된 블록이 다른 할당에 고려되지 않으면, 다른 블록에 있는 스팟들을 위해, 상기 광고주들이 경쟁하거나 경쟁을 계속하기 때문에, 다른 블록들에 있는 스팟들을 위해 광고주들이 경쟁하도록 하는 것은 상기 스팟들의 효율적인 할당을 용이하게 해준다.
§3.0 예시적 할당 서브시스템
일부 구현예들에서, 스팟 할당은, 예를 들어 할당 서브시스템(130)에 의해 수행될 수 있다. 도 3은 예시적 할당 서브시스템(130)의 블록도이다. 일부 구현예들에서, 할당 서브시스템(130)은 퍼블리셔 인터페이스 모듈(302), 광고주 인터페이스 모듈(304), 경매 모듈(306), 및 최적화 모듈(308)을 포함할 수 있다. 할당 서브시스템(130)은, 예를 들어 데이터 프로세싱 시스템(예를 들어, 컴퓨터, 서버, 또는 다른 데이터 프로세싱 시스템) 내에 구현될 수 있다.
퍼블리셔 인터페이스 모듈(302)은 할당 서브시스템에 의해 할당이 가능한 스팟들을 식별하는 퍼블리셔들로부터 데이터를 수신할 수 있다. 퍼블리셔 인터페이스 모듈(302)는 퍼블리셔가 할당을 위해 제출한 광고 스팟들을 수신된 데이터에 기초하여 식별할 수 있다. 일부 구현예들에서, 퍼블리셔 인터페이스 모듈(302)은 광고 블록으로서 둘 이상의 인접한 스팟을 정의할 수 있다.
일부 구현예들에서, 퍼블리셔 인터페이스 모듈(302)은 퍼블리셔가 퍼블리셔 인터페이스 모듈(302)와 상호 작용하기 위해 사용할 수 있는 사용자 인터페이스를 제공할 수 있다. 예를 들어, 사용자 인터페이스는 퍼블리셔의 위치에서 컴퓨팅 디바이스로 접근할 수 있는 웹 페이지로 구현될 수 있다.
광고주 인터페이스 모듈(304)은 스팟들의 할당을 요구하는 광고주들로부터 데이터를 수신할 수 있다. 광고주 인터페이스 모듈(304)은 광고 데이터(116)에 광고주들로부터 수신한 데이터를 저장할 수 있다. 일부 구현예들에서, 광고주 인터페이스 모듈(304)은 또한 그 데이터에 상응하는 광고 콘텐츠를 수신할 수 있다. 예를 들어, 광고주들은 스팟에 대한 경매에서 고려되어야 할 입찰 조건(bid criteria)를 제출할 수 있다. 또한 광고주는 광고주가 할당받은 스팟에 보여질 광고에 대한 콘텐츠를 업로드할 수 있다. 광고 콘텐츠는 예를 들어, 광고 데이터(116)에 저장될 수 있다.
일부 구현예들에서, 광고주 인터페이스 모듈(304)은 광고주가 광고주 인터페이스 모듈(304)와 상호 작용하기 위해 사용할 수 있는 사용자 인터페이스를 제공할 수 있다. 예를 들어, 사용자 인터페이스는 광고주의 위치에서 컴퓨팅 디바이스로 접근할 수 있는 웹 페이지로 구현될 수 있다.
경매 모듈(306)은 경매에 기초하여 광고주들에게 스팟들의 할당을 수행할 수 있다. 일부 구현예들에서, 경매는 한번의 경매로 광고주들에게 모든 유용할 수 있는 스팟들을 할당할 수 있는 동시 상승 가격 경매(simultaneous ascending price auction)일 수 있다. 예를 들어, 경매 모듈(306)은 모든 입찰자에게 24 시간 기간 안에 발생하는 모든 스팟들에 대한 경매를 제공할 수 있다. 이어, 경매 모듈(306)은, 예를 들어 스팟당 가격 및 다른 입찰 조건에 기초하여 광고주들에게 스팟들을 할당할 수 있다. 추가적으로, 경매 모듈(306)은, 예를 들어 퍼블리셔 인터페이스 모듈(302)에 제출되어 광고 일람 모듈(114)에 저장된 스팟 제약(spot restriction)들에 기초하여 광고주들에게 스팟들의 할당을 제한할 수 있다. 경매 모듈(306)은 광고주들에게 스팟들을 할당할 수 있고, 경매를 통해 할당을 위한 가격을 결정할 수 있다. 경매 모듈(306)은 경매 결과들을 최적화 모듈(308)에 제공할 수 있다.
최적화 모듈(308)은 경매 결과들을 수신할 수 있고, 경매로부터 결정된 할당에 대한 최적화 작업들을 수행할 수 있다. 일부 구현예들에서, 최적화 모듈(308)은 경매 모듈에 입찰 당 가격(per-bid price)에 기초하여 광고주들에게 스팟들을 할당하도록 지시할 수 있다. 입찰 당 가격은 요구된 스팟의 개수에 상관없이, 스팟 할당을 위해 광고주가 지불할 최대 가격일 수 있다. 일단 스팟들이 입찰 당 가격에 기초하여 할당되면, 최적화 모듈(308)은 경매 모듈(306)에 임의의 할당되지 않은 스팟들을 각 스팟들의 최저 경매 가격(reserve price)에서 시작하여 재경매할 것을 지시할 수 있다.
일부 구현예들에서, 블럭의 하나 이상의 스팟이 입찰 당 가격 할당 후에 남아있으면, 최적화 모듈(308)은 경매 모듈(306)에 필러 입찰자들에게 할당되지 않은 스팟들을 할당하도록 지시할 수 있다. 필러 입찰자들은, 예를 들어 공공 서비스 아나운스먼트 광고주(public service announcement advertiser)들일 수 있다. 이 필러 입찰자들은 필러 입찰자와 연관된 입찰 조건(예를 들어, 필러 입찰자 플래그)에 따라 식별될 수 있다. 필러 입찰자들은 추가 입찰 조건(예를 들어, 필러 입찰자들이 요구하는 스팟들의 특성들을 정의함)에 연관될 수도 있다.
최적화 모듈(308)은 추가로 필러 입찰자들에게 할당되어야 할 스팟들의 할당이 완전하게 할당되지 않은 블럭 내에 있는 스팟들을 할당 취소(de-allocate)할 수 있다. 이어서, 최적화 모듈(308)은 경매 모듈(306)에 광고주들에의 지불을 위하여 스팟들을 할당하기 전에 필러 입찰자들에게 할당 해제된 스팟들을 할당하도록 지시할 수 있다. 필러 입찰자들에게 스팟들을 할당한 후에, 최적화 모듈(308)은 경매 모듈(306)에 재할당 제약(re-allocation constraint)을 갖는 다른 경매에 따라 스팟들을 재할당하도록 지시할 수 있다.
블럭이 재할당 제약에 기초하여 할당되어야 할 할당되지 않은 스팟들을 포함하면, 최적화 모듈(308)은 그 블록을 할당으로부터 해제하고, 광고주가 다른 스팟들에 대한 경매에서 경쟁하여 해제된 블록에서 스팟들을 할당받을 수 있게 한다.
최적화 모듈(308)은 최적화될 성능 측정에 의존하여 추가적 또는 더 적은 최적화를 포함하도록 구현될 수 있다. 예를 들어, 재정상(monetary), 인구통계학(demographic), 인상(impression ) 또는 광고 효과에 대한 임의의 다른 측정이 최적화될 수 있다.
§4.0 예시적 할당 프로세스
도 4는 광고 스팟들을 할당하는 예시적 프로세스의 순서도이다. 이 프로세스는, 예를 들어 도 3에 도시된 할당 서브시스템(130)에 구현될 수 있다. 일부 구현예들에서, 스팟들은 텔레비전 또는 라디오 광고 시간의 부분들일 수 있다. 다른 구현예들에서, 그 스팟들은 출판을 위해 미리 경매된 인쇄 매체 또는 웹 페이지들을 위한 광고 공간의 부분일 수 있다.
할당을 위한 광고 스팟들이 식별된다(402). 일부 구현예들에서, 둘 이상의 인접한 광고 스팟들이 광고 블록으로 정의된다. 광고 스팟들은 할당을 위해, 예를 들어 퍼블리셔들에 의해 제공된 데이터에 기초하여 식별될 수 있다. 그 데이터는 시간, 기간, 텔레비전 채널, 라디오 주파수, 인구 통계, 또는 할당될 수 있는 스팟을 정의하는데 사용될 수 있는 임의의 다른 데이터를 포함할 수 있다. 광고 스팟들은, 예를 들어 퍼블리셔 인터페이스 모듈(302)에 의해 식별될 수 있다.
입찰자들로부터의 입찰 조건이 수신된다(404). 입찰 조건은, 예를 들어, 입찰 가격, 예산, 스팟 조건, 또는 그 입찰을 정의하기 위해 사용될 수 있는 임의의 다른 조건을 포함할 수 있다.
광고 스팟들은 스팟 당 가격에 기초하여 제1 입찰자들에게 할당된다(406). 스팟 당 가격은, 예를 들어 광고주들이 자신에게 할당되는 각 인접한 스팟에 대해 지불할 의사가 있는 가격에 상응할 수 있다. 광고 스팟은, 예를 들어 동시 상승 가격 경매에 따라 할당될 수 있다. 할당은, 예를 들어 경매 모듈(306)에 의해 실행될 수 있다.
할당되지 않은 스팟들을 포함하는 광고 블록들이 있는지에 대한 결정이 행해진다(408). 할당되지 않은 스팟들을 포함하는 광고 블록들이 없으면, 프로세스(400)는 종료한다. 그러나, 할당되지 않은 스팟들을 포함하는 광고 블록이 있으면, 할당되지 않은 광고 스팟을 포함하는 광고 블록에 있는 할당된 광고 스팟들이 할당 취소된다(401). 할당 취소는, 예를 들어 최적화 모듈(308) 및/또는 경매 모듈(306)에 의해 실행될 수 있다.
광고 블록 내에 광고 스팟들은 입찰 당 가격에 기초하여 제1 입찰자들에게 재할당된다(412). 할당은, 예를 들어 낙찰 입찰자에게 그 스팟에 대한 광고주들의 요청으로 요구된 인접한 스팟들의 최대 개수에 대해 지불을 요구할 수 있다. 일부 구현예들에서, 할당은, 예를 들어 경매 모듈(306) 및/또는 최적화 모듈(308)에 의해 실행될 수 있다.
재할당 이후에 할당되지 않은 스팟들이 있는지에 대한 결정이 행해진다(414). 프로세스(400)는, 만약 할당되지 않은 스팟들이 없으면 종료하지만, 그렇지 않다면 필러 입찰자들에 대한 입찰 당 가격에 기초하여 재할당되지 않은 광고 스팟들이 할당된다(416). 일부 구현예들에서, 필러 입찰자들은 지불없이 광고 스팟(예를 들어, 공공 서비스 아나운스먼트)들을 할당받은 입찰자들일 수 있다. 필러 입찰자들은, 예를 들어 입찰 조건(예를 들어, 필러 입찰자 플래그)에 기초하여 식별될 수 있다. 필러 입찰자들에 대한 할당은, 예를 들어 필러 입찰자에 연관된 입찰 조건에 기초할 수 있다. 광고 스팟들은, 예를 들어 경매 모듈(306) 및/또는 최적화 모듈(308)에 의해 할당될 수 있다.
할당되지 않은 광고 스팟을 포함하는 광고 블록이 있는지에 대한 판단이 행해진다(418). 프로세스(400)는, 만약 할당되지 않은 광고 스팟을 포함하는 광고 블록들이 없다면 종료하지만, 그렇지 않다면, 할당되지 않은 광고 스팟을 포함하는 광고 블록이 할당 취소된다(420). 일부 구현예들에서, 광고 블록은 광고 블록에 있는 모든 스팟들을 할당 취소함으로써 할당 취소될 수 있다. 광고 블록은, 예를 들어 경매 모듈(306) 및/또는 최적화 모듈(308)에 의해 할당 취소될 수 있다.
할당 취소된 광고 블록의 광고 스팟들이 필러 입찰자들에게 할당된다(422). 일부 구현예들에서, 필러 입찰자들은 광고 스팟들에 대한 제1 입찰자들의 이전 할당을 고려하지 않고, 할당 취소된 광고 블록에 있는 스팟들을 할당받을 수 있다. 할당은, 예를 들어 경매 모듈(306) 및/또는 최적화 모듈(308)에 의해 실행될 수 있다.
광고 블록의 광고 스팟들은 재할당 제약에 기초하여 제1 입찰자들에게 재할당될 수 있다(424). 일부 구현예들에서, 재할당 제약은 제2 공통 입찰자들과 함께 재할당받을 제1 공통 입찰자에게 할당되는 스팟들을 요구할 수 있다. 이 재할당은, 예를 들어 경매 모듈(306) 및/또는 최적화 모듈(308)에 의해 실행될 수 있다.
그 광고 블록이 할당되지 않은 스팟을 포함하고 있는지에 대한 결정이 행해진다(426). 일부 구현예들에서, 프로세스(400)는 만약 그 광고 블록이 할당되지 않은 스팟을 포함하고 있지 않으면 종료되지만, 그렇지 않다면, 그 광고 블록은 해제된다. 광고 블록은 예를 들어, 경매 모듈(306) 및/또는 최적화 모듈(308)에 의해 해제될 수 있다. 일부 구현예들에서, 전체 프로세스(400)가 종료하기 전에 해제된 광고 블록들에 대해서 다시 실행될 수 있다.
§5.0 예시적 컴퓨터 시스템
도 5는 광고 스팟들의 할당을 실행하기 위해 사용될 수 있는 예시적 컴퓨터 시스템(500)의 블록 다이어그램이다. 시스템(500)은 프로세서(510), 메모리(520), 저장 디바이스(530), 및 입력/출력 디바이스(540)를 포함할 수 있다. 구성요소(510, 520, 530, 540) 각각은, 예를 들어 시스템 버스(560)를 사용하여 서로 접속될 수 있다. 프로세스(510)는 시스템(500) 내에서 실행하기 위한 명령어들을 처리할 수 있다. 일 실시예에서, 프로세스(510)는 단일 쓰레드 프로세스(single-threaded processor)이다. 또 다른 구현예에서, 프로세스(510)는 다중 쓰레드 프로세스(multi-threaded processor)이다. 프로세스(510)는 메모리(520) 또는 저장 디바이스(530)에 저장된 명령어들을 처리할 수 있다.
메모리(520)는 시스템(500) 내에 정보를 저장한다. 일 구현예에서, 메모리(520)는 컴퓨터 판독가능 매체이다. 일 구현에에서, 메모리(520)는 휘발성 메모리 유닛이다. 다른 구현예에서, 메모리(520)는 비휘발성 메모리 유닛이다.
저장 디바이스(530)는 시스템(500)을 위한 대용량 저장소(mass storage)를 제공할 수 있다. 일 구현예에서, 저장 디바이스(530)는 컴퓨터 판독가능 매체이다. 다양한 다른 구현예들에서, 저장 디바이스(530)는, 예를 들어 하드 디스크 디바이스, 광학 디스크 디바이스, 또는 일부 다른 대용량 저장 디바이스를 포함할 수 있다.
입력/출력 디바이스(540)는 시스템(500)을 위한 입력/출력 동작들을 제공한다. 일 구현예에서, 입력/출력 디바이스(540)는 하나 이상의 네트워크 인터페이스 디바이스들(예를 들어, 이더넷 카드, RS-232 포트와 같은 직렬 통신 디바이스, 및/또는 802.11 카드와 같은 무선 인터페이스 디바이스)을 포함할 수 있다. 다른 구현예에서, 입력/출력 디바이스는 키보드, 프린터 또는 디스플레이 디바이스들(560)과 같은 다른 입/출력 디바이스들로부터 데이터를 수신하거나 그 다른 입/출력 디바이스들에 출력 데이터를 송신하도록 구성된 드라이버 디바이스들을 포함할 수 있다. 그러나, 다른 구현예들에서는 모바일 컴퓨팅 디바이스들, 모바일 통신 디바이스들, 셋탑 박스 텔레비전 클라이언트 디바이스들 등이 또한 사용될 수 있다.
할당 시스템(130)은, 실행되면 하나 이상의 프로세싱 디바이스들로 하여금 상술된 프로세스들과 기능들을 실행시키는 명령어들에 의해 실현될 수 있다. 이러한 명령어들은 스크립트 명령어들(예를 들어 자바스크립트 또는 ECMA스크립트 명령어) 또는 실해할 수 있는 코드와 같은 해석된 명령어들, 또는 컴퓨터 판독가능 매체에 저장된 다른 명령어들을 포함할 수 있다. 할당 시스템(130)은 서버 팜과 같이 네트워크를 통해 분산적으로 구현되거나, 또는 단일 컴퓨터 디바이스로 구현될 수 있다.
예시적 프로세싱 시스템이 도 5에 도시되었지만, 본 명세서에 기재된 주제 및 기능 동작들의 구현예들은 디지털 전자 회로의 다른 형태로 구현되거나, 또는 컴퓨터 소프트웨어, 펌웨어, 또는 본 명세서에서 설명된 구조들과 이것들의 구조적 등가물을 포함하는 하드웨어, 또는 이것들의 하나 이상의 조합물로 구현될 수 있다. 본 명세서에서 설명된 주제의 구현예들은 하나 이상의 컴퓨터 프로그램 제품들로서 구현될 수 있고, 그 컴퓨터 프로그램 제품들은 즉, 프로세싱 시스템에 의한 실행을 위한, 또는 프로세싱 시스템의 동작을 제어하는, 유형적 프로그램 캐리어(tangible program carrier)로 인코딩된 컴퓨터 프로그램 명령들의 하나 이상의 모듈이다. 컴퓨터 판독가능 매체는 기계 판독 가능 저장 디바이스, 기계 판독가능 저장 기판, 메모리 디바이스, 기계 판독가능 전달된(propagated) 신호에 효과적인 조합물, 또는 그것들의 하나 이상의 조합일 수 있다.
용어 "프로세싱 시스템" 및 "서브시스템"은 모든 장치들, 디바이스들, 및 데이터를 처리하기 위한 기계들(예를 들어 프로그램 가능 프로세서, 컴퓨터, 또는 멀티 프로세서들 또는 컴퓨터들을 포함함)을 포함한다. 하드웨어에 추가되는 이 프로세싱 시스템은, 문제가 있는 컴퓨터 프로그램을 위한 실행 환경을 생성하는 코드를 포함할 수 있고, 그 코드는 예를 들어 프로세서 펌 웨어, 프로토콜 스택, 데이터베이스 관리 시스템, 운영 체제, 또는 그것들의 하나 이상의 조합을 구성한다.
컴퓨터 프로그램(또한 알려진 프로그램, 소프트웨어, 소프트웨어 애플리케이션, 스크립트, 또는 코드)은 컴파일되거나 해석된 언어들, 또는 선언적 또는 절차적 언어들을 포함하는 임의의 프로그래밍 언어로 쓰여질 수 있고, 컴퓨터 프로그램은 자립형 프로그램 또는 모듈, 구성요소, 서브루틴, 또는 컴퓨팅 환경에서 사용하기에 적합한 다른 유닛으로서 포함하는 임의 형태로 배치될 수 있다. 컴퓨터 프로그램은 파일 시스템에 있는 파일에 상응할 필요는 없다. 프로그램은 다른 프로그램들 또는 데이터를 점유하는 있는 파일(예를 들어, 마크업 언어 문서에 저장된 하나 이상의 스크립트들)의 일부, 문제가 있는 프로그램에 대한 단일 전용 파일, 또는 복수의 통합 파일들(예를 들어, 모듈들, 서브 프로그램들, 또는 코드의 일부 중 하나 이상을 저장하는 파일들)에 저장될 수 있다. 컴퓨터 프로그램은 하나의 컴퓨터상 또는 한 장소에 있거나 또는 복수의 장소에 분산되어 통신 네트워크를 통해 서로 접속된 복수의 컴퓨터들 상에서 실행되도록 배치될 수 있다.
컴퓨터 프로그램 명령어들과 데이터를 저장하기 위한 컴퓨터 판독가능 매체는, 비휘발성 메모리, 매체, 및 예를 들어 반도체 메모리 디바이스(예를 들어, EPROM, EEPROM, 및 플래시 메모리)들을 포함하는 메모리 디바이스들, 내장 하드 디스크들 또는 삭제가능 디스크들을 포함하는 마그네틱 디스크들, 및 CD ROM과 DVD ROM 디스크들의 모든 형태를 포함한다. 이 프로세서와 메모리는 전용 로직 회로에 일체화되거나, 또는 적용 로직 회로에 의해 보완될 수 있다.
본 명세서에서 설명된 주제와 기능 동작들의 구현예들은, 디지털 전자 회로, 또는 컴퓨터 하드웨어, 펌웨어, 또는 본 명세서에 기재된 구조들과 그것들의 구조적 등가물을 포함하는 하드웨어로 구현될 수 있고, 또는 그것들의 하나 이상의 조합물로 구현될 수 있다. 본 명세서에서 설명된 주제의 구현예들은, 하나 이상의 컴퓨터 프로그램 제품로서 구현될 수 있고, 그 컴퓨터 프로그램 제품은 즉, 데이터 프로세싱 장치에 의한 실행을 위한, 또는 데이터 프로세싱 장치의 동작을 제어하는, 유형적 프로그램 캐리어로 인코딩된 컴퓨터 프로그램 명령들의 하나 이상의 모듈이다.
본 명세서에서 설명된 주제의 구현예들은, 백 엔드(back end) 구성요소(예를 들어, 데이터 서버와 같은), 또는 미들웨어 구성요소(예를 들어, 애플리케이션 서버), 또는 프론트 엔드(front end) 구성요소(예를 들어, 본 명세서에서 설명된 주제의 구현예와 사용자가 상호 작용할 수 있는 그래픽 사용자 인터페이스 또는 웹브라우저를 구비한 클라이언트 컴퓨터), 또는 이러한 백 엔드, 미들웨어, 또는 프론트 엔드 구성요소들의 임의 조합을 포함하는 컴퓨팅 시스템으로 구현될 수 있다. 시스템의 구성요소는 디지털 데이터 통신의 임의 형태 또는 매체(예를 들어, 통신 네트워크)에 의해 상호 접속될 수 있다.
본 명세서는 많은 특정 구현예에 대한 상세한 설명을 포함하고 있지만, 이 것들은 임의 발명 또는 청구될 수 있는 것의 범위에 대한 제한으로서 해석되면 안 되고, 오히려 특정 발명들의 특정 실시예들에 대해 특정될 수 있는 특징들의 설명으로 해석되어야 한다. 개별적 실시예의 문맥에 있는 상세한 설명에서 설명된 특정 기능들은, 또한 단일 구성요소로 결합되어 구현될 수 있다. 반대로, 단일 실시예의 문맥에서 설명된 다양한 특징들도 복수의 실시예들로 분리되어 구현되거나, 임의의 적절한 서브 조합으로 구현될 수 있다. 또한, 특징들이 특정 조합으로 동작하는 것으로 상술되거나, 또는 그와 같이 청구되었지만, 일부 경우에 청구된 조합으로부터의 하나 이상의 특징들이 그 조합으로부터 제거될 수 있고, 청구된 조합들은 서브 조합 또는 그 서브 조합들의 변형에 관계될 수 있다.
유사하게, 동작들이 도면에서 특정 순서로 도시되어 있지만, 소망하는 결과를 달성하기 위해, 이러한 동작이 도시된 특정 순서 또는 시계열적 순서, 또는 모든 예시된 동작들의 수행되는 것으로 이해되면 안 된다. 특정 환경, 멀티 태스킹, 및 병렬 프로세싱이 유리할 수 있다. 또한, 상술되어진 실시예들에서의 다양한 시스템 구성요소들이, 모든 구성요소들에서 그와 같은 분산을 요구하는 것으로 이해되면 안 되고, 설명된 프로그램 구성요소들과 시스템들은 일반적으로 단일 프로그램 제품에서 함께 통합되거나 또는 복수의 프로그램 제품으로 패키지될 수 있다는 것이 이해되어야 한다.
본 명세서에서 설명된 주제의 특정 구현예들이 설명되었다. 다른 구현예들은 후술되는 청구항들의 범위 내에 속한다. 예를 들어, 청구항으로 설명되는 행동들은 다른 순서로 실행되어 소망하는 결과들을 여전히 달성할 수 있다. 일 예시로서, 첨부된 도면들에 묘사된 프로세스들은, 소망하는 결과들을 달성하기 위하여, 도시된 특정 순서 또는 시계열 순서일 필요는 없다. 특정 구현예들에서는, 멀티태스킹 및 병렬 프로세싱이 유리할 수 있다. 레퍼런스가 광고들을 전달하기 위해 생성되지만, 다른 유형들의 스폰서된 콘텐츠(sponsored content)를 포함하는 다른 유형들의 콘텐츠가 전달될 수 있다.
상술된 상세한 설명은 본 발명의 최적 모드를 설명하고, 본 발명을 설명하고 당업자가 이 발명을 만들어서 사용할 수 있는 예시들을 제공한다. 상술된 상세한 설명은 본 발명을 설명된 것과 일치하는 용어들로 한정되지 않는다. 따라서, 본 발명은 상술된 예시들을 참조로서 상세하게 설명한 것이고, 당업자는 본 발명의 범위에서 벗어나지 않으면서 상기 예시들에 대한 개조물(alteration)들, 변경물(modification)들, 및 변화물(variation)들을 실현할 수 있다.
102: 광고주들
106a: TV 퍼블리셔들
106b: 라디오 퍼블리셔들
108a ,b: 사용자 디바이스들
110: 네트워크
104: 광고 관리 시스템
130: 할당 서브시스템
114: 광고 일람
116: 광고 데이터
302: 퍼블리셔 인터페이스 모듈
304: 광고주 인터페이스 모듈
308: 최적화 모듈

Claims (23)

  1. 컴퓨터로 구현되는, 광고 일람을 할당하는 방법으로서,
    데이터 처리 디바이스가, 할당(allocation)을 위해, 광고 블록(advertisement block) 내의 광고 스팟들(advertisement spots)을 식별하는 단계와, 상기 광고 블록은 2 이상의 연속된 광고 스팟들을 포함하며, 각 광고 스팟은 광고가 제시되는 동안의 시간 슬롯(time-slot)이며, 상기 광고 블록은 상기 광고 블록 내의 어떠한 광고 스팟도 할당된 채로 있도록 상기 광고 블록 내의 모든 광고 스팟이 할당되어야함을 요구하는 전체 블록 규제(full block restriction)를 가지며;
    데이터 처리 디바이스가, 입찰자들로부터 입찰 기준(bid criteria)을 수신하는 단계와;
    데이터 처리 디바이스가, 제1 입찰자들에 대한 스팟 당 가격들(per-spot prices)에 기초하여 상기 광고 블록으로부터 개별적인 광고 스팟들을 상기 제1 입찰자들에게 할당하는 단계와, 상기 제1 입찰자들 각각에 대한 상기 스팟 당 가격은 상기 입찰 기준에 기초하고, 그리고 상기 제1 입찰자가 상기 광고 블록 내의 단지 한 개의 개별적인 광고 스팟을 할당받기 위해 지불할 최대 가격을 특정하며;
    상기 광고 블록 내의 광고 스팟들 중 적어도 한 개가 상기 스팟 당 가격 할당에 근거하여 할당되지 않았음에 기초하여, 상기 전체 블록 규제에 위반되는지 결정하는 단계와;
    상기 전체 블록 규제에 위반되었다는 결정에 응답하여, 데이터 처리 디바이스가, 상기 광고 블록 내의 상기 할당된 광고 스팟들을 할당 해제하는(de-allocating) 단계; 및
    데이터 처리 디바이스가, 상기 광고 블록 내의 2 이상의 연속된 광고 스팟들의 세트를 상기 제1 입찰자들에 대한 입찰 당 가격들(per-bid prices)에 기초하여 동일한 제1 입찰자에게 재할당하는(re-allocating) 단계를 포함하며, 상기 제1 입찰자들 각각에 대한 상기 입찰 당 가격은 상기 입찰 기준에 기초하고, 그리고 상기 제1 입찰자가 상기 광고 블록 내의 2 이상의 연속된 광고 스팟들의 세트를 할당받기 위해 지불할 최대 가격을 특정하는 것을 특징으로 하는 광고 일람을 할당하는 방법.
  2. 청구항 1에 있어서,
    상기 광고 블록으로부터, 상기 입찰 당 가격에 기초하여 할당되지 않은 광고 스팟들을 필러 입찰자들(filler bidders)에게 할당하는 단계;
    상기 광고 스팟들의 할당 후 적어도 한 개의 광고 스팟이 상기 필러 입찰자들에게 할당되지 않은 채로 있음을 결정하는 단계; 및
    할당 해제된 광고 블록을 생성하기 위해 상기 광고 블록 내의 광고 스팟들을 할당 해제하는 단계를 포함하며, 상기 할당 해제하는 단계는 상기 광고 블록이 상기 필러 입찰자들에게로의 상기 광고 스팟들의 할당 후에 상기 적어도 한 개의 할당되지 않은 광고 스팟을 포함한다는 결정에 응답하여 수행되는 것을 특징으로 하는 광고 일람을 할당하는 방법.
  3. 청구항 2에 있어서,
    상기 할당 해제된 광고 블록의 광고 스팟들을 상기 필러 입찰자들에게 할당하는 단계;
    동일한 제1 입찰자에게 이전에 할당된 2 이상의 연속된 스팟들의 세트가 동일한 제2 입찰자에게 함께 재할당되어야 함을 요구하는 재할당 제한 요건(re-allocation constraint)에 기초하여 상기 제1 입찰자들에게 상기 할당 해제된 광고 블록의 광고 스팟들을 재할당하는 단계; 및
    상기 광고 블록이 상기 재할당 제한 요건에 기초한 상기 2 이상의 연속된 광고 스팟들의 세트의 상기 재할당 후에 완전히 할당되지 않은 때, 퍼블리셔(publisher)에 의한 할당을 위해 상기 광고 블록을 해제(releasing)하는 단계를 더 포함하는 것을 특징으로 하는 광고 일람을 할당하는 방법.
  4. 청구항 3에 있어서,
    재할당 제한 요건에 기초하여 상기 제1 입찰자들에게 상기 광고 블록의 광고 스팟들을 재할당하는 단계는,
    상기 할당 해제된 광고 블록의 광고 스팟들의 상기 필러 입찰자들로의 할당을 유지하면서, 비할당된 광고 스팟 또는 비할당된 광고 블록을 제1 입찰자에게 할당하는 단계; 및
    상기 할당이 할당된 광고 스팟의 완전한 재할당 또는 할당된 광고 블록의 완전한 재할당으로 되면, 할당된 광고 스팟 또는 할당된 광고 블록을 제1 입찰자에게 재할당하는 단계를 포함하는 것을 특징으로 하는 광고 일람을 할당하는 방법.
  5. 청구항 3에 있어서,
    상기 필러 입찰자들은 공공 서비스 안내 광고주들(public service announcement advertisers)인 것을 특징으로 하는 광고 일람을 할당하는 방법.
  6. 삭제
  7. 청구항 1에 있어서,
    상기 입찰 당 가격은 입찰자가 그 입찰자에게 할당된 모든 스팟에 대하여 지불할 총 가격에 상응하는 것을 특징으로 하는 광고 일람을 할당하는 방법.
  8. 청구항 1에 있어서, 상기 입찰 기준은 입찰자에 대한 스팟들의 할당을 제한하는 하나 이상의 입찰 제한 요건을 포함하는 것을 특징으로 하는 광고 일람을 할당하는 방법.
  9. 청구항 1에 있어서,
    상기 광고 스팟들은 텔레비전 광고 스팟들인 것을 특징으로 하는 광고 일람을 할당하는 방법.
  10. 청구항 1에 있어서,
    상기 광고 스팟들은 라디오 광고 스팟들인 것을 특징으로 하는 광고 일람을 할당하는 방법.
  11. 컴퓨터로 구현되는, 광고 일람을 할당하는 방법으로서,
    데이터 처리 디바이스가 경매를 위해 스팟들의 블록들을 식별하는 단계와, 블록 각각은 2 이상의 연속된 스팟들의 집합이며;
    데이터 처리 디바이스가 제1 입찰자들로부터 상기 스팟들에 대한 입찰들을 수신하는 단계와;
    데이터 처리 디바이스가 각 스팟에 대한 스팟 당 가격에 기초하여 상기 제1 입찰자들에게 개별적인 스팟들을 할당하는 단계와, 상기 스팟 당 가격은 상기 스팟들에 대한 입찰들에 기초하며;
    데이터 처리 디바이스가, 상기 할당하는 단계 후에, 비할당된 스팟을 포함하는 블록인 가용 블록을 식별하는 단계와, 상기 가용 블록은 상기 스팟들의 블록들로부터 식별되며;
    상기 가용 블록이 상기 가용 블록 내의 어떠한 광고 스팟도 할당된 채로 있도록 상기 가용 블록 내의 모든 스팟이 할당되어야 함을 요구하는 전체 블록 규제(full block restriction)를 가지는지 결정하는 단계와;
    상기 가용 블록이 전체 블록 규제를 가진다는 결정에 응답하여, 데이터 처리 디바이스가 상기 스팟 당 가격에 기초하여 할당된 상기 가용 블록 내의 모든 스팟들을 할당 해제하는 단계; 및
    데이터 처리 디바이스가 상기 가용 블록 내의 2 이상의 연속된 스팟들을 동일한 제1 입찰자들에게 재할당하는 단계를 포함하며, 상기 재할당은 상기 제1 입찰자들에 대한 입찰 당 가격들(per-bid prices)에 기초하여 수행되며, 상기 제1 입찰자들 각각에 대한 상기 입찰 당 가격은 상기 입찰들에 기초하고, 그리고 상기 제1 입찰자가 상기 2 이상의 연속된 스팟들을 할당받기 위해 지불할 최대 가격을 특정하는 것을 특징으로 하는 광고 일람을 할당하는 방법.
  12. 청구항 11에 있어서,
    상기 가용 블록 내에 있는 비할당된 스팟들을 필러 입찰자들에게 할당하는 단계를 더 포함하는 것을 특징으로 하는 광고 일람을 할당하는 방법.
  13. 청구항 12에 있어서,
    상기 가용 블록 내의 스팟들을 상기 필러 입찰자들에게 할당한 후에 상기 가용 블록이 비할당된 스팟을 가지는지 결정하는 단계;
    상기 가용 블록이 비할당된 스팟을 가진다는 결정에 응답하여,
    상기 가용 블록 내의 모든 스팟들을 할당 해제하는 단계;
    상기 가용 블록 내의 스팟들을 상기 필러 입찰자들에게 할당하는 단계;
    상기 스팟들을 상기 필러 입찰자들에게 할당한 후, 상기 가용 블록 내의 스팟들의 적어도 한 부분을 입찰 당 가격들로 상기 제1 입찰자들에게 재할당하는 단계를 더 포함하며, 상기 재할당이 상기 필러 입찰자들과 제1 입찰자들에게 할당된 모든 스팟들을 포함할 때 상기 할당은 비할당된 스팟들을 할당하고, 상기 필러 입찰자들과 제1 입찰자들에게 할당된 스팟들을 할당함으로써 비할당된 스팟들을 생성하지 않는 것을 특징으로 하는 광고 일람을 할당하는 방법.
  14. 청구항 13에 있어서,
    상기 필러 입찰자들은 공중 서비스 안내 광고주들인 것을 특징으로 하는 광고 일람을 할당하는 방법.
  15. 삭제
  16. 청구항 11에 있어서,
    상기 광고 스팟들은 텔레비전 광고 스팟들인 것을 특징으로 하는 광고 일람을 할당하는 방법.
  17. 청구항 11에 있어서,
    상기 광고 스팟들은 라디오 광고 스팟들인 것을 특징으로 하는 광고 일람을 할당하는 방법.
  18. 처리 디바이스에 의해 실행가능한 광고 일람 할당을 위한 명령들을 포함하는 컴퓨터 판독가능 저장 디바이스로서, 상기 명령들은 실행되면 상기 처리 디바이스로 하여금,
    경매를 위해 스팟들의 블록들을 식별하는 동작과, 블록 각각은 2 이상의 연속된 스팟들의 집합이며;
    제1 입찰자들로부터 상기 스팟들에 대한 입찰들을 수신하는 동작과;
    각 스팟에 대한 스팟 당 가격에 기초하여 상기 제1 입찰자들에게 개별적인 스팟들을 할당하는 동작과, 상기 스팟 당 가격은 상기 스팟들에 대한 입찰들에 기초하며;
    상기 할당하는 동작 후, 상기 식별된 블록들로부터, 비할당된 스팟을 포함하는 가용 블록을 식별하는 동작;
    상기 가용 블록이 상기 가용 블록 내의 어떠한 광고 스팟도 할당된 채로 있도록 상기 가용 블록 내의 모든 스팟이 할당되어야 함을 요구하는 전체 블록 규제(full block restriction)를 가지는지 결정하는 동작과;
    상기 가용 블록이 전체 블록 규제를 가진다는 결정에 응답하여, 상기 스팟 당 가격에 기초하여 할당된 상기 가용 블록 내의 모든 스팟들을 할당 해제하는 동작; 및
    상기 가용 블록 내의 2 이상의 연속된 스팟들을 동일한 제1 입찰자들에게 재할당하는 동작을 포함하는 동작들을 수행하게 하며, 상기 재할당은 상기 제1 입찰자들에 대한 입찰 당 가격들(per-bid prices)에 기초하여 수행되며, 상기 제1 입찰자들 각각에 대한 상기 입찰 당 가격은 상기 입찰들에 기초하고, 그리고 상기 제1 입찰자가 상기 2 이상의 연속된 스팟들을 할당받기 위해 지불할 최대 가격을 특정하는 것을 특징으로 하는 광고 일람 할당을 위한 명령들을 포함하는 컴퓨터 판독가능 저장 디바이스.
  19. 청구항 18에 있어서, 상기 명령들은 상기 처리 디바이스로 하여금
    상기 가용 블록 내의 비할당된 스팟들을 필러 입찰자들에게 할당하는 동작을 더 포함하는 동작들을 수행하게 하는 것을 특징으로 하는 광고 일람 할당을 위한 명령들을 포함하는 컴퓨터 판독가능 저장 디바이스.
  20. 청구항 19에 있어서, 상기 명령들은 상기 처리 디바이스로 하여금
    상기 가용 블록 내의 스팟들을 상기 필러 입찰자들에게 할당한 후에 상기 가용 블록이 비할당된 스팟을 가지는지 결정하는 동작;
    상기 가용 블록이 비할당된 스팟을 가진다는 결정에 응답하여,
    상기 가용 블록 내의 모든 스팟들을 할당 해제하는 동작;
    상기 가용 블록 내의 스팟들을 상기 필러 입찰자들에게 할당하는 동작;
    상기 스팟들을 상기 필러 입찰자들에게 할당한 후, 상기 가용 블록 내의 스팟들의 적어도 한 부분을 입찰 당 가격들로 상기 제1 입찰자들에게 재할당하는 동작을 더 포함하는 동작들을 수행하게 하며, 상기 재할당이 상기 필러 입찰자들과 제1 입찰자들에게 할당된 모든 스팟들을 포함할 때 상기 할당은 비할당된 스팟들을 할당하고, 상기 필러 입찰자들과 제1 입찰자들에게 할당된 스팟들을 할당함으로써 비할당된 스팟들을 생성하지 않는 것을 특징으로 하는 광고 일람 할당을 위한 명령들을 포함하는 컴퓨터 판독가능 저장 디바이스.
  21. 광고 일람 할당을 위한 시스템으로서,
    적어도 하나의 프로세서를 포함하는, 퍼블리셔들로부터 데이터를 수신하고, 할당을 위해 2 이상의 연속된 광고 스팟들을 포함하는 광고 블록을 식별하도록 동작하는 퍼블리셔 인터페이스 모듈;
    적어도 하나의 프로세서를 포함하는, 입찰자들로부터 입찰 기준을 수신하도록 동작하는 광고주 인터페이스 모듈; 및
    적어도 하나의 프로세서를 포함하는 경매 모듈을 포함하며, 상기 경매 모듈은:
    제1 입찰자들에 대한 스팟 당 가격들(per-spot prices)에 기초하여 상기 광고 블록 내의 개별적인 광고 스팟들을 상기 제1 입찰자들에게 할당하는(allocating) 동작과, 상기 제1 입찰자들 각각에 대한 상기 스팟 당 가격은 상기 입찰 기준에 기초하고, 그리고 상기 제1 입찰자가 상기 광고 블록 내의 단지 한 개의 개별적인 광고 스팟을 할당받기 위해 지불할 최대 가격을 특정하며;
    상기 광고 블록이 상기 광고 블록 내의 어떠한 광고 스팟도 할당된 채로 있도록 상기 광고 블록 내의 모든 스팟이 할당되어야 함을 요구하는 전체 블록 규제(full block restriction)를 가지는지 결정하는 동작과;
    상기 광고 블록 내의 광고 스팟들 중 적어도 한 개가 상기 스팟 당 가격 할당에 기초하여 할당되지 않았음에 기초하여 상기 광고 블록에 대한 상기 전체 블록 규제에 위반되는지 결정하는 동작과;
    상기 전체 블록 규제에 위반되었다는 결정에 응답하여, 상기 광고 블록 내의 상기 할당된 광고 스팟들을 할당 해제하는(de-allocating) 동작; 및
    상기 광고 블록 내의 2 이상의 연속된 광고 스팟들의 세트를 상기 제1 입찰자들에 대한 입찰 당 가격들(per-bid prices)에 기초하여 동일한 제1 입찰자에게 재할당하는(re-allocating) 동작을 포함하는 동작들을 수행하도록 동작하며, 상기 제1 입찰자들 각각에 대한 상기 입찰 당 가격은 상기 입찰 기준에 기초하고, 그리고 상기 제1 입찰자가 상기 광고 블록 내의 2 이상의 연속된 광고 스팟들의 세트를 할당받기 위해 지불할 최대 가격을 특정하는 것을 특징으로 하는 광고 일람 할당을 위한 시스템.
  22. 청구항 21에 있어서, 상기 경매 모듈은
    상기 광고 블록으로부터, 상기 입찰 당 가격에 기초하여 상기 제1 입찰자들에게 재할당되지 않은 광고 스팟들을 필러 입찰자들(filler bidders)에게 할당하는 동작; 및
    상기 필러 입찰자들에게로의 상기 광고 스팟들의 할당 후에 비할당된 광고 스팟을 포함하는 상기 광고 블록에 기초하여 상기 광고 블록을 할당 해제하는 동작을 더 포함하는 동작들을 수행하도록 동작하는 것을 특징으로 하는 광고 일람 할당을 위한 시스템.
  23. 청구항 22에 있어서, 상기 경매 모듈은
    상기 할당 해제된 광고 블록의 광고 스팟들을 상기 필러 입찰자들에게 할당하는 동작;
    동일한 제1 입찰자에게 할당된 2 이상의 연속된 스팟들의 세트가 동일한 제2 입찰자에게 함께 재할당되어야 함을 요구하는 재할당 제한 요건(re-allocation constraint)에 기초하여 상기 제1 입찰자들에게 상기 할당 해제된 광고 블록의 광고 스팟들을 재할당하는 동작; 및
    상기 광고 블록이 상기 재할당 제한 요건에 기초한 상기 2 이상의 연속된 광고 스팟들의 세트의 상기 재할당 후에 완전히 할당되지 않은 때, 퍼블리셔(publisher)에 의한 할당을 위해 상기 광고 블록을 해제(releasing)하는 동작을 더 포함하는 동작들을 수행하도록 동작하는 것을 특징으로 하는 광고 일람 할당을 위한 시스템.
KR1020117001244A 2008-07-17 2009-07-17 광고 일람 할당 KR101650111B1 (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US8160008P 2008-07-17 2008-07-17
US61/081,600 2008-07-17
US12/504,152 US8615436B2 (en) 2008-07-17 2009-07-16 Advertising inventory allocation
US12/504,152 2009-07-16
PCT/US2009/051056 WO2010009437A2 (en) 2008-07-17 2009-07-17 Advertising inventory allocation

Publications (2)

Publication Number Publication Date
KR20110044973A KR20110044973A (ko) 2011-05-03
KR101650111B1 true KR101650111B1 (ko) 2016-08-22

Family

ID=41531130

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020117001244A KR101650111B1 (ko) 2008-07-17 2009-07-17 광고 일람 할당

Country Status (5)

Country Link
US (2) US8615436B2 (ko)
KR (1) KR101650111B1 (ko)
AU (1) AU2009270681B2 (ko)
CA (1) CA2731071C (ko)
WO (1) WO2010009437A2 (ko)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100036906A1 (en) * 2008-08-05 2010-02-11 Google Inc. Advertisements for streaming media
US20100088186A1 (en) * 2008-10-08 2010-04-08 Scott Shifflett Advertising inventory controls
US20100125506A1 (en) * 2008-11-20 2010-05-20 Yahoo! Inc. Extended generalized second price auction for sponsored search with reserve prices
US8478643B1 (en) * 2009-10-12 2013-07-02 Google Inc. Optimal pricing and advertisement slot allocation
US8495676B2 (en) 2009-11-23 2013-07-23 Clear Channel Management Services, Inc. Managing under-filled spot blocks
US9323788B2 (en) 2009-11-23 2016-04-26 iHeartMedia Management Service, Inc. Managing under-filled spot blocks
US9135632B2 (en) * 2011-12-28 2015-09-15 Yahoo! Inc. Methods and systems for ad placement planning
US20140188632A1 (en) * 2012-12-31 2014-07-03 Google Inc. Allocation of content inventory units
US20140297400A1 (en) * 2013-03-27 2014-10-02 Tuomas W. Sandholm Method and system for media advertising campaign sales and allocation
US11102545B2 (en) 2013-03-27 2021-08-24 Optimized Markets, Inc. Digital media campaign management in digital media delivery systems
US9699502B1 (en) 2015-01-16 2017-07-04 Optimized Markets, Inc. Automated allocation of media campaign assets to time and program in digital media delivery systems
US20140310093A1 (en) * 2013-04-11 2014-10-16 Google Inc. Dynamic reallocation of content item blocks
US20150081397A1 (en) * 2013-09-13 2015-03-19 Google Inc. Determining the performance of a content network
US9852759B2 (en) 2014-10-25 2017-12-26 Yieldmo, Inc. Methods for serving interactive content to a user
US11244103B2 (en) * 2014-10-25 2022-02-08 Yieldmo, Inc. System and method for serving interactive advertising content with responsive animations
US9980010B2 (en) 2015-07-24 2018-05-22 Videoamp, Inc. Cross-screen optimization of advertising placement
US10812870B2 (en) 2016-01-14 2020-10-20 Videoamp, Inc. Yield optimization of cross-screen advertising placement
US10555050B2 (en) 2015-07-24 2020-02-04 Videoamp, Inc. Cross-screen measurement accuracy in advertising performance
US10136174B2 (en) 2015-07-24 2018-11-20 Videoamp, Inc. Programmatic TV advertising placement using cross-screen consumer data
US9980011B2 (en) * 2015-07-24 2018-05-22 Videoamp, Inc. Sequential delivery of advertising content across media devices
WO2017019643A1 (en) * 2015-07-24 2017-02-02 Videoamp, Inc. Targeting tv advertising slots based on consumer online behavior
CA2999510A1 (en) 2015-10-02 2017-04-06 Wideorbit Inc. Systems, methods and articles to facilitate buying and selling of advertising inventory
TR201516408A2 (tr) 2015-12-18 2017-07-21 Funda Sahin Sahip olduğu iç modüller vasıtasıyla tarafların kullanım alışkanlıklarını analiz ederek çift yönlü optimizasyon sağlayan dinamik program tahsis yöntemi
CN109417644B (zh) * 2016-01-14 2021-09-14 安普视频有限公司 跨屏广告投放的收益优化
US10701457B2 (en) 2016-07-08 2020-06-30 Active Media Services, Inc. System and method for goal-oriented generation of advertising spot sets
US11743536B2 (en) 2017-11-16 2023-08-29 Tuomas W. Sandholm Digital media campaign management in digital media delivery systems
KR102644154B1 (ko) * 2018-10-23 2024-03-07 주식회사 케이티 채널 점유율 배정 방법 및 이를 이용한 방송 송출 방법

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030110497A1 (en) * 2001-12-11 2003-06-12 Koninklijke Philips Electronics N.V. Micro-auction on television using multiple rewards to benefit the viewer of commercials
US7979877B2 (en) 2003-12-23 2011-07-12 Intellocity Usa Inc. Advertising methods for advertising time slots and embedded objects
KR20050082567A (ko) * 2004-02-19 2005-08-24 이소학 인터넷을 통한 방송자막광고 판매방법, 방송자막광고를이용한 전자상거래방법
US7689458B2 (en) 2004-10-29 2010-03-30 Microsoft Corporation Systems and methods for determining bid value for content items to be placed on a rendered page
US7302039B2 (en) * 2005-02-24 2007-11-27 Canon Kabushiki Kaisha Radiography apparatus, radiography system, and control method thereof
KR20070105106A (ko) * 2006-04-25 2007-10-30 박병국 인터넷 기반의 광고 중개시스템 및 중개방법
US20080004990A1 (en) 2006-06-28 2008-01-03 Microsoft Corporation Virtual spot market for advertisements
US20080004962A1 (en) * 2006-06-30 2008-01-03 Muthukrishnan Shanmugavelayuth Slot preference auction
US20090030788A1 (en) * 2007-07-27 2009-01-29 Boudah Karim L Method for providing on-line sale and management of advertising space on signs and billboards

Also Published As

Publication number Publication date
AU2009270681A1 (en) 2010-01-21
US8615436B2 (en) 2013-12-24
WO2010009437A3 (en) 2010-04-29
US20100017298A1 (en) 2010-01-21
AU2009270681B2 (en) 2015-03-26
CA2731071C (en) 2019-06-25
CA2731071A1 (en) 2010-01-21
KR20110044973A (ko) 2011-05-03
WO2010009437A2 (en) 2010-01-21
US20140114773A1 (en) 2014-04-24

Similar Documents

Publication Publication Date Title
KR101650111B1 (ko) 광고 일람 할당
US11589135B2 (en) Automated allocation of media campaign assets to time and program in digital media delivery systems
KR101835161B1 (ko) 세그먼트화된 어베일의 경매 기법
JP5651603B2 (ja) 広告スロットの構成
EP2174277A2 (en) Customized distribution of advertising impressions
US20070113244A1 (en) System and method for generating an advertising schedule
JP2012516517A (ja) 広告スロットの割当て
KR102004969B1 (ko) 광고 운용 시스템과 방법 및 이를 지원하는 장치
JP2001297247A (ja) 番組広告出稿システム、番組広告出稿シミュレーションシステム、番組広告出稿方法及びその記録媒体
US20150120464A1 (en) Interconnected platform for providing advertisements
US20150120459A1 (en) Interconnected platforms for providing advertisements
CN107527250B (zh) 一种订单管理方法及服务器
US20130085862A1 (en) System and method for distributing advertisements on a network in accordance with a tiered periodic delivery goal
US11631112B2 (en) Managing allocation of inventory mix utilizing an optimization framework
KR102644154B1 (ko) 채널 점유율 배정 방법 및 이를 이용한 방송 송출 방법
US11615434B2 (en) Promotion planning for managing allocation of inventory mix utilizing an optimization framework
AU2021105422A4 (en) System and method for allocating advertising resources
US20230007330A1 (en) Mediahub for controlling and monitoring the distribution of targeted assets
Salimi et al. An iterative auction model for digital signage network scheduling
KR20000063685A (ko) 복수개의 제품 광고를 위한 ｔｖ 프로그램 할당 방법 및이를 위한 기록 매체
US20130085872A1 (en) System and method for serving advertisements on a network in accordance with a dynamic prioritization schema
CA2568485A1 (en) System and method for generating an advertising schedule

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20190806

Year of fee payment: 4