WO2023233855A1 - 広告素材アロケーションシステム、広告素材アロケーション装置、広告素材アロケーション方法及び広告素材アロケーションプログラム - Google Patents

広告素材アロケーションシステム、広告素材アロケーション装置、広告素材アロケーション方法及び広告素材アロケーションプログラム Download PDF

Info

Publication number
WO2023233855A1
WO2023233855A1 PCT/JP2023/015786 JP2023015786W WO2023233855A1 WO 2023233855 A1 WO2023233855 A1 WO 2023233855A1 JP 2023015786 W JP2023015786 W JP 2023015786W WO 2023233855 A1 WO2023233855 A1 WO 2023233855A1
Authority
WO
WIPO (PCT)
Prior art keywords
brand
allocation
advertising
brands
information indicating
Prior art date
Application number
PCT/JP2023/015786
Other languages
English (en)
French (fr)
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 WO2023233855A1 publication Critical patent/WO2023233855A1/ja

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
    • 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
    • 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/0251—Targeted advertisements

Definitions

  • the present disclosure relates to an advertising material allocation system, an advertising material allocation device, an advertising material allocation method, and an advertising material allocation program.
  • CMs commercial messages
  • time CMs time CMs
  • spot CMs spot CMs
  • a time commercial is a commercial that is broadcast in a slot that is bought and sold together with a program, and may also be called a program commercial, program commercial, offer commercial, or the like.
  • a spot CM corresponds to a CM that is broadcast during a CM time frame determined by a television station.
  • Spot CMs are divided into Station Breaks (SB) that are broadcast between programs, Participation (PT) (or Participating CMs) that are inserted into programs but do not have an indication that they are available. It will be done.
  • SB Station Breaks
  • PT Participation
  • CMs Participating CMs
  • Existing spot CM planning (also referred to as advertising space selection, drafting, purchasing, estimation, spot planning, allocation, etc.) is performed based on a predetermined advertising placement pattern (for example, Patent Document 1) .
  • the target is the gender/age group used in the marketing field (C (Child) layer, T (Teen) layer, M (Male) 1-M3 layer, F (Female) 1-F3 layer). It's okay.
  • the present disclosure provides an advertising material allocation system, an advertising material allocation device, an advertising material allocation method, and an advertising material allocation program that can efficiently allocate advertisements to specific targets while suppressing an increase in calculation amount. This is one of the purposes.
  • An advertising material allocation system includes an acquisition unit that acquires allocation-related setting information including information regarding a target value, and which brand among a plurality of brands is assigned to each advertising space based on the setting information. and a control unit that determines information indicating a correspondence relationship between each advertising space and a brand allocated to each advertising space regarding whether to allocate advertising materials, and the control unit is configured to determine whether to allocate advertising materials based on the total household audience rating (GRP).
  • GRP total household audience rating
  • Gross Rating Points or individual GRP is equal to or higher than the target value, under the condition that the first rule is satisfied, the total achievement rate for each brand's Target Rating Points (TRP) Determine information indicating the first correspondence relationship that maximizes the minimum value for brands, and minimize the difference between the maximum and minimum achievement rates for all brands under conditions that satisfy the second rule.
  • information indicating the second correspondence relationship to be converted is determined based on information indicating the first correspondence relationship.
  • efficient advertisement allocation to a specific target can be realized while suppressing an increase in the amount of calculation.
  • FIG. 1 is a diagram illustrating an example of a schematic configuration of an advertising material allocation system according to an embodiment.
  • FIG. 2 is a diagram illustrating an example of a flowchart of an advertising material allocation method according to an embodiment.
  • FIG. 3 is a diagram showing an example of the allocation process in step S104.
  • FIG. 4 is a diagram illustrating an example of the application result of the advertising material allocation method according to an embodiment.
  • FIG. 5 is a diagram showing a reference example of an advertising material allocation method.
  • FIG. 6 is a diagram illustrating an example of a functional configuration of an allocation device according to an embodiment.
  • FIG. 7 is a diagram illustrating an example of a hardware configuration of an allocation device and the like according to an embodiment.
  • FIG. 1 is a diagram illustrating an example of a schematic configuration of an advertising material allocation system according to an embodiment.
  • the advertising material allocation system 1 shown in FIG. 1 includes an advertising material allocation device 10, a broadcast distribution device 20, and an audience rating management device 30.
  • the advertising material allocation device 10 is a device that allocates commercials to advertising spaces broadcast on television or the like for one or more advertising brands (which may be interchanged with campaigns, products, services, materials, etc.). .
  • the advertising material allocation device 10 will hereinafter also simply be referred to as an allocation device 10, an allocation device 10, or the like.
  • the allocation device 10 may be a mobile terminal (mobile communication terminal) such as a mobile phone, a smartphone, or a tablet terminal, or may be a fixed communication terminal such as a personal computer (PC) or a server. In other words, the allocation device 10 in the present disclosure can be replaced with a communication device.
  • mobile terminal mobile communication terminal
  • PC personal computer
  • the allocation device 10 communicates with a network (such as the Internet) via wired and/or wireless (for example, LTE (Long Term Evolution), 5G NR ( 5th Generation New Radio), Wi-Fi (registered trademark), etc.). You may.
  • a network such as the Internet
  • wired and/or wireless for example, LTE (Long Term Evolution), 5G NR ( 5th Generation New Radio), Wi-Fi (registered trademark), etc.
  • the broadcast distribution device 20 is a device that distributes broadcasts to a television (TV).
  • the television (television receiver) has the function of receiving at least one of terrestrial broadcasting, broadcasting by a broadcasting satellite (BS: Broadcasting Satellite)/communications satellite (CS: Communications Satellite), Internet broadcasting (Internet TV), etc.
  • BS Broadcasting Satellite
  • CS Communications Satellite
  • Internet TV Internet TV
  • the television may be at least one of a multifunction television, a smart TV, an IP (Internet Protocol) TV, a set-top box, the above-mentioned mobile terminal, the above-mentioned fixed communication terminal, etc.
  • broadcasting refers to transmission of telecommunications intended to be directly received by the public, and may include wireless broadcasting, Internet broadcasting, etc.
  • the audience rating management device 30 is a device that totals the actual audience ratings of programs broadcast on television.
  • the audience rating may be stored in predetermined units of time (eg, seconds, minutes, hours).
  • the audience rating management device 30 may transmit information regarding audience ratings to another device (for example, the allocation device 10) via a network.
  • the audience rating management device 30 may be a device managed by, for example, a TV audience rating researcher.
  • the audience rating management device 30 may acquire and manage viewing history data from a measuring device connected to a television set of a predetermined household (for example, a household participating in the survey). Note that the audience rating may be calculated or predicted from the data.
  • the audience rating management device 30 may record the audience rating (individual audience rating of the target) for each predetermined target (user corresponding to a predetermined attribute).
  • the audience rating or predicted audience rating is, for example, a target rating point (TRP) corresponding to the total of individual viewership ratings of the target group, a gross rating point (GRP) corresponding to the total of household viewership ratings, etc. ) may include an audience rating or a predicted audience rating regarding at least one of the following.
  • the predicted audience rating may be derived by the allocation device 10 or the audience rating management device 30 based on at least one of past audience ratings, real-time audience ratings, information regarding the program, and the like.
  • the predicted audience rating is the overall individual audience rating, which is the audience rating that is the sum of real-time viewing and time-shifted viewing up to 7 days after broadcast (may also be referred to as All, P+C7 (Program + Commercial 7), etc.)
  • the predicted audience rating may also be included.
  • the individual audience rating of a target may mean the ratio of viewers of a certain target group to the total number of individuals corresponding to the target group.
  • the target is the gender/age group used in the field of marketing (C (Child) layer, T (Teen) layer, M (Male) 1-M3 layer, F (Female) 1-F3 layer). ), but is not limited to this classification.
  • the advertising material allocation system 1 may have a configuration that does not include some devices, or may have a configuration in which the functions of one device are realized by a plurality of devices.
  • a configuration may be adopted in which the functions of multiple devices are realized by one device.
  • at least two of the allocation device 10, the broadcast distribution device 20, and the audience rating management device 30 may be implemented on one server.
  • An advertising material allocation method (Advertising material allocation method) An advertising material allocation method according to an embodiment of the present disclosure will be described below. Each advertising material allocation method may be applied to the advertising material allocation system described above. Note that the content of this disclosure may be used for advertising material planning, and in this disclosure, "allocation,”"assignment,””planning,””design,””optimization,” etc. may be read interchangeably. .
  • FIG. 2 is a diagram illustrating an example of a flowchart of an advertising material allocation method according to an embodiment.
  • the allocation device 10 determines the brand to which advertising material is to be allocated.
  • the allocation device 10 may determine the brand based on external input (for example, settings by a user, reception from another device).
  • the allocation target may include multiple brands. Further, the allocation target may be a brand of a single (one company) advertiser, or may be a brand of a plurality of advertisers.
  • the allocation device 10 acquires settings related to allocation (which may also be referred to as setting information).
  • the allocation device 10 may acquire the settings based on input from the outside.
  • the settings may include information used in step S104 (for example, information regarding the first/second/third rules), which will be described later, or allocation constraints regarding each advertising space (prohibition conditions regarding each target, etc.). May contain information.
  • specific values/information regarding the first/second/third rules may be displayed selectably (such as with checkboxes) on a user interface that allows the user to enter configuration information, and the allocation device 10 may The above values/information may be determined based on the selection of the interface.
  • the setting information may include information regarding the advertisement to be assigned (which may also be referred to as advertisement information, CM information, etc.).
  • Advertisement information may include information regarding the content of the advertisement, for example, it may indicate the content of the advertised product or service (for example, whether it is related to medical care, gambling, finance, alcohol, tobacco, etc.). good.
  • the advertisement information may include information regarding whether the advertisement of the brand is a time commercial or a spot commercial.
  • the advertisement information may include information regarding whether the advertisement of the brand is SB or PT.
  • advertising information includes information regarding acceptable advertising patterns for the brand (for example, inverted L-shaped, all-day advertising, Y-shaped, U-shaped, inverted F-shaped, late-night advertising, all-day afternoon advertising, etc.). May include.
  • the setting information may include information (which may also be referred to as program information) regarding the program of each advertising space in a certain brand's advertising allocation period (for example, one month).
  • the program information includes, for example, broadcast date and time (which may include start time, end time, day of the week, program length, etc.), time rank (commercial fee rank), program genre, program content information, It may also include keywords related to the program, predicted audience ratings of the program, and the like.
  • the genre of the program may be, for example, news, variety, drama, movie, music, sports, etc.
  • the predicted audience rating may include a predicted audience rating (or estimated audience rating) calculated based on at least one of a real-time audience rating and a time-shifted audience rating.
  • the allocation device 10 determines whether a certain brand can acquire a certain advertising space (or whether an advertisement of a certain brand can be allocated to the certain advertising space) based on at least one of the following indicated by the setting information: You may decide: ⁇ Is the ad space a spot space? ⁇ If the ad space is a spot space, whether it is SB or PT, ⁇ Is the ad space a time slot?
  • ⁇ Programs corresponding to the advertising space ⁇ The genre of the program corresponding to the advertisement space, ⁇ The number of advertising spaces acquired within a certain period (for example, same day, same month, brand period) for the program corresponding to the advertising space, ⁇ Broadcasting station corresponding to the advertisement space, ⁇ The day of the week and/or time of the advertisement space, ⁇ Whether or not the ad space adjacent to the ad space has been acquired; ⁇ Whether or not an advertising space of the same genre as the brand has been acquired in the same advertising space as the relevant advertising space; ⁇ Whether or not the relevant advertising space is designated as unobtainable for the relevant brand (advertiser or client of the relevant brand).
  • the allocation device 10 may assume that an advertising space for which at least one of the above conditions matches (or does not match) the brand setting is prohibited from being acquired (unobtainable) for the brand.
  • the above conditions may be called prohibition conditions or the like. Days of the week and/or times during which advertising space cannot be acquired may be referred to as prohibited times.
  • the allocation device 10 may derive the prohibited time based on the advertisement placement pattern.
  • Examples of posting patterns include inverted L-shape, all-day type, Y-shape, U-shape, inverted F-shape, late-night type, and all-day daytime type.
  • the allocation device 10 may determine that the time corresponding to the inverted L shape is the prohibited time for a brand for which an inverted L-shaped posting pattern is set as a prohibited acquisition frame.
  • the advertisement placement pattern may be read as an advertisement placement pattern, a development pattern, an advertisement pattern, a sales pattern, or the like.
  • the allocation device 10 derives the predicted audience rating (predicted acquired GRP, predicted acquired TRP for each target, etc.) of each advertising space for a certain brand's advertising allocation target period (for example, one month). For this derivation, past audience rating data (for example, individual audience rating data for each target) recorded in the audience rating management device 30 may be used. For example, the allocation device 10 creates a GRP/TRP prediction model using analysis methods such as deep learning and regression analysis on past audience rating data, inputs program information corresponding to each advertising space into the model, and A predicted acquired GRP/TRP may be derived.
  • the allocation device 10 may acquire information regarding the predicted audience rating of each advertising space based on input from the outside. Information regarding the predicted audience rating of each advertising space may be included in the setting information regarding the allocation.
  • predicted acquired GRP/TRP acquired GRP/TRP
  • predicted GRP/TRP predicted GRP/TRP
  • estimated GRP/TRP estimated GRP/TRP
  • the advertising space to be allocated is a slot that corresponds to a certain period (for example, a brand advertising allocation target period) of multiple broadcast stations (which may also be read as channels).
  • the target may be one broadcast station.
  • advertising space, frame, time period, zone, etc. may be read interchangeably.
  • step S104 the allocation device 10 allocates advertising materials for each brand based on the allocation settings in S102, the acquired GRP/TRP for each frame in S103, and the like.
  • the allocation device 10 defines a combinatorial optimization problem (for example, a linear programming problem) regarding advertisement allocation, and obtains a solution using an optimization method.
  • the solution corresponds to which brand should be allocated to which advertising space to be allocated.
  • the solution may correspond to information indicating the correspondence between all the advertising spaces to be allocated and the brands assigned to each advertising space.
  • branch and bound method may be used.
  • a learning model generated based on at least one of deep learning, reinforcement learning, machine learning, etc. may be used for optimization.
  • FIG. 3 is a diagram showing an example of the allocation process in step S104.
  • the allocation described in the present disclosure by performing multiple optimization steps, it is possible to appropriately calculate the optimal solution sought by the advertiser while suppressing an increase in the amount of calculation.
  • max(%) may be a function that returns the maximum value of the variables in parentheses
  • min(%) may be a function that returns the minimum value of the variables in parentheses.
  • the allocation device 10 may determine whether an advertisement of a certain brand can be allocated to a specific advertising space based on the above-mentioned constraints.
  • step S201 the allocation device 10 searches for (derives) a solution that increases the minimum value of the achievement rate of each brand under conditions that satisfy the first rule.
  • the first rule may be called a compliance rule, a priority rule, etc.
  • the problem may be to maximize min(Brand 1 ,..., Brand N ) under conditions corresponding to the rule.
  • Brand i may correspond to the ratio of the i-th brand to the target value of a certain index (that is, estimated value of a certain index divided by target value).
  • the index may correspond to at least one of TRP, GRP (household GRP, individual GRP), reach, frequency, amount, and the like.
  • the estimated value of a certain indicator for a certain brand (for example, if the indicator is TRP, the estimated TRP) is expected to be obtained when advertising allocation corresponding to the solution at the current step is performed for the brand. It may be the value of the index (the sum of estimated values of the index for all advertising spaces to be acquired).
  • the first rule may include one or more of the following rules for the ith brand: ⁇ A certain index exceeds the target value (or falls within the target value ⁇ tolerance range), ⁇ Which indicator achievement rate is the target of solution search (Which indicator is the achievement rate of Brand i , which indicator is the optimization target), ⁇ Always allocate an advertisement to one or more ad spaces in each specific time unit (for example, one day) at a date and time (for example, all days) that meet a specific condition within the period to be optimized.
  • ⁇ Brand i 's target achievement rate for a specific period (or up to a certain period) (hereinafter also referred to as period-specific achievement rate) is greater than or equal to a specific value; - The difference between the maximum and minimum achievement rates for a specific period is within a specific value.
  • the first rule may include the above-mentioned "a certain index is equal to or greater than the target value (or falls within the target value ⁇ tolerance range)" for each of the plurality of indexes.
  • the permissible range may be different for each indicator.
  • the allocation device 10 assigns a plurality of target values for each brand (for example, the target TRP that is the target value of TRP and the target of GRP).
  • Brand i can be determined to be the ratio of the i-th brand's TRP (total acquired TRP) to the target value (target TRP).
  • the allocation device 10 may determine that a specific index (for example, TRP) is to be optimized.
  • the above-mentioned specific period may be part or all of the period to be optimized.
  • the first rule may include rules regarding a plurality of period-by-period achievement rates for different periods.
  • the first rule may include different first rules for multiple brands.
  • the target values for the plurality of brands may be different.
  • the description of the "i-th brand” in the present disclosure may mean a description of each of them.
  • the "i-th brand” in the present disclosure may be read as any brand included in the brands to be optimized.
  • the first rule may include one or more of the following rules across multiple brands: ⁇ The difference between the maximum period-specific achievement rate for one brand and the minimum period-specific achievement rate for another brand is within a certain value, - For a given target, the estimated target content rates of multiple brands are in the desired order.
  • the target content rate for a certain brand may be calculated by TRP ⁇ GRP for the brand.
  • the target content rate (also referred to as estimated target content rate) for the estimated value may be calculated by dividing estimated TRP by estimated GRP.
  • the target content rate for the target value (also referred to as target target content rate) may be calculated by target TRP ⁇ target GRP.
  • the order of the estimated target content rates of multiple brands is the desired order
  • the order (rank) of the estimated target content rates of brands 1-3 is the desired order.
  • the conditions may be such that Brand 2 is ranked 1st, Brand 1 is ranked 2nd, and Brand 3 is ranked 3rd.
  • the desired order may be set/specified for each target.
  • the allocation device 10 may determine the desired ranking based on the target target content rate of each brand for the same target, and in this case, the desired ranking does not need to be explicitly set/pointed out.
  • the information (settings) regarding the first rule may be input by the user into the allocation device 10, or may be received (notified) from the outside.
  • information regarding at least one of the target value, tolerance range, specific condition, specific time unit, specific number, specific value, specific period, X described below, etc. is the setting related to the allocation in step S102 described above. may be included in
  • the allocation device 10 When a branch and bound method is used as an optimization method, the allocation device 10 first determines a provisional solution that satisfies the first rule based on a predetermined method (for example, a greedy method), and performs a branching operation, a limiting operation, etc.
  • the tentative solution that satisfies the first rule is updated based on an arbitrary method (eg, greedy method), and the search is stopped when there are no more searchable branches.
  • the provisional solution at this time corresponds to the obtained optimal solution. Note that in determining (calculating) the first provisional solution, some of the first rules may be ignored to simplify calculation. Note that similar optimization processing may be performed regarding the first/second/third rules in steps S202 and S203 as well.
  • step S202 the allocation device 10 determines that the achievement rate of each brand is biased (among the multiple brands, brand A's Assuming that the achievement rate is the maximum and that of brand B is the minimum, a solution is searched for that reduces the difference between the maximum and minimum.
  • the optimization problem in step S202 is to minimize max(Brand 1 , ..., Brand N ) - min(Brand 1 , ..., Brand N ) under conditions corresponding to the first rule and the second rule. , may apply to the problem.
  • the initial value (tentative solution) of the optimization problem in step S202 may be the solution found in step S201.
  • the second rule may include one or more of the following rules: - The achievement rate of the i-th brand is greater than or equal to the minimum value (or minimum value * coefficient) of the achievement rate of the i-th brand in the solution found in step S201; - The minimum value of the achievement rate of all brands is greater than or equal to the minimum value (or minimum value * coefficient) of the achievement rate of all brands in the solution found in step S201; - The achievement rate for the specific period of the i-th brand is greater than or equal to the achievement rate for the specific period (or the achievement rate for the specific period*coefficient) of the i-th brand in the solution found in step S201.
  • the above-mentioned coefficient may be a value of 1 or less (for example, 0.9), and corresponds to a value for allowing the minimum value of the above-mentioned achievement rate to decrease in order to reduce bias in the above-mentioned achievement rate. .
  • the information (settings) indicating the second rule may be input by the user into the allocation device 10, or may be received (notified) from the outside.
  • information regarding at least one of the above-mentioned coefficients, Y, which will be described later, etc., may be included in the allocation-related settings in step S102 described above.
  • whether or not to set the coefficient to a value of 1 or less may be displayed in a selectable manner (by a check box, etc.) on the user interface for inputting the setting information in step S102, and the allocation device 10
  • the value of the coefficient may be determined based on the selection of .
  • step S203 the allocation device 10 minimizes a specific index (one or more of the following indexes) under conditions that satisfy the third rule in addition to or instead of the second rule.
  • a small variation in the number of ad slots per day means that ads are not allotted unevenly to specific days, so it can be expected to improve advertising effectiveness.
  • the initial value (tentative solution) of the optimization problem in step S203 may be the solution found in step S202.
  • step 203 when the specific index includes the above-mentioned plurality of indexes, if all the indexes cannot be minimized, any index may be compromised.
  • the minimum absolute value of the difference is 0, but it may be allowed to be less than a certain value (for example, 0.5, 1, 2, . . . ).
  • the minimum value of the variation/number of consecutive quotas is 0, but it may be allowed to be 1 (or 2, 3, . . . ).
  • the third rule may include one or more of the following rules: - The achievement rate of the i-th brand is greater than or equal to the minimum value of the achievement rate of the i-th brand in the solution found in step S202; - The minimum value of the achievement rate of all brands is greater than or equal to the minimum value (or minimum value * coefficient) of the achievement rate of all brands in the solution found in step S202; - The achievement rate for the specific period of the i-th brand is greater than or equal to the achievement rate for the specific period of the i-th brand in the solution found in step S202.
  • step S203 the allocation device 10 determines that the optimal solution has been found and ends the allocation process. In step S203, there is no situation where no solution is found (because in the worst case, the solution in step S202 is obtained).
  • FIG. 4 is a diagram illustrating an example of the application result of the advertising material allocation method according to one embodiment.
  • the illustrated “desired ranking” and the columns to the left correspond to information given to the allocation device 10 (information that can be used for optimization), and the columns to the right of “desired ranking” correspond to the steps shown in FIG. This corresponds to the index of the result of completing the optimization in S203.
  • advertisements are allocated for a certain period for eight brands (Brands A to H).
  • the target for brands AC and GH is F2
  • the target for brand DF is F1.
  • the allocation device 10 is given a target TRP and a target GRP for each brand.
  • the illustrated target target content rate is target TRP/target GRP [%]
  • the desired ranking corresponds to the order in which the target target content rate for each target is arranged in descending order.
  • the brand achievement rate corresponds to TRP. That is, what is maximized in step S201 is the minimum value of the TRP achievement rate of each brand.
  • the target GRP is used as a constraint for the first rule.
  • the estimated target content rankings matched the desired rankings, and it can be seen that the TRP/GRP ratio of each brand desired by the advertiser was appropriately reflected.
  • FIG. 5 is a diagram showing a reference example of an advertising material allocation method. This example is not an allocation using the multi-stage optimization method shown in Figure 2-3, but an example using an optimization method that simply increases the GRP of each brand to or above the target GRP, and takes into account the target TRP, desired ranking, etc. Not considered (cannot be considered).
  • the estimated target content ranking does not match the desired ranking.
  • allocation using the multi-stage optimization method of the present disclosure is preferable because it can appropriately implement the allocation desired by the advertiser.
  • allocation using the multi-stage optimization method of the present disclosure has better performance (achieved goals) and processing load than existing systems (e.g., allocation devices/systems that adopt allocation that performs optimization in batches). This is advantageous from the viewpoint of
  • a preferred advertisement allocation can be suitably determined with a lower processing load than when trying to obtain the same solution (ad allocation) using an existing system. Further, according to one embodiment, even in a case where a solution cannot be obtained under the initial conditions, the allocation device 10 can automatically relax some conditions and attempt optimization, so that no solution is found. The situation can be effectively suppressed.
  • the conditions (acquisition conditions), time (obtainable time), etc. may be set for the allocation device 10.
  • the above-mentioned prohibition conditions/prohibited time can be read as conditions for acquisition/possible acquisition time, and that conditions for acquisition/possible acquisition time may be introduced based on the contents of the terms "unobtainable” and "possible” as appropriate. It is possible to implement.
  • Audience rating may be read interchangeably, or may be replaced by other indicators related to audience ratings or total audience ratings.
  • the present disclosure also covers content in which "viewership rating" is replaced with a specific index (or degree of improvement of a specific index, offset, etc.).
  • the specific index may be an index for determining advertising effectiveness, an intermediate index for improving the advertiser's key performance indicators (KPI), etc., such as recognition rate, reach, ROAS, etc. (Return on Advertising Spend), ROI (Return on Investment), etc. may also be included.
  • KPI key performance indicators
  • ROI Return on Investment
  • At least a part of the description "audience rating” may be replaced with any of the above specific indicators.
  • “Indicator” in this disclosure may be read as at least one of the following: (1) Currency data in advertising transactions (e.g. household GRP, ALL, P+C7, etc.), (2) Target individual audience rating (or TRP), (3) Audience ratings for specific user segments (e.g. viewer ratings for consumers who frequently visit advertisers' sites, viewer ratings for consumers who often search for specific products, specific stores) (viewership ratings of consumers who visit), (4) Predicted advertising effects (for example, CPM (Cost Per Mille), CPA (Cost Per Action), CPI (Cost Per Install), etc.).
  • CPM Cost Per Mille
  • CPA Cost Per Action
  • CPI Cost Per Install
  • the user segment in (3) above may be derived from viewing history (for example, provided from the audience rating management device 30) and data from a Data Management Platform (DMP).
  • the allocation device 10 may acquire information regarding the audience rating for a certain user segment from the audience rating management device 30.
  • User behavior data/location information for deriving user segments may be transmitted from the mobile communication terminal to the DMP's equipment and used for analysis.
  • the allocation device 10 may use (consider) whether the advertisement allocation balance is satisfied as the first/second/third rule in optimization.
  • the advertisement distribution balance may be specified for each specific period unit (week, day, hour, etc.) or for each specific index (eg, GRP, TRP).
  • the advertisement investment balance may be determined based on the moment when a consumer seeks a product or service.
  • the system when it comes to advertising allocation for product brands that are in high demand on sunny days, the system is linked to the weather forecast and is set by day so that more commercials will be played on sunny days, and fewer commercials will be shown on rainy days.
  • An advertisement placement GRP balance specified value may be applied.
  • the allocation device 10 sets an advertising GRP balance designation value that is linked to the acquisition status (or inventory) of advertising space for the brand, the production status (supply status) of products corresponding to the brand, the emotional recall status of consumers, etc. may be done.
  • FIG. 6 is a diagram illustrating an example of a functional configuration of an allocation device according to an embodiment.
  • the allocation device 10 includes a control section 110, a storage section 120, a communication section 130, an input section 140, and an output section 150.
  • this example mainly shows functional blocks that are characteristic of the present embodiment, and the allocation device 10 may also have other functional blocks necessary for other processing. Alternatively, a configuration may be adopted that does not include some functional blocks.
  • the control unit 110 controls the allocation device 10.
  • the control unit 110 can be configured by a controller, a control circuit, or a control device described based on common recognition in the technical field related to the present disclosure.
  • the storage unit 120 stores (holds) information used in the allocation device 10.
  • the storage unit 120 can be configured by, for example, a memory, a storage, a storage device, etc., which are explained based on common recognition in the technical field related to the present disclosure.
  • the communication unit 130 communicates with other communication devices (equipment, server, etc.) via the network.
  • the communication unit 130 may output various types of received information to the control unit 110.
  • the communication unit 130 can be configured by a transmitter/receiver, a transmitting/receiving circuit, or a transmitting/receiving device, which will be explained based on common recognition in the technical field related to the present disclosure.
  • the communication section 130 may include a transmitting section and a receiving section.
  • the input unit 140 receives input through user operations. Further, the input unit 140 may be connected to a predetermined device, storage medium, etc., and may receive data input. The input unit 140 may output the input result to the control unit 110, for example.
  • the input unit 140 can be configured with input devices such as a keyboard, mouse, buttons, input/output terminals, input/output circuits, etc., which are explained based on common recognition in the technical field related to the present disclosure. Further, the input unit 140 may be configured to be integrated with a display unit (for example, a touch panel).
  • a display unit for example, a touch panel
  • the output unit 150 outputs data, content, etc. in a format perceptible to the user.
  • the output unit 150 may include a display unit that displays images, an audio output unit that outputs audio, and the like.
  • the display unit can be configured by, for example, a display device such as a display or a monitor, which will be explained based on common recognition in the technical field related to the present disclosure.
  • the audio output unit can be configured by an output device such as a speaker as described based on common recognition in the technical field related to the present disclosure.
  • the output unit 150 is, for example, an arithmetic unit, an arithmetic circuit, an arithmetic device, a player, an image/video/audio processing circuit, an image/video/audio processing device, which are explained based on common recognition in the technical field related to the present disclosure. It can be configured to include an amplifier, etc.
  • the acquisition unit may acquire (receive, generate, derive) configuration information regarding allocation.
  • the control unit 110 may perform processing based on the steps shown in FIG. 2/FIG. 3. For example, the control unit 110 may determine which brand's advertising material among a plurality of brands is to be allocated to each advertising space based on the setting information. For example, the control unit 110 performs a first allocation (the above step The advertisement allocation corresponding to the solution in S201) may be determined. The control unit 110 performs a second allocation (an advertisement allocation corresponding to the solution in step S202 above) that minimizes the difference between the maximum and minimum achievement rates for all brands under conditions that satisfy the second rule. ) may be determined based on the first assignment (after determining the first assignment or based on a solution regarding the first assignment).
  • the specific index may be a target gross rating point (TRP), and the first rule is that the household gross rating point (GRP) or individual GRP is greater than or equal to the target value. It may also include the restriction.
  • TRP target gross rating point
  • GRP household gross rating point
  • GRP household gross rating point
  • the second rule may include a constraint that the minimum value of the achievement rate for all brands in the second allocation is greater than or equal to the minimum value of the achievement rate for all brands in the first allocation.
  • the control unit 110 minimizes at least one of the variation in the number of advertising slots allocated per day and the number of consecutive slots allocated to temporally adjacent programs for a specific brand under conditions that satisfy the third rule.
  • a third allocation (an advertisement allocation corresponding to the solution in step S203 above) may be determined based on the second allocation.
  • the communication unit 130 transmits allocation information corresponding to the first allocation/the second allocation/the third allocation (for example, all the advertising spaces to be allocated and the brands allocated to each advertising space). information indicating the correspondence relationship) may be transmitted to the broadcast distribution device 20 to perform CM broadcast according to the allocation of the present disclosure.
  • the broadcast distribution device 20, audience rating management device 30, etc. may also have the same configuration as in FIG. 6. Those skilled in the art can read and understand the description related to the allocation device 10 in the description of FIG. 6 as appropriate.
  • the communication unit 230 of the broadcast distribution device 20 may receive assignment information corresponding to the first assignment/second assignment/third assignment from the assignment device 10.
  • the control unit 210 of the broadcast distribution device 20 may decide which CM to broadcast in a predetermined time slot based on the allocation information.
  • the communication unit 230 of the broadcast distribution device 20 may distribute (transmit) the CM.
  • the control unit 310 of the audience rating management device 30 may derive information regarding audience ratings, TRP, etc. based on a television viewing log (not shown), etc., and transmit it to the allocation device 10.
  • each functional block is realized by one physically coupled device, or may be realized by two or more physically separated devices connected by wire or wirelessly. good.
  • a device such as the allocation device 10) in an embodiment of the present disclosure may function as a computer that performs processing of the advertising material allocation method of the present disclosure.
  • FIG. 7 is a diagram illustrating an example of a hardware configuration of an allocation device and the like according to an embodiment.
  • the allocation device 10, broadcast distribution device 20, etc. described above are physically configured as a computer device including a processor 1001, a memory 1002, a storage 1003, a communication device 1004, an input device 1005, an output device 1006, a bus 1007, etc. Good too.
  • apparatus, circuit, device, unit, server, etc. can be interchanged.
  • the hardware configuration of the allocation device 10, the broadcast distribution device 20, etc. may be configured to include one or more of each device shown in the figure, or may be configured not to include some of the devices.
  • processor 1001 may be implemented using one or more chips.
  • Each function in the allocation device 10, the broadcast distribution device 20, etc. is performed by loading predetermined software (programs) onto hardware such as the processor 1001 and memory 1002, so that the processor 1001 performs calculations, and the communication device 1004 performs communication. This is realized by controlling reading and/or writing of data in the memory 1002 and storage 1003.
  • the processor 1001 for example, operates an operating system to control the entire computer.
  • the processor 1001 may be configured by a central processing unit (CPU) including an interface with peripheral devices, a control device, an arithmetic unit, registers, and the like. Note that each unit such as the control unit 110 described above may be realized by the processor 1001.
  • the processor 1001 reads programs (program codes), software modules, data, etc. from at least one of the storage 1003 and the communication device 1004 to the memory 1002, and executes various processes in accordance with these.
  • programs program codes
  • software modules software modules
  • data etc.
  • the control unit 110 may be realized by a control program stored in the memory 1002 and operated in the processor 1001, and other functional blocks may be similarly realized.
  • the memory 1002 is a computer-readable recording medium, and includes at least one of ROM (Read Only Memory), EPROM (Erasable Programmable ROM), EEPROM (Electrically EPROM), RAM (Random Access Memory), and other suitable storage media. It may be composed of one. Memory 1002 may be called a register, cache, main memory, or the like. Memory 1002 can store executable programs (program code), software modules, etc. to implement a method according to an embodiment.
  • the storage 1003 is a computer-readable recording medium, such as a flexible disk, a floppy (registered trademark) disk, a magneto-optical disk (for example, a compact disk (CD-ROM), etc.), a digital versatile disk, removable disk, hard disk drive, smart card, flash memory device (e.g., card, stick, key drive), magnetic stripe, database, server, or other suitable storage medium. It may be configured by Storage 1003 may also be called an auxiliary storage device. Note that the storage unit 120 described above may be realized by the memory 1002 and/or the storage 1003.
  • the communication device 1004 is hardware (transmission/reception device) for communicating between computers via at least one of a wired network and a wireless network, and is also referred to as a network device, network controller, network card, communication module, etc., for example.
  • Communication device 1004 may include a SIM card. Note that the communication unit 130 described above may be realized by the communication device 1004.
  • the input device 1005 is an input device (eg, keyboard, mouse, etc.) that accepts input from the outside.
  • the output device 1006 is an output device (eg, a display, a speaker, etc.) that performs output to the outside.
  • the input device 1005 and the output device 1006 may have an integrated configuration (for example, a touch panel).
  • the input unit 140 and output unit 150 described above may be realized by the input device 1005 and the output device 1006, respectively.
  • each device such as the processor 1001 and the memory 1002 is connected by a bus 1008 for communicating information.
  • the bus 1007 may be configured by a single bus or may be configured by different buses between devices.
  • the allocation device 10 and the like include hardware such as a microprocessor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a programmable logic device (PLD), and a field programmable gate array (FPGA).
  • DSP digital signal processor
  • ASIC application specific integrated circuit
  • PLD programmable logic device
  • FPGA field programmable gate array
  • a part or all of each functional block may be realized by the hardware.
  • processor 1001 may be implemented with at least one of these hardware.
  • the information, parameters, etc. described in this disclosure may be expressed using absolute values, relative values from a predetermined value, or other corresponding information. It's okay. Furthermore, the names used for parameters and the like in this disclosure are not limiting in any way.
  • data, instructions, commands, information, signals, bits, symbols, chips, etc. which may be referred to throughout the above description, may refer to voltages, currents, electromagnetic waves, magnetic fields or magnetic particles, light fields or photons, or any of these. It may also be represented by a combination of
  • Information, signals, etc. may be input/output via multiple network nodes. Input/output information, signals, etc. may be stored in a specific location (eg, memory) or may be managed using a table. Information, signals, etc. that are input and output can be overwritten, updated, or added. The output information, signals, etc. may be deleted. The input information, signals, etc. may be transmitted to other devices.
  • Input/output information, signals, etc. may be input/output via multiple network nodes. Input/output information, signals, etc. may be stored in a specific location (eg, memory) or may be managed using a table. Information, signals, etc. that are input and output can be overwritten, updated, or added. The output information, signals, etc. may be deleted. The input information, signals, etc. may be transmitted to other devices.
  • notification of prescribed information is not limited to explicit notification, but may be made implicitly (for example, by not notifying the prescribed information or by providing other information) (by notification).
  • Software includes instructions, instruction sets, code, code segments, program code, programs, subprograms, software modules, whether referred to as software, firmware, middleware, microcode, hardware description language, or by any other name. , should be broadly construed to mean an application, software application, software package, routine, subroutine, object, executable, thread of execution, procedure, function, etc.
  • software, instructions, information, etc. may be transmitted and received via at least one of a transmission medium and a signal waveform.
  • a transmission medium For example, if the software uses wired technology (coaxial cable, fiber optic cable, twisted pair, digital subscriber line (DSL), etc.) and/or wireless technology (infrared, microwave, etc.) to create a website, When transmitted from a server or other remote source, these wired and/or wireless technologies are included within the definition of transmission medium.
  • system and “network” used in this disclosure may be used interchangeably.
  • Each aspect/embodiment described in this disclosure may be used alone, in combination, or may be switched and used in accordance with execution. Further, the order of the processing procedures, sequences, flowcharts, etc. of each aspect/embodiment described in this disclosure may be changed as long as there is no contradiction. For example, the methods described in this disclosure use an example order to present elements of the various steps and are not limited to the particular order presented.
  • the phrase “based on” does not mean “based solely on” unless explicitly stated otherwise. In other words, the phrase “based on” means both “based only on” and “based at least on.”
  • any reference to elements using the designations "first,” “second,” etc. does not generally limit the amount or order of those elements. These designations may be used in this disclosure as a convenient way to distinguish between two or more elements. Thus, reference to a first and second element does not imply that only two elements may be employed or that the first element must precede the second element in any way.

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Accounting & Taxation (AREA)
  • Development Economics (AREA)
  • Strategic Management (AREA)
  • Finance (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

計算量の増大を抑制しつつ特定のターゲットに対しての効率的な広告割り当てを実現すること。本開示の一態様に係る広告素材アロケーションシステムは、目標値に関する情報を含む、アロケーションに関する設定情報を取得する取得部と、前記設定情報に基づいて、各広告枠に複数のブランドのうちどのブランドの広告素材を割り当てるかについて、前記各広告枠と、それぞれの広告枠に割り当てられるブランドとの対応関係を示す情報を決定する制御部と、を有し、前記制御部は、世帯延べ視聴率（ＧＲＰ：Gross　Rating　Point）又は個人ＧＲＰが前記目標値以上であるという制約を含む第１のルールを満たす条件下で、ブランドごとのターゲット延べ視聴率（ＴＲＰ：Target　Rating　Point）に関する達成率のうち、全ブランドについての最小値を最大化する第１の前記対応関係を示す情報を決定し、第２のルールを満たす条件下で、全ブランドについての前記達成率の最大値と最小値との差を最小化する第２の前記対応関係を示す情報を、前記第１の前記対応関係を示す情報に基づいて決定する。

Description

広告素材アロケーションシステム、広告素材アロケーション装置、広告素材アロケーション方法及び広告素材アロケーションプログラム
　本開示は、広告素材アロケーションシステム、広告素材アロケーション装置、広告素材アロケーション方法及び広告素材アロケーションプログラムに関する。
　テレビ放送においては、広告としてコマーシャル（ＣＭ：Commercial　Message）が放送される。ＣＭは、タイムＣＭ（time　CM）及びスポットＣＭ（spot　CM）に大別される。タイムＣＭは、番組と一体で売買される枠で放送されるＣＭであって、プログラムコマーシャル（program　commercial）、番組ＣＭ、提供ＣＭなどと呼ばれてもよい。
　スポットＣＭは、テレビ局が定めたＣＭ時間枠に放送されるＣＭに該当する。スポットＣＭは、番組間で放送されるステーションブレイク（ＳＢ：Station　Break）、番組内に挿入されるが提供表示が付かないパーティシペーション（ＰＴ：Participation）（又はパーティシペーティングＣＭ）などに分けられる。
　既存のスポットＣＭのプランニング（広告枠選択、作案、買い付け、見積もり、スポットプランニング、割り当てなどと呼ばれてもよい）は、予め定められた広告出稿パターンに基づいて行われる（例えば、特許文献１）。
特開２０００－１２４８６７号公報
　商品、サービスによっては、特定のターゲットに対して訴求すれば十分なものがある。ここで、ターゲットは、マーケティングの分野で用いられる性・年齢別区分（Ｃ（Child）層、Ｔ（Teen）層、Ｍ（Male）１－Ｍ３層、Ｆ（Female）１－Ｆ３層）であってもよい。
　このような商品などについて、全世代を対象とした広告素材を利用しても、効果的でない。したがって、特定のターゲット向けの広告素材をＣＭに導入することが望ましい。また、同じ商品などについて、複数のターゲット向けの広告素材を使い分けることが望ましい。
　しかしながら、特定のターゲット向けの広告素材の好適な割り付け方法についてはまだ確立されていない。例えば、割り当て対象が複数ブランドを含む場合に、単純に最適化手法を適用すると、得られる解が適切でなかったり、計算量が膨大となったりするおそれがある。
　そこで本開示は、計算量の増大を抑制しつつ特定のターゲットに対しての効率的な広告割り当てを実現できる広告素材アロケーションシステム、広告素材アロケーション装置、広告素材アロケーション方法及び広告素材アロケーションプログラムを提供することを目的の１つとする。
　本開示の一態様に係る広告素材アロケーションシステムは、目標値に関する情報を含む、アロケーションに関する設定情報を取得する取得部と、前記設定情報に基づいて、各広告枠に複数のブランドのうちどのブランドの広告素材を割り当てるかについて、前記各広告枠と、それぞれの広告枠に割り当てられるブランドとの対応関係を示す情報を決定する制御部と、を有し、前記制御部は、世帯延べ視聴率（ＧＲＰ：Gross　Rating　Point）又は個人ＧＲＰが前記目標値以上であるという制約を含む第１のルールを満たす条件下で、ブランドごとのターゲット延べ視聴率（ＴＲＰ：Target　Rating　Point）に関する達成率のうち、全ブランドについての最小値を最大化する第１の前記対応関係を示す情報を決定し、第２のルールを満たす条件下で、全ブランドについての前記達成率の最大値と最小値との差を最小化する第２の前記対応関係を示す情報を、前記第１の前記対応関係を示す情報に基づいて決定する。
　本開示の一態様によれば、計算量の増大を抑制しつつ特定のターゲットに対しての効率的な広告割り当てを実現できる。
図１は、一実施形態に係る広告素材アロケーションシステムの概略構成の一例を示す図である。 図２は、一実施形態に係る広告素材アロケーション方法のフローチャートの一例を示す図である。 図３は、ステップＳ１０４のアロケーションの処理の一例を示す図である。 図４は、一実施形態に係る広告素材アロケーション方法の適用結果の一例を示す図である。 図５は、広告素材アロケーション方法の参考例を示す図である。 図６は、一実施形態に係る割当装置の機能構成の一例を示す図である。 図７は、一実施形態に係る割当装置などのハードウェア構成の一例を示す図である。
　以下、本開示の実施形態について添付図面を参照して詳細に説明する。以下の説明では、同一の部には同一の符号が付される。同一の部は名称、機能などが同じであるため、詳細な説明は繰り返さない。
（広告素材アロケーションシステム）
　図１は、一実施形態に係る広告素材アロケーションシステムの概略構成の一例を示す図である。図１に示す広告素材アロケーションシステム１は、広告素材アロケーション装置１０と、放送配信装置２０と、視聴率管理装置３０と、を含む。
　広告素材アロケーション装置１０は、１つ又は複数の広告ブランド（キャンペーン、商品、サービス、素材などと互いに読み替えられてもよい）について、テレビなどを用いて放送される広告枠にＣＭを割り当てる装置である。広告素材アロケーション装置１０は、以下、単にアロケーション装置１０、割当装置１０などとも呼ぶ。
　割当装置１０は、携帯電話、スマートフォン、タブレット型端末などの携帯端末（移動通信端末）であってもよいし、パソコン（ＰＣ：Personal　Computer）、サーバなどの固定通信端末であってもよい。つまり、本開示における割当装置１０は、通信デバイスで読み替えることができる。
　割当装置１０は、有線及び／又は無線（例えば、ＬＴＥ（Long　Term　Evolution）、５Ｇ　ＮＲ（5th　Generation　New　Radio）、Ｗｉ－Ｆｉ（登録商標）など）を介して、ネットワーク（インターネットなど）と通信してもよい。
　放送配信装置２０は、テレビ（ＴＶ：television）に対して放送を配信する装置である。ここで、テレビ（テレビ受像機）は、地上波放送、放送衛星（ＢＳ：Broadcasting　Satellite）／通信衛星（ＣＳ：Communications　Satellite）による放送、インターネット放送（インターネットテレビ）などの少なくとも１つを受信する機能を有する装置であってもよい。例えば、テレビは、多機能テレビ、スマートＴＶ、ＩＰ（Internet　Protocol）ＴＶ、セットトップボックス、上述の携帯端末、上述の固定通信端末などの少なくとも１つであってもよい。
　なお、放送は、公衆によって直接受信されることを目的とする電気通信の送信を意味し、無線放送、インターネット放送などを含んでもよい。
　視聴率管理装置３０は、テレビにおいて放送される番組の実際の視聴率を集計する装置である。視聴率は、所定の時間単位（例えば、秒、分、時）で記憶されてもよい。視聴率管理装置３０は、ネットワークを介して他の装置（例えば、割当装置１０）に対して視聴率に関する情報を送信してもよい。
　視聴率管理装置３０は、例えばテレビ視聴率調査者によって管理される装置であってもよい。視聴率管理装置３０は、所定の世帯（例えば、調査協力世帯）のテレビに接続された測定機器から視聴履歴のデータを取得して管理してもよい。なお、当該データから視聴率が算出又は予測されてもよい。
　視聴率管理装置３０は、所定のターゲット（所定の属性に該当するユーザ）ごとの視聴率（ターゲットの個人視聴率）が記録されてもよい。
　視聴率又は予測視聴率は、例えば、ターゲット層の個人視聴率の合計に相当するターゲット延べ視聴率（ＴＲＰ：Target　Rating　Point）、世帯視聴率の合計に相当する延べ視聴率（ＧＲＰ：Gross　Rating　Point）の少なくとも１つに関する視聴率又は予測視聴率を含んでもよい。予測視聴率は、割当装置１０又は視聴率管理装置３０によって、過去の視聴率、リアルタイム視聴率、番組に関する情報などの少なくとも１つに基づいて導出されてもよい。また、予測視聴率は、個人全体視聴率であってリアルタイム視聴及び放送後７日目までのタイムシフト視聴を合算した視聴率（Ａｌｌ、Ｐ＋Ｃ７（Program　+　Commercial　7）などと呼ばれてもよい）について予測した視聴率を含んでもよい。なお、ターゲットの個人視聴率は、あるターゲット層に該当する個人全体に対する当該ターゲット層の視聴者の割合を意味してもよい。
　なお、本開示において、ターゲットは、マーケティングの分野で用いられる性・年齢別区分（Ｃ（Child）層、Ｔ（Teen）層、Ｍ（Male）１－Ｍ３層、Ｆ（Female）１－Ｆ３層）であると想定するが、この分類に限られない。
　割当装置１０など各装置の機能構成及びハードウェア構成の一例については、後述する。
　なお、当該システム構成は一例であり、これに限られない。例えば、各装置は、図１ではそれぞれ１つずつ含まれる構成としたが、各機器の数はこれに限られず、複数存在してもよい。広告素材アロケーションシステム１は、一部の装置を含まない構成としてもよいし、１つの装置の機能が複数の装置により実現される構成としてもよい。
　複数の装置の機能が１つの装置により実現される構成としてもよい。例えば、割当装置１０と、放送配信装置２０と、視聴率管理装置３０と、の少なくとも２つが、１つのサーバ上で実装されてもよい。
（広告素材アロケーション方法）
　本開示の一実施形態に係る広告素材アロケーション方法について、以下で説明する。各広告素材アロケーション方法は、上述の広告素材アロケーションシステムに適用されてもよい。なお、本開示の内容は広告素材プランニングに利用されてもよく、本開示において、「アロケーション」、「割り当て」、「プランニング」、「作案」、「最適化」などは、互いに読み替えられてもよい。
　図２は、一実施形態に係る広告素材アロケーション方法のフローチャートの一例を示す図である。
　ステップＳ１０１において、割当装置１０は、広告素材アロケーション対象であるブランドを決定する。割当装置１０は、外部からの入力（例えば、ユーザによる設定、他の装置からの受信）に基づいて当該ブランドを決定してもよい。アロケーション対象は、複数のブランドが含まれてもよい。また、アロケーション対象は、単一の（１社の）広告主のブランドであってもよいし、複数の広告主のブランドであってもよい。
　ステップＳ１０２において、割当装置１０は、アロケーションに関する設定（設定情報と呼ばれてもよい）を取得する。割当装置１０は、外部からの入力に基づいて当該設定を取得してもよい。当該設定は、後述のステップＳ１０４において用いられる情報（例えば、第１／第２／第３のルールに関する情報）を含んでもよいし、各広告枠に関するアロケーションの制約（各ターゲットに関する禁止条件など）の情報を含んでもよい。
　例えば、第１／第２／第３のルールに関する特定の値／情報は、設定情報を入力させるユーザインタフェースにおいて選択可能に（チェックボックスなどで）表示されてもよく、割当装置１０は、当該ユーザインタフェースの選択に基づいて上記値／情報を決定してもよい。
　ここで、設定情報は、割り当てる広告に関する情報（広告情報、ＣＭ情報などと呼ばれてもよい）を含んでもよい。広告情報は、広告の内容（コンテンツ）に関する情報を含んでもよく、例えば、広告対象の商品又はサービスの内容（例えば、医療系、ギャンブル、金融、アルコール、たばこなどに関するか否か）を示してもよい。
　また、広告情報は、当該ブランドの広告がタイムＣＭなのかスポットＣＭなのかに関する情報を含んでもよい。広告情報は、当該ブランドの広告がＳＢなのかＰＴなのかに関する情報を含んでもよい。
　また、広告情報は、当該ブランドにおいて許容される広告の出稿パターン（例えば、逆Ｌ型、全日型、ヨの字型、コの字型、逆Ｆ型、深夜型、全日昼型など）に関する情報を含んでもよい。
　設定情報は、あるブランドの広告割り当て対象期間（例えば、一か月）の各広告枠の番組に関する情報（番組情報と呼ばれてもよい）を含んでもよい。番組情報は、例えば、放送日時（開始時間、終了時間、曜日、番組の時間長などを含んでもよい）、タイムランク（ＣＭ料金のランク）、番組のジャンル、番組の内容（コンテンツ）の情報、番組に関するキーワード、番組の予測視聴率などを含んでもよい。
　番組のジャンルは、例えば、ニュース、バラエティ、ドラマ、映画、音楽、スポーツ、その他などであってもよい。予測視聴率は、リアルタイム視聴率及びタイムシフト視聴率の少なくとも一方に基づいて算出される予測視聴率（又は見積視聴率）を含んでもよい。
　制約に関して、割当装置１０は、あるブランドがある広告枠を獲得できるか（あるブランドの広告を当該ある広告枠に割り当ててよいか）を、上記設定情報によって示される以下の少なくとも１つに基づいて判断してもよい：
　・当該広告枠がスポット枠か、
　・当該広告枠がスポット枠であれば、ＳＢかＰＴか、
　・当該広告枠がタイム枠か、
　・当該広告枠に対応する番組、
　・当該広告枠に対応する番組のジャンル、
　・当該広告枠に対応する番組について一定期間（例えば、同日、同月、ブランド期間）内に獲得する広告枠の数、
　・当該広告枠に対応する放送局、
　・当該広告枠の曜日及び／又は時間帯、
　・当該広告枠に隣接する枠が獲得されているか否か、
　・当該広告枠と同一枠に、当該ブランドと同じジャンルの広告の枠が獲得されているか否か、
　・当該広告枠が、当該ブランド（当該ブランドの広告主、クライアント）に対して獲得不可に指定された枠か否か。
　言い換えると、割当装置１０は、上記の条件の少なくとも１つがブランドの設定とマッチする（又はしない）広告枠が、当該ブランドについて獲得禁止（獲得不可）であると想定してもよい。上記の条件は、禁止条件などと呼ばれてもよい。広告枠を獲得できない曜日及び／又は時間帯は、禁止時間と呼ばれてもよい。
　割当装置１０は、禁止時間を、広告の出稿パターンに基づいて導出してもよい。出稿パターンとしては、例えば、逆Ｌ型、全日型、ヨの字型、コの字型、逆Ｆ型、深夜型、全日昼型などがある。割当装置１０は、逆Ｌ型の出稿パターンが獲得禁止枠として設定されたブランドについては、逆Ｌ型に該当する時間が禁止時間であると判断してもよい。なお、本開示において、広告出稿パターンは、出稿パターン、展開パターン、広告パターン、販売パターンなどで読み替えられてもよい。
　ステップＳ１０３において、割当装置１０は、あるブランドの広告割り当て対象期間（例えば、一か月）の各広告枠の予測視聴率（予測獲得ＧＲＰ、ターゲットごとの予測獲得ＴＲＰなど）を導出する。この導出には、視聴率管理装置３０において記録された過去の視聴率データ（例えば、ターゲットごとの個人視聴率データ）が用いられてもよい。割当装置１０は、例えば過去の視聴率データをディープラーニング、回帰分析などの分析手法を用いてＧＲＰ／ＴＲＰ予測モデルを作成し、当該モデルに各広告枠に対応する番組情報などを入力して、予測獲得ＧＲＰ／ＴＲＰを導出してもよい。
　なお、割当装置１０は、各広告枠の予測視聴率に関する情報を、外部からの入力に基づいて取得してもよい。各広告枠の予測視聴率に関する情報は、上記アロケーションに関する設定情報に含まれてもよい。
　なお、本開示では、予測獲得ＧＲＰ／ＴＲＰ、獲得ＧＲＰ／ＴＲＰ、予測ＧＲＰ／ＴＲＰ、見積もりＧＲＰ／ＴＲＰなどは、互いに読み替えられてもよい。
　本開示では、アロケーション対象となる広告枠は、複数の放送局（チャンネルで読み替えられてもよい）の一定期間（例えば、ブランドの広告割り当て対象期間）に該当する枠であると想定するが、１つの放送局が対象であってもよい。なお、本開示において、広告枠、枠、時間帯、ゾーンなどは互いに読み替えられてもよい。
　ステップＳ１０４において、割当装置１０は、Ｓ１０２におけるアロケーションに関する設定、Ｓ１０３における枠ごとの獲得ＧＲＰ／ＴＲＰなどに基づいて、各ブランドの広告素材のアロケーションを実施する。
　割当装置１０は、当該アロケーションにおいて、広告割り当てに関する組合せ最適化問題（例えば、線形計画問題）を定義し、最適化手法を用いて解を得る。ここで、解は、アロケーション対象のどの広告枠にどのブランドを割り当てるか、に対応する。解は、アロケーション対象の全広告枠と、それぞれの広告枠に割り当てられるブランドとの対応関係を示す情報に該当してもよい。
　最適化手法としては、分枝限定法、動的計画法などが用いられてもよい。最適化には、ディープラーニング、強化学習、機械学習などの少なくとも１つに基づいて生成された学習モデルが利用されてもよい。
　図３は、ステップＳ１０４のアロケーションの処理の一例を示す図である。本開示にお示すアロケーションでは、複数段階の最適化ステップを踏むことによって、計算量の増大を抑制しつつ、広告主の求める最適解を適切に計算することができる。
　以下、ｍａｘ（…）は、カッコ内の変数の最大値を返す関数であってもよく、ｍｉｎ（…）は、カッコ内の変数の最小値を返す関数であってもよい。
　なお、割当装置１０は、各ステップにおける解の探索において、あるブランドの広告が特定の広告枠に割り当て可能かを、上述の制約に基づいて決定してもよい。
＜ステップＳ２０１＞
　ステップＳ２０１において、割当装置１０は、第１のルールを満たす条件下で、各ブランドの達成率の最小値が大きくなる解を探索（導出）する。第１のルールは、順守ルール、優先ルールなどと呼ばれてもよい。
　最適化対象のＮ個のブランドのうち、ｉ番目（ｉは整数。ｉ＝１、２、…、Ｎ）のブランドの達成率をＢｒａｎｄｉとおくと、ステップＳ２０１の最適化問題は、第１のルールに対応する条件のもと、ｍｉｎ（Ｂｒａｎｄ１、…、ＢｒａｎｄＮ）を最大化する、という問題に該当してもよい。
　Ｂｒａｎｄｉは、ｉ番目のブランドのある指標の目標値に対する割合（つまり、ある指標の見積もり値÷目標値）に該当してもよい。なお、本開示において、指標は、ＴＲＰ、ＧＲＰ（世帯ＧＲＰ、個人ＧＲＰ）、リーチ、フリークエンシー、金額などの少なくとも１つに該当してもよい。
　また、あるブランドについてのある指標の見積もり値（例えば、指標がＴＲＰであれば、見積もりＴＲＰ）は、当該ブランドについて現時点のステップにおける解に対応する広告割り当てが行われる場合の、獲得が期待される当該指標の値（獲得される全広告枠についての当該指標の見積もり値の総和）であってもよい。
　第１のルールは、ｉ番目のブランドについての、以下の１つ又は複数のルールを含んでもよい：
　・ある指標が、目標値以上となる（又は、目標値±許容範囲に含まれる）、
　・どの指標の達成率を解探索の対象とするか（Ｂｒａｎｄｉがどの指標についての達成率であるか、どの指標が最適化対象か）、
　・最適化対象の期間内の特定の条件を満たす日時（例えば、全ての日）の特定の時間単位（例えば、１日）それぞれにおいて、必ず１つ以上の広告枠に広告を割り当てる、
　・同じ番組のＳＢ／ＰＴへの本数が特定の数（例えば、１、２、…）以下である、
　・特定の期間について（又はある期間まで）のＢｒａｎｄｉの目標達成率（以下、期間別達成率とも呼ぶ）が特定の値以上である、
　・特定の期間別達成率の最大値と最小値の差分が特定の値以内である。
　第１のルールには、複数の指標それぞれについて、上記「ある指標が、目標値以上となる（又は、目標値±許容範囲に含まれる）」が含まれてもよい。当該許容範囲は、指標ごとに異なってもよい。
　上記「どの指標の達成率を解探索の対象とするか」が例えばＴＲＰを示す場合、割当装置１０は、各ブランドについて目標値が複数（例えば、ＴＲＰの目標値である目標ＴＲＰ及びＧＲＰの目標値である目標ＧＲＰ）与えられた場合であっても、Ｂｒａｎｄｉを、ｉ番目のブランドの、ＴＲＰ（総獲得ＴＲＰ）の目標値（目標ＴＲＰ）に対する割合であると判断することができる。
　なお、上記「どの指標の達成率を解探索の対象とするか」が特に指定されない場合、割当装置１０は、特定の指標（例えば、ＴＲＰ）を最適化対象と判断してもよい。
　上記特定の期間は、最適化対象の期間の一部又は全部であってもよい。また、第１のルールには、異なる期間についての複数の期間別達成率に関するルールが含まれてもよい。
　第１のルールは、複数のブランドについて、それぞれ異なる第１のルールを含んでもよい。例えば、複数のブランドの上記目標値は、それぞれ異なってもよい。本開示の「ｉ番目のブランド」についての記載は、「ｉ番目のブランド」が複数ある場合にはこれらのそれぞれについての記載を意味してもよい。本開示の「ｉ番目のブランド」は、最適化対象のブランドに含まれる任意のブランドで読み替えられてもよい。
　第１のルールは、複数のブランドにわたる、以下の１つ又は複数のルールを含んでもよい：
　・あるブランドの期間別達成率の最大値と、別のブランドの期間別達成率の最小値と、の差分が特定の値以内である、
　・あるターゲットについて、複数のブランドの見積もりターゲット含有率の順番が希望の順番である。
　本開示において、あるブランドについてのターゲット含有率は、当該ブランドについてのＴＲＰ÷ＧＲＰによって算出されてもよい。なお、見積もり値についてのターゲット含有率（見積もりターゲット含有率とも呼ぶ）は、見積もりＴＲＰ÷見積もりＧＲＰによって算出されてもよい。また、目標値についてのターゲット含有率（目標ターゲット含有率とも呼ぶ）は、目標ＴＲＰ÷目標ＧＲＰによって算出されてもよい。
　ここで、「あるターゲットについて、複数のブランドの見積もりターゲット含有率の順番が希望の順番である」は、例えば、Ｆ１層について、ブランド１－３の見積もりターゲット含有率の順番（順位）が、ブランド２が１位、ブランド１が２位、ブランド３が３位である、のような条件であってもよい。最適化対象のブランドが複数のターゲットを含む場合、ターゲットごとに上記希望の順番（希望順位）が設定／指定されてもよい。
　なお、割当装置１０は、上記希望順位を、同じターゲットについての、各ブランドの目標ターゲット含有率によって判断してもよく、この場合、明示的に上記希望順位を設定／指摘されなくてもよい。
　なお、第１のルールに関する情報（設定）は、割当装置１０に対して、ユーザによって入力されてもよいし、外部から受信（通知）されてもよい。例えば、上記目標値、許容範囲、特定の条件、特定の時間単位、特定の数、特定の値、特定の期間、後述のＸなどの少なくとも１つに関する情報は、上述のステップＳ１０２のアロケーションに関する設定に含まれてもよい。
　最適化手法として分枝限定法が用いられる場合、割当装置１０は、まず第１のルールを満たす暫定解を所定の方法（例えば、貪欲法）に基づいて決定し、分枝操作、限定操作などを行って、第１のルールを満たす暫定解を任意の方法（例えば、貪欲法）に基づいて更新していき、探索可能な枝がなくなれば探索を打ち切る。このときの暫定解が、求められた最適解に該当する。なお、最初の暫定解の決定（算出）にあたっては、計算の簡略化のため、一部の第１のルールは無視されてもよい。なお、ステップＳ２０２、Ｓ２０３についても、第１／第２／第３のルールに関して同様の最適化処理が行われてもよい。
　ステップＳ２０１において解が見つかった場合、割当装置１０は、ステップＳ２０２に進む。また、ステップＳ２０１において解が見つからなかった（指定された第１のルールを全て満たす暫定解が見つからなかった、又はｍｉｎ（Ｂｒａｎｄ１、…、ＢｒａｎｄＮ）が所定の閾値以上にならなかった）場合、割当装置１０は、第１のルールを緩和して再度解を探索してもよい。例えば、割当装置１０は、期間別達成率についての上記特定の値を１（又は１００％）として１回目のステップＳ２０１を実施し、解が見つからなかった場合は上記特定の値をＸ％（例えば、Ｘ＝５）下げてステップＳ２０１を実施し、…という処理を解が見つかるまで繰り返し実施してもよい。
＜ステップＳ２０２＞
　ステップＳ２０２において、割当装置１０は、第１のルールに加えて又は第１のルールの代わりに第２のルールを満たす条件下で、各ブランドの達成率の偏り（複数ブランドのうち、ブランドＡの達成率が最大で、ブランドＢの達成率が最小とすると、この最大と最小との差）を軽減する解を探索する。
　ステップＳ２０２の最適化問題は、第１のルール及び第２のルールに対応する条件のもと、ｍａｘ（Ｂｒａｎｄ１、…、ＢｒａｎｄＮ）－ｍｉｎ（Ｂｒａｎｄ１、…、ＢｒａｎｄＮ）を最小化する、という問題に該当してもよい。
　ステップＳ２０２の最適化問題の初期値（暫定解）は、ステップＳ２０１において見つかった解であってもよい。
　第２のルールは、以下の１つ又は複数のルールを含んでもよい：
　・ｉ番目のブランドの達成率が、ステップＳ２０１において見つかった解におけるｉ番目のブランドの達成率の最小値（又は、最小値＊係数）以上である、
　・全ブランドの達成率の最小値が、ステップＳ２０１において見つかった解における全ブランドの達成率の最小値（又は、最小値＊係数）以上である、
　・ｉ番目のブランドの特定の期間別達成率が、ステップＳ２０１において見つかった解におけるｉ番目のブランドの当該特定の期間別達成率（又は、当該特定の期間別達成率＊係数）以上である。
　上記係数は、１以下の値（例えば、０．９）であってもよく、上記達成率の偏りの軽減のために、上記達成率の最小値が下がることを許容するための値に該当する。
　なお、第２のルールを示す情報（設定）は、割当装置１０に対して、ユーザによって入力されてもよいし、外部から受信（通知）されてもよい。例えば、上記係数、後述のＹなどの少なくとも１つに関する情報は、上述のステップＳ１０２のアロケーションに関する設定に含まれてもよい。例えば、上記係数を１以下の値にするか否かは、ステップＳ１０２の設定情報を入力させるユーザインタフェースにおいて選択可能に（チェックボックスなどで）表示されてもよく、割当装置１０は、当該ユーザインタフェースの選択に基づいて上記係数の値を決定してもよい。
　ステップＳ２０２において解が見つかった場合、割当装置１０は、ステップＳ２０３に進む。また、ステップＳ２０２において解が見つからなかった（指定された第１／第２のルールを全て満たす暫定解が見つからなかった、又はｍａｘ（Ｂｒａｎｄ１、…、ＢｒａｎｄＮ）－ｍｉｎ（Ｂｒａｎｄ１、…、ＢｒａｎｄＮ）が所定の閾値以下にならなかった）場合、割当装置１０は、第２のルールを緩和して再度解を探索してもよい。例えば、割当装置１０は、達成率についての上記係数の値を１として１回目のステップＳ２０２を実施し、解が見つからなかった場合は上記係数の値をＹ％（例えば、Ｙ＝１０）下げてステップＳ２０２を実施し、…という処理を解が見つかるまで繰り返し実施してもよい。
　また、ステップＳ２０２において解が見つからなかった（指定された第１／第２のルールを全て満たす暫定解が見つからなかった、又はｍａｘ（Ｂｒａｎｄ１、…、ＢｒａｎｄＮ）－ｍｉｎ（Ｂｒａｎｄ１、…、ＢｒａｎｄＮ）が所定の閾値以下にならなかった）場合、割当装置１０は、ステップＳ２０１に戻り、第１のルールを緩和して再度解を探索してもよい。例えば、割当装置１０は、ステップＳ２０２において解が見つからなかった場合、ステップＳ２０１に戻り、期間別達成率についての上記特定の値をＸ％（例えば、Ｘ＝５）下げてステップＳ２０１を実施してもよい。
＜ステップＳ２０３＞
　ステップＳ２０３において、割当装置１０は、第２のルールに加えて又は第２のルールの代わりに第３のルールを満たす条件下で、特定の指標（以下の１つ又は複数の指標）を最小化する解を探索する：
　・（ステップＳ２０３において探索する解における）ｉ番目のブランドについての見積もりＴＲＰと、ステップＳ２０２において見つかった解におけるｉ番目のブランドについての見積もりＴＲＰとの差分（又は当該差分の絶対値）、
　・ｉ番目のブランドについて割り当てられる１日あたりの広告枠数（広告の本数）のばらつき、
　・ｉ番目のブランドについて、時間的に隣接する番組への連続割り当て枠数。
　１日あたりの広告枠数のばらつきが少ないことは、特定の日に偏って広告が割り当てられることの抑制を意味するため、広告効果の改善が期待できる。
　ステップＳ２０３の最適化問題の初期値（暫定解）は、ステップＳ２０２において見つかった解であってもよい。
　なお、ステップ２０３において特定の指標が上記の複数の指標を含む場合に、全ての指標を最小化することができなければ、任意の指標については妥協してもよい。例えば、上記差分の絶対値の最小値は０であるが、ある値（例えば、０．５、１、２、…）以下であることを許容してもよい。例えば、上記ばらつき／連続割当枠数の最小値は０であるが、１（又は２、３、…）であることを許容してもよい。
　第３のルールは、以下の１つ又は複数のルールを含んでもよい：
　・ｉ番目のブランドの達成率が、ステップＳ２０２において見つかった解におけるｉ番目のブランドの達成率の最小値以上である、
　・全ブランドの達成率の最小値が、ステップＳ２０２において見つかった解における全ブランドの達成率の最小値（又は、最小値＊係数）以上である、
　・ｉ番目のブランドの特定の期間別達成率が、ステップＳ２０２において見つかった解におけるｉ番目のブランドの当該特定の期間別達成率以上である。
　ステップＳ２０３において解が見つかった場合、割当装置１０は、最適解が見つかったと判断してアロケーション処理を終了する。ステップＳ２０３においては、解が見つからないという事態はない（最悪でも、ステップＳ２０２の解が得られるため）。
　図４は、一実施形態に係る広告素材アロケーション方法の適用結果の一例を示す図である。図示される「希望順位」及びそれより左の列は、割当装置１０に与えられる情報（最適化のために利用できる情報）に該当し、「希望順位」より右の列は、図３のステップＳ２０３の最適化が完了した結果の指標に該当する。
　本例では、８つのブランド（ブランドＡ－Ｈ）について、ある期間の広告割り当てが行われる。ブランドＡ－Ｃ及びＧ－ＨのターゲットはＦ２であり、ブランドＤ－ＦのターゲットはＦ１である。
　本例では、割当装置１０は、各ブランドの目標ＴＲＰ及び目標ＧＲＰを与えられたと想定する。なお、図示される目標ターゲット含有率は、目標ＴＲＰ／目標ＧＲＰ［％］であり、希望順位は、ターゲットごとの目標ターゲット含有率を降順に並べた順番の順位に該当する。
　本例では、ブランドの達成率はＴＲＰに対応する。つまり、ステップＳ２０１において最大化されるのは、各ブランドのＴＲＰの達成率の最小値である。目標ＧＲＰは、第１のルールの制約条件として用いられる。
　アロケーションの結果、見積もりＧＲＰ－目標ＧＲＰであるＧＲＰ差分（及び、ＧＲＰ差分のパーセント値（＝ＧＲＰ差分÷目標ＧＲＰ×１００））は全て０以上であり、つまり各ブランドの見積もりＧＲＰは全て目標を達成している。
　アロケーションの結果、見積もりＴＲＰ－目標ＴＲＰであるＴＲＰ差分のパーセント値（＝ＴＲＰ差分÷目標ＴＲＰ×１００）は－１８．９％から－１６．７％の範囲に収まっており、ステップＳ２０２によって各ブランドの達成率の偏りが好適に軽減されたことがわかる。
　アロケーションの結果、見積もりターゲット含有率順位は、希望順位と一致しており、広告主の希望する各ブランドのＴＲＰ／ＧＲＰの比率が適切に反映されたことがわかる。
　図５は、広告素材アロケーション方法の参考例を示す図である。本例は、図２－３の多段階の最適化手法を用いるアロケーションではなく、単にブランドごとのＧＲＰを目標ＧＲＰ以上にするという最適化手法を用いる例であり、目標ＴＲＰ、希望順位などは考慮されていない（考慮することができない）。
　アロケーションの結果、各ブランドの見積もりＧＲＰは全て目標を達成しているが、見積もりＴＲＰにはかなり差がある。仮に目標ＴＲＰが図４と同じだったとすると、各ブランドの達成率の偏りは図４と比べて大きい。
　また、希望順位が図４と同じだったとすると、見積もりターゲット含有率順位は、希望順位と一致していない。
　図４及び図５を参照すると、本開示の多段階の最適化手法を用いるアロケーションが、広告主の希望する割り当てを適切に実施できており、好ましいことがわかる。また、本開示の多段階の最適化手法を用いるアロケーションは、既存のシステム（例えば、最適化を一括で行うアロケーションを採用する割当装置／システム）よりも、性能（達成される目標）及び処理負荷の観点で有利である。
　以上説明した一実施形態によれば、好ましい広告割り当てを、同じ解（広告割り当て）を既存システムを用いて得ようとする場合よりも低い処理負荷で、好適に決定できる。また、一実施形態によれば、当初の条件下で解が得られないケースであっても、割当装置１０が自動的に一部の条件を緩めて最適化を試行できるため、解なしとなる事態を効果的に抑制できる。
＜補足＞
　上述の実施形態に示した広告素材アロケーションは、テレビＣＭに適用する例を示したが、これに限られない。本開示の上述の実施形態は、例えば、ラジオＣＭ、インターネット配信のＣＭなどに適用されてもよい。当業者であれば、必要に応じて上述の実施形態の説明を読み替えて理解できる。例えば、ラジオＣＭに適用される場合、本開示の視聴率は聴取率で読み替えられてもよい。
　上述の実施形態で述べた禁止条件、禁止時間などと同様に、条件の少なくとも１つがキャンペーンの設定とマッチする（又はしない）広告枠が、当該キャンペーンについて獲得可能であると想定される条件（獲得可能条件）、時間（獲得可能時間）などが割当装置１０に対して設定されてもよい。当業者であれば、上述の禁止条件／禁止時間を獲得可能条件／獲得可能時間に読み替え、獲得不可及び可能を適宜読み替えた内容に基づいて、獲得可能条件／獲得可能時間が導入される態様も実施可能である。
　本開示の「視聴率」、「ＧＲＰ」、「ＴＲＰ」、「視聴率量」などは互いに読み替えられてもよく、また、その他の視聴率又は延べ視聴率に関する指標によって読み替えられてもよい。
　なお、本開示は、「視聴率」を特定の指標（又は特定の指標の向上度合、オフセットなど）で読み替えた内容もカバーしている。当該特定の指標は、広告効果を判断するための指標、広告主の重要業績指標（ＫＰＩ：Key　Performance　Indicators）を向上するための中間指標などであってもよく、例えば、認知率、リーチ、ＲＯＡＳ（Return　On　Advertising　Spend）、ＲＯＩ（Return　on　Investment）などを含んでもよい。「視聴率」という記載の少なくとも一部が上記特定の指標のいずれかで読み替えられてもよい。
　本開示における「指標」は、以下の少なくとも１つで読み替えられてもよい：
　（１）広告取引におけるカレンシーデータ（例えば、世帯ＧＲＰ、ＡＬＬ、Ｐ＋Ｃ７など）、
　（２）ターゲット個人視聴率（又はＴＲＰ）、
　（３）特定のユーザセグメントにおける視聴率量（例えば、広告主のサイトによく来訪している生活者の視聴率量、特定の商品をよく検索している生活者の視聴率量、特定の店舗に足を運んでいる生活者の視聴率量）、
　（４）予測される広告効果（例えば、ＣＰＭ（Cost　Per　Mille）、ＣＰＡ（Cost　Per　Action）、ＣＰＩ（Cost　Per　　Install）など）。
　上記（３）のユーザセグメントは、視聴履歴（例えば、視聴率管理装置３０から提供される）と、Data　Management　Platform（ＤＭＰ）のデータから導出されてもよい。割当装置１０は、あるユーザセグメントについての視聴率に関する情報を、視聴率管理装置３０から取得してもよい。ユーザセグメントを導出するためのユーザの行動データ／位置情報は、移動通信端末からＤＭＰの装置に送信され、分析に用いられてもよい。
　割当装置１０は、第１／第２／第３のルールとして、広告投下バランスを満たすかを、最適化において利用（考慮）してもよい。広告投下バランスは、特定の期間単位（週、日、時間など）ごとに、また、特定の指標（例えば、ＧＲＰ、ＴＲＰ）ごとに指定されてもよい。広告投下バランスは、消費者が商品やサービスを求める瞬間（モーメント）に基づいて決定されてもよい。
　例えば、晴れの日に需要が大きくなる製品ブランドの広告割り当てに関しては、天気予報に連動し、晴れの日に多めにＣＭを流し、雨の日はＣＭをできるだけ流さないように日別に指定された広告投下ＧＲＰバランス指定値が適用されてもよい。割当装置１０は、例えば、広告投下ＧＲＰバランス指定値＝０．５が設定される日に割り当てられる広告枠の数を、広告投下ＧＲＰバランス指定値＝１が設定される日に割り当てられる広告枠の数の半分としてアロケーションを実施してもよい。
　また、ブランドの広告枠の取得状況（又は在庫）、ブランドに対応する商品の生産状況（供給状況）、生活者の感情想起状態などに連動した広告投下ＧＲＰバランス指定値が、割当装置１０に設定されてもよい。
（機器の構成）
　図６は、一実施形態に係る割当装置の機能構成の一例を示す図である。本例に示すように、割当装置１０は、制御部１１０と、記憶部１２０と、通信部１３０と、入力部１４０と、出力部１５０と、を有する。なお、本例では、本実施形態における特徴部分の機能ブロックを主に示しており、割当装置１０は、他の処理に必要な他の機能ブロックも有してもよい。また、一部の機能ブロックを含まない構成としてもよい。
　制御部１１０は、割当装置１０の制御を実施する。制御部１１０は、本開示に係る技術分野での共通認識に基づいて説明されるコントローラ、制御回路又は制御装置により構成することができる。
　記憶部１２０は、割当装置１０において利用する情報を記憶（保持）する。記憶部１２０は、例えば、本開示に係る技術分野での共通認識に基づいて説明されるメモリ、ストレージ、記憶装置などにより構成することができる。
　通信部１３０は、ネットワークを介した他の通信デバイス（機器、サーバなど）との通信を行う。通信部１３０は、受信した種々の情報を制御部１１０に出力してもよい。
　通信部１３０は、本開示に係る技術分野での共通認識に基づいて説明されるトランスミッター／レシーバー、送受信回路又は送受信装置により構成することができる。なお、通信部１３０は、送信部及び受信部から構成されてもよい。
　入力部１４０は、ユーザからの操作により入力を受け付ける。また、入力部１４０は、所定の機器、記憶媒体などと接続され、データの入力を受け付けてもよい。入力部１４０は、入力結果を例えば制御部１１０に出力してもよい。
　入力部１４０は、本開示に係る技術分野での共通認識に基づいて説明されるキーボード、マウス、ボタンなどの入力装置、入出力端子、入出力回路などにより構成することができる。また、入力部１４０は、表示部と一体となった構成（例えば、タッチパネル）としてもよい。
　出力部１５０は、ユーザに対して知覚できる形式でデータ、コンテンツなどの出力を行う。例えば、出力部１５０は、画像を表示する表示部、音声を出力する音声出力部などを含んで構成されてもよい。
　表示部は、例えば、本開示に係る技術分野での共通認識に基づいて説明されるディスプレイ、モニタなどの表示装置により構成することができる。また、音声出力部は、本開示に係る技術分野での共通認識に基づいて説明されるスピーカーなどの出力装置により構成することができる。
　出力部１５０は、例えば、本開示に係る技術分野での共通認識に基づいて説明される演算器、演算回路、演算装置、プレイヤー、画像／映像／音声処理回路、画像／映像／音声処理装置、アンプなどを含んで構成することができる。
　なお、通信部１３０、入力部１４０及び制御部１１０のいずれか又はこれらの組み合わせは、取得部と呼ばれてもよい。取得部は、アロケーションに関する設定情報を取得（受信、生成、導出）してもよい。
　制御部１１０は、図２／図３で示したステップに基づく処理を実施してもよい。例えば、制御部１１０は、前記設定情報に基づいて、各広告枠に複数のブランドのうちどのブランドの広告素材を割り当てるかを決定してもよい。例えば、制御部１１０は、第１のルールを満たす条件下で、ブランドごとの特定の指標（例えばＴＲＰ）に関する達成率のうち、全ブランドについての最小値を最大化する第１の割り当て（上記ステップＳ２０１における解に対応する広告割り当て）を決定してもよい。制御部１１０は、第２のルールを満たす条件下で、全ブランドについての前記達成率の最大値と最小値との差を最小化する第２の割り当て（上記ステップＳ２０２における解に対応する広告割り当て）を、前記第１の割り当てに基づいて（前記第１の割り当ての決定後に、又は、前記第１の割り当てに関する解に基づいて）決定してもよい。
　前記特定の指標は、ターゲット延べ視聴率（ＴＲＰ：Target　Rating　Point）であってもよく、前記第１のルールは、世帯延べ視聴率（ＧＲＰ：Gross　Rating　Point）又は個人ＧＲＰが目標値以上であるという制約を含んでもよい。
　前記第２のルールは、前記第２の割り当てにおける全ブランドについての前記達成率の最小値が、前記第１の割り当てにおける全ブランドについての前記達成率の最小値以上であるという制約を含んでもよい。
　制御部１１０は、第３のルールを満たす条件下で、特定のブランドについて、割り当てられる１日あたりの広告枠数のばらつき及び時間的に隣接する番組への連続割り当て枠数の少なくとも一方を最小化する第３の割り当て（上記ステップＳ２０３における解に対応する広告割り当て）を、前記第２の割り当てに基づいて決定してもよい。
　なお、通信部１３０は、前記第１の割り当て／前記第２の割り当て／前記第３の割り当てに対応する割り当て情報（例えば、アロケーション対象の全広告枠と、それぞれの広告枠に割り当てられるブランドとの対応関係を示す情報）を、放送配信装置２０に送信し、本開示の割り当てに従うＣＭ放送を実施させてもよい。
　放送配信装置２０、視聴率管理装置３０などについても、図６と同様の構成を有してもよい。当業者であれば、図６の説明における割当装置１０関連の記載を、適宜読み替えて理解できる。
　以下、いくつかの部について例示的に説明する。なお、図６の各機能ブロックに対応する各装置の符号は、各装置を示す符号の最初の一桁の数字（例えば、放送配信装置２０であれば「２０」の最初の一桁の「２」）を図６の最初の一桁の数字に適用して表す。
　放送配信装置２０の通信部２３０は、前記第１の割り当て／前記第２の割り当て／前記第３の割り当てに対応する割り当て情報を、割当装置１０から受信してもよい。放送配信装置２０の制御部２１０は、上記割り当て情報に基づいて、所定の時間帯に放送するＣＭを決定してもよい。放送配信装置２０の通信部２３０は、当該ＣＭを配信（送信）してもよい。
　視聴率管理装置３０の制御部３１０は、図示しないテレビの視聴ログなどに基づいて、視聴率、ＴＲＰなどに関する情報を導出し、割当装置１０に送信してもよい。
（ハードウェア構成）
　なお、上記実施形態の説明に用いたブロック図は、機能単位のブロックを示している。これらの機能ブロック（構成部）は、ハードウェア及び／又はソフトウェアの任意の組み合わせによって実現される。また、各機能ブロックの実現手段は特に限定されない。すなわち、各機能ブロックは、物理的に結合した１つの装置により実現されてもよいし、物理的に分離した２つ以上の装置を有線又は無線によって接続し、これら複数の装置により実現されてもよい。
　例えば、本開示の一実施形態における装置（割当装置１０など）は、本開示の広告素材アロケーション方法の処理を行うコンピュータとして機能してもよい。図７は、一実施形態に係る割当装置などのハードウェア構成の一例を示す図である。上述の割当装置１０、放送配信装置２０などは、物理的には、プロセッサ１００１、メモリ１００２、ストレージ１００３、通信装置１００４、入力装置１００５、出力装置１００６、バス１００７などを含むコンピュータ装置として構成されてもよい。
　なお、本開示において、装置、回路、デバイス、ユニット、サーバなどは、互いに読み替えることができる。割当装置１０、放送配信装置２０などのハードウェア構成は、図に示した各装置を１つ又は複数含むように構成されてもよいし、一部の装置を含まずに構成されてもよい。
　例えば、プロセッサ１００１は１つだけ図示されているが、複数のプロセッサがあってもよい。また、処理は、１のプロセッサによって実行されてもよいし、処理が同時に、逐次に、又はその他の手法を用いて、２以上のプロセッサによって実行されてもよい。なお、プロセッサ１００１は、１以上のチップによって実装されてもよい。
　割当装置１０、放送配信装置２０などにおける各機能は、プロセッサ１００１、メモリ１００２などのハードウェア上に所定のソフトウェア（プログラム）を読み込ませることによって、プロセッサ１００１が演算を行い、通信装置１００４による通信、メモリ１００２及びストレージ１００３におけるデータの読み出し及び／又は書き込みなどを制御することによって実現される。
　プロセッサ１００１は、例えば、オペレーティングシステムを動作させてコンピュータ全体を制御する。プロセッサ１００１は、周辺装置とのインターフェース、制御装置、演算装置、レジスタなどを含む中央処理装置（ＣＰＵ：Central　Processing　Unit）によって構成されてもよい。なお、上述の制御部１１０などの各部は、プロセッサ１００１によって実現されてもよい。
　また、プロセッサ１００１は、プログラム（プログラムコード）、ソフトウェアモジュール、データなどを、ストレージ１００３及び通信装置１００４の少なくとも一方からメモリ１００２に読み出し、これらに従って各種の処理を実行する。プログラムとしては、上述の実施形態において説明した動作の少なくとも一部をコンピュータに実行させるプログラムが用いられる。例えば、制御部１１０は、メモリ１００２に格納され、プロセッサ１００１において動作する制御プログラムによって実現されてもよく、他の機能ブロックについても同様に実現されてもよい。
　メモリ１００２は、コンピュータ読み取り可能な記録媒体であり、例えば、ＲＯＭ（Read　Only　Memory）、ＥＰＲＯＭ（Erasable　Programmable　ROM）、ＥＥＰＲＯＭ（Electrically　EPROM）、ＲＡＭ（Random　Access　Memory）、その他の適切な記憶媒体の少なくとも１つによって構成されてもよい。メモリ１００２は、レジスタ、キャッシュ、メインメモリ（主記憶装置）などと呼ばれてもよい。メモリ１００２は、一実施形態に係る方法を実施するために実行可能なプログラム（プログラムコード）、ソフトウェアモジュールなどを保存することができる。
　ストレージ１００３は、コンピュータ読み取り可能な記録媒体であり、例えば、フレキシブルディスク、フロッピー（登録商標）ディスク、光磁気ディスク（例えば、コンパクトディスク（ＣＤ－ＲＯＭ（Compact　Disc　ROM）など）、デジタル多用途ディスク、Ｂｌｕ－ｒａｙ（登録商標）ディスク）、リムーバブルディスク、ハードディスクドライブ、スマートカード、フラッシュメモリデバイス（例えば、カード、スティック、キードライブ）、磁気ストライプ、データベース、サーバ、その他の適切な記憶媒体の少なくとも１つによって構成されてもよい。ストレージ１００３は、補助記憶装置と呼ばれてもよい。なお、上述の記憶部１２０は、メモリ１００２及び／又はストレージ１００３によって実現されてもよい。
　通信装置１００４は、有線ネットワーク及び無線ネットワークの少なくとも一方を介してコンピュータ間の通信を行うためのハードウェア（送受信デバイス）であり、例えばネットワークデバイス、ネットワークコントローラ、ネットワークカード、通信モジュールなどともいう。通信装置１００４は、ＳＩＭカードを含んでもよい。なお、上述の通信部１３０は、通信装置１００４によって実現されてもよい。
　入力装置１００５は、外部からの入力を受け付ける入力デバイス（例えば、キーボード、マウスなど）である。出力装置１００６は、外部への出力を実施する出力デバイス（例えば、ディスプレイ、スピーカーなど）である。なお、入力装置１００５及び出力装置１００６は、一体となった構成（例えば、タッチパネル）であってもよい。なお、上述の入力部１４０及び出力部１５０は、それぞれ入力装置１００５及び出力装置１００６によって実現されてもよい。
　また、プロセッサ１００１、メモリ１００２などの各装置は、情報を通信するためのバス１００８によって接続される。バス１００７は、単一のバスによって構成されてもよいし、装置間で異なるバスで構成されてもよい。
　また、割当装置１０などは、マイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ：Digital　Signal　Processor）、ＡＳＩＣ（Application　Specific　Integrated　Circuit）、ＰＬＤ（Programmable　Logic　Device）、ＦＰＧＡ（Field　Programmable　Gate　Array）などのハードウェアを含んで構成されてもよく、当該ハードウェアにより、各機能ブロックの一部又は全てが実現されてもよい。例えば、プロセッサ１００１は、これらのハードウェアの少なくとも１つで実装されてもよい。
（変形例）
　なお、本開示において説明した用語及び／又は本開示の理解に必要な用語については、同一の又は類似する意味を有する用語と置き換えてもよい。
　本開示において説明した情報、パラメータなどは、絶対値を用いて表されてもよいし、所定の値からの相対値を用いて表されてもよいし、対応する別の情報を用いて表されてもよい。また、本開示においてパラメータなどに使用する名称は、いかなる点においても限定的なものではない。
　本開示において説明した情報、信号などは、様々な異なる技術のいずれかを使用して表されてもよい。例えば、上記の説明全体に渡って言及され得るデータ、命令、コマンド、情報、信号、ビット、シンボル、チップなどは、電圧、電流、電磁波、磁界若しくは磁性粒子、光場若しくは光子、又はこれらの任意の組み合わせによって表されてもよい。
　情報、信号などは、複数のネットワークノードを介して入出力されてもよい。入出力された情報、信号などは、特定の場所（例えば、メモリ）に保存されてもよいし、テーブルを用いて管理してもよい。入出力される情報、信号などは、上書き、更新又は追記をされ得る。出力された情報、信号などは、削除されてもよい。入力された情報、信号などは、他の装置へ送信されてもよい。
　また、所定の情報の通知（例えば、「Ｘであること」の通知）は、明示的な通知に限られず、暗示的に（例えば、当該所定の情報の通知を行わないことによって又は別の情報の通知によって）行われてもよい。
　ソフトウェアは、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語と呼ばれるか、他の名称で呼ばれるかを問わず、命令、命令セット、コード、コードセグメント、プログラムコード、プログラム、サブプログラム、ソフトウェアモジュール、アプリケーション、ソフトウェアアプリケーション、ソフトウェアパッケージ、ルーチン、サブルーチン、オブジェクト、実行可能ファイル、実行スレッド、手順、機能などを意味するよう広く解釈されるべきである。
　また、ソフトウェア、命令、情報などは、伝送媒体及び信号波形の少なくとも１つを介して送受信されてもよい。例えば、ソフトウェアが、有線技術（同軸ケーブル、光ファイバケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ：Digital　Subscriber　Line）など）及び無線技術（赤外線、マイクロ波など）の少なくとも一方を使用してウェブサイト、サーバ、又は他のリモートソースから送信される場合、これらの有線技術及び無線技術の少なくとも一方は、伝送媒体の定義内に含まれる。
　本開示において使用する「システム」及び「ネットワーク」という用語は、互換的に使用され得る。
　本開示において説明した各態様／実施形態は単独で用いてもよいし、組み合わせて用いてもよいし、実行に伴って切り替えて用いてもよい。また、本開示において説明した各態様／実施形態の処理手順、シーケンス、フローチャートなどは、矛盾の無い限り、順序を入れ替えてもよい。例えば、本開示において説明した方法については、例示的な順序を用いて様々なステップの要素を提示しており、提示した特定の順序に限定されない。
　本開示において使用する「に基づいて」という記載は、別段に明記されていない限り、「のみに基づいて」を意味しない。言い換えれば、「に基づいて」という記載は、「のみに基づいて」と「に少なくとも基づいて」の両方を意味する。
　本開示において使用する「第１の」、「第２の」などの呼称を使用した要素へのいかなる参照も、それらの要素の量又は順序を全般的に限定しない。これらの呼称は、２つ以上の要素間を区別する便利な方法として本開示において使用され得る。したがって、第１及び第２の要素の参照は、２つの要素のみが採用され得ること又は何らかの形で第１の要素が第２の要素に先行しなければならないことを意味しない。
　本開示において、「含む（include）」、「含んでいる（including）」及びこれらの変形が使用されている場合、これらの用語は、用語「備える（comprising）」と同様に、包括的であることが意図される。さらに、本開示において使用されている用語「又は（or）」は、排他的論理和ではないことが意図される。
　本開示において、例えば、英語でのa,　an及びtheのように、翻訳によって冠詞が追加された場合、本開示は、これらの冠詞の後に続く名詞が複数形であることを含んでもよい。
　本開示において、「以下」、「未満」、「以上」、「より多い」、「と等しい」などは、互いに読み替えられてもよい。
　本開示において、「の（of）」、「のための（for）」、「に関する（regarding）」、「に関係する（related　to）」、「に関連付けられる（associated　with）」などは、互いに読み替えられてもよい。
　以上、本開示に係る発明について詳細に説明したが、当業者にとっては、本開示に係る発明が本開示中に説明した実施形態に限定されないということは明らかである。本開示に係る発明は、請求の範囲の記載に基づいて定まる発明の趣旨及び範囲を逸脱することなく修正及び変更態様として実施することができる。したがって、本開示の記載は、例示説明を目的とし、本開示に係る発明に対して何ら制限的な意味をもたらさない。
　本出願は、２０２２年６月３日出願の特願２０２２－０９０７５１に基づく。この内容は、全てここに含めておく。

Claims (6)

  1. 　目標値に関する情報を含む、アロケーションに関する設定情報を取得する取得部と、
    　前記設定情報に基づいて、各広告枠に複数のブランドのうちどのブランドの広告素材を割り当てるかについて、前記各広告枠と、それぞれの広告枠に割り当てられるブランドとの対応関係を示す情報を決定する制御部と、を有し、
    　前記制御部は、
    　　世帯延べ視聴率（ＧＲＰ：Gross　Rating　Point）又は個人ＧＲＰが前記目標値以上であるという制約を含む第１のルールを満たす条件下で、ブランドごとのターゲット延べ視聴率（ＴＲＰ：Target　Rating　Point）に関する達成率のうち、全ブランドについての最小値を最大化する第１の前記対応関係を示す情報を決定し、
    　　第２のルールを満たす条件下で、全ブランドについての前記達成率の最大値と最小値との差を最小化する第２の前記対応関係を示す情報を、前記第１の前記対応関係を示す情報に基づいて決定する広告素材アロケーションシステム。
  2. 　前記第２のルールは、前記第２の前記対応関係を示す情報における全ブランドについての前記達成率の最小値が、前記第１の前記対応関係を示す情報における全ブランドについての前記達成率の最小値以上であるという制約を含む請求項１に記載の広告素材アロケーションシステム。
  3. 　前記制御部は、第３のルールを満たす条件下で、特定のブランドについて、割り当てられる１日あたりの広告枠数のばらつき及び時間的に隣接する番組への連続割り当て枠数の少なくとも一方を最小化する第３の前記対応関係を示す情報を、前記第２の前記対応関係を示す情報に基づいて決定する請求項１に記載の広告素材アロケーションシステム。
  4. 　目標値に関する情報を含む、アロケーションに関する設定情報を取得する取得部と、
    　前記設定情報に基づいて、各広告枠に複数のブランドのうちどのブランドの広告素材を割り当てるかについて、前記各広告枠と、それぞれの広告枠に割り当てられるブランドとの対応関係を示す情報を決定する制御部と、を有し、
    　前記制御部は、
    　　世帯延べ視聴率（ＧＲＰ：Gross　Rating　Point）又は個人ＧＲＰが前記目標値以上であるという制約を含む第１のルールを満たす条件下で、ブランドごとのターゲット延べ視聴率（ＴＲＰ：Target　Rating　Point）に関する達成率のうち、全ブランドについての最小値を最大化する第１の前記対応関係を示す情報を決定し、
    　　第２のルールを満たす条件下で、全ブランドについての前記達成率の最大値と最小値との差を最小化する第２の前記対応関係を示す情報を、前記第１の前記対応関係を示す情報に基づいて決定する広告素材アロケーション装置。
  5. 　目標値に関する情報を含む、アロケーションに関する設定情報を、広告素材アロケーション装置が取得するステップと、
    　前記設定情報に基づいて、各広告枠に複数のブランドのうちどのブランドの広告素材を割り当てるかについて、前記各広告枠と、それぞれの広告枠に割り当てられるブランドとの対応関係を示す情報を、前記広告素材アロケーション装置が決定するステップと、を有し、
    　前記決定するステップは、
    　　世帯延べ視聴率（ＧＲＰ：Gross　Rating　Point）又は個人ＧＲＰが前記目標値以上であるという制約を含む第１のルールを満たす条件下で、ブランドごとのターゲット延べ視聴率（ＴＲＰ：Target　Rating　Point）に関する達成率のうち、全ブランドについての最小値を最大化する第１の前記対応関係を示す情報を、前記広告素材アロケーション装置が決定するステップと、
    　　第２のルールを満たす条件下で、全ブランドについての前記達成率の最大値と最小値との差を最小化する第２の前記対応関係を示す情報を、前記第１の前記対応関係を示す情報に基づいて、前記広告素材アロケーション装置が決定するステップと、を含む広告素材アロケーション方法。
  6. 　コンピュータに処理を実行させる広告素材アロケーションプログラムであって、
    　前記処理は、
    　　目標値に関する情報を含む、アロケーションに関する設定情報を取得するステップと、
    　　前記設定情報に基づいて、各広告枠に複数のブランドのうちどのブランドの広告素材を割り当てるかについて、前記各広告枠と、それぞれの広告枠に割り当てられるブランドとの対応関係を示す情報を決定するステップと、を含み、
    　　前記決定するステップは、
    　　　世帯延べ視聴率（ＧＲＰ：Gross　Rating　Point）又は個人ＧＲＰが前記目標値以上であるという制約を含む第１のルールを満たす条件下で、ブランドごとのターゲット延べ視聴率（ＴＲＰ：Target　Rating　Point）に関する達成率のうち、全ブランドについての最小値を最大化する第１の前記対応関係を示す情報を決定するステップと、
    　　　第２のルールを満たす条件下で、全ブランドについての前記達成率の最大値と最小値との差を最小化する第２の前記対応関係を示す情報を、前記第１の前記対応関係を示す情報に基づいて決定するステップと、を含む広告素材アロケーションプログラム。
PCT/JP2023/015786 2022-06-03 2023-04-20 広告素材アロケーションシステム、広告素材アロケーション装置、広告素材アロケーション方法及び広告素材アロケーションプログラム WO2023233855A1 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2022090751A JP7192158B1 (ja) 2022-06-03 2022-06-03 広告素材アロケーションシステム、広告素材アロケーション装置、広告素材アロケーション方法及び広告素材アロケーションプログラム
JP2022-090751 2022-06-03

Publications (1)

Publication Number Publication Date
WO2023233855A1 true WO2023233855A1 (ja) 2023-12-07

Family

ID=84546043

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2023/015786 WO2023233855A1 (ja) 2022-06-03 2023-04-20 広告素材アロケーションシステム、広告素材アロケーション装置、広告素材アロケーション方法及び広告素材アロケーションプログラム

Country Status (2)

Country Link
JP (1) JP7192158B1 (ja)
WO (1) WO2023233855A1 (ja)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001297247A (ja) * 2000-04-11 2001-10-26 Lion Corp 番組広告出稿システム、番組広告出稿シミュレーションシステム、番組広告出稿方法及びその記録媒体
JP2002150107A (ja) * 2000-11-10 2002-05-24 Dentsu Inc 広告枠選択システム及び広告枠選択方法
JP2003178230A (ja) * 2001-12-07 2003-06-27 Fujitsu Ltd 広告割付方法，広告割付装置，広告割付プログラムおよび広告割付プログラムを記録した記録媒体
JP2015512090A (ja) * 2012-02-07 2015-04-23 ヴィジブル ワールド インコーポレイテッド 動的コンテンツ割り当て及び最適化
JP2021125077A (ja) * 2020-02-07 2021-08-30 株式会社電通 広告素材アロケーションシステム、広告素材アロケーション装置及びプログラム

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001297247A (ja) * 2000-04-11 2001-10-26 Lion Corp 番組広告出稿システム、番組広告出稿シミュレーションシステム、番組広告出稿方法及びその記録媒体
JP2002150107A (ja) * 2000-11-10 2002-05-24 Dentsu Inc 広告枠選択システム及び広告枠選択方法
JP2003178230A (ja) * 2001-12-07 2003-06-27 Fujitsu Ltd 広告割付方法，広告割付装置，広告割付プログラムおよび広告割付プログラムを記録した記録媒体
JP2015512090A (ja) * 2012-02-07 2015-04-23 ヴィジブル ワールド インコーポレイテッド 動的コンテンツ割り当て及び最適化
JP2021125077A (ja) * 2020-02-07 2021-08-30 株式会社電通 広告素材アロケーションシステム、広告素材アロケーション装置及びプログラム

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
OHNISHI HIROSHI, KENHITO ISHIDA, HIROYUKI AOYAMA, YASUFUMI SARUWATARI, MIU IKAI: "A mathematical approach to the allocation of TV commercials", JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, vol. 50, no. 3, 1 March 2005 (2005-03-01), pages 151(13) - 158(20), XP093116466 *

Also Published As

Publication number Publication date
JP2023177841A (ja) 2023-12-14
JP7192158B1 (ja) 2022-12-19

Similar Documents

Publication Publication Date Title
EP2332111B2 (en) Third party data matching for targeted advertising
WO2021157474A1 (ja) 広告素材アロケーションシステム、広告素材アロケーション装置及びプログラム
JP6194063B2 (ja) 広告配信システム及び方法、並びにプログラム
JP2008527930A (ja) 放送網のアセット配信のためのターゲット・インプレッション・モデル
EP3989153A1 (en) Spot planning evaluation system, spot planning evaluation device, and program
WO2020196761A1 (ja) 計画策定装置及びコンピュータプログラム
WO2023233855A1 (ja) 広告素材アロケーションシステム、広告素材アロケーション装置、広告素材アロケーション方法及び広告素材アロケーションプログラム
JP7212707B2 (ja) 広告効果測定システム、広告効果測定装置、広告効果測定方法及びプログラム
JP6762483B1 (ja) Ｌｔｖプランニングシステム、ｌｔｖプランニング装置、ｌｔｖプランニング方法及びプログラム
JP7260085B2 (ja) 枠交換評価システム、枠交換評価装置及びプログラム
JP6890697B1 (ja) コスト算出システム、コスト算出装置及びプログラム
JP7265082B2 (ja) 広告効果測定システム、広告効果測定装置、広告効果測定方法及びプログラム
US20120116879A1 (en) Automatic information selection based on involvement classification
TWI836099B (zh) 檔次規劃評價系統、檔次規劃評價裝置及程式
WO2024052982A1 (ja) 広告効果測定システム、広告効果測定装置、広告効果測定方法及びプログラム
US20240152956A1 (en) System, method and device operable to generate a variable audience metric for advertising campaigns
JP2023040434A (ja) Ｃｍ枠の割当装置、割当方法及び割当プログラム
JP2022059937A (ja) 情報処理装置および情報処理方法

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 23815616

Country of ref document: EP

Kind code of ref document: A1