Unlock instant, AI-driven research and patent intelligence for your innovation.

Distribution method based on parallel mechanism insensitive to identity

An allocation method and a sensitive technology, applied in resource allocation, program control design, instruments, etc., to achieve the effects of improving economic benefits, improving computing efficiency, and solving unfair resource allocation

Inactive Publication Date: 2017-12-12
GUILIN UNIV OF ELECTRONIC TECH
View PDF4 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] Aiming at the deficiencies in the prior art, the problem solved by the present invention is how to solve the problems of superior economic benefits, social equality and computational efficiency in the Agent resource allocation process

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Distribution method based on parallel mechanism insensitive to identity
  • Distribution method based on parallel mechanism insensitive to identity
  • Distribution method based on parallel mechanism insensitive to identity

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0038] An allocation method based on an identity-insensitive parallel mechanism, comprising the following steps:

[0039] step (1) and step (2), figure 1 In is each Agent's preference ranking for the favorite items in his heart, according to their respective preferences. Each Agent reports its favorite item at the same time. When multiple Agents choose the same item at the same time, then these Agents will randomly determine which Agent will get the item by drawing lots with equal probability. Then continue until all items have been dispensed.

[0040] image 3 in, a i (k) represents the item reported by Agent i, O k Indicates the set of items selected in k rounds, Indicates that in k rounds, o 1 Selected by two Agents at the same time, Indicates that in k rounds, o 4 Selected by an Agent and so on, under the Borda scoring function, r1 (o 1 )=1, g B (r 1 (o 1 ))=5, r 1 (o 2 )=2, g B (r 1 (o 2 ))=4, r 1 (o 3 )=5, g B (r 1 (o 5 )) = 1, and but in th...

Embodiment 2

[0044] exist figure 2 It can be seen that the selection order of each Agent π=1·2·3·3·2, under the Borda scoring function, in fact in unknown case,

[0045]

[0046] It can be seen from Examples 1 and 2 that the identity-insensitive parallel mechanism allocation method has better advantages in economic benefits and social equality than the sequential mechanism allocation method. For a more detailed comparison, please refer to Figure 4 and Figure 5 .

[0047] Result simulation:

[0048] Through the above examples and Figure 4 , Figure 5 It can be seen from the results that, whether under utilitarianism or egalitarianism, the identity-insensitive parallel mechanism distribution method has better advantages in economic efficiency and social equality than the sequential mechanism distribution method.

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a distribution method based on a parallel mechanism insensitive to an identity. The method comprises the following steps that: S(1) in each step in a distribution process, according to an appointed ''parallel mechanism'', selecting a favorite article in all left articles publically reported, and distributing the articles; and S(2) if a plurality of Agents simultaneously require certain article, the Agent which can obtain the article is determined through a lot drawing way, and then, the process is continuously carried out until all articles are distributed. By use of the technical scheme disclosed by the invention, a parallel mechanism distribution method is adopted, and calculation efficiency is improved; an identity-insensitive property is used for guaranteeing beforehand fairness when the favorite article is selected by each Agent, the defect of unfair resource distribution is effectively solved, meanwhile, economic benefit is improved, and the method exhibits good practicality and social equality.

Description

technical field [0001] The invention relates to the field of artificial intelligence and multi-agent systems, in particular to an assignment method based on an identity-insensitive parallel mechanism. Background technique [0002] In recent years, some studies on the design of distribution systems that take calculation efficiency into consideration have found that various systems that do not consider private information but can completely block single-Agent manipulation (such as the VCG system) have very low calculation efficiency, and various considerations A system with private information and high computational efficiency cannot completely prevent the occurrence of additional benefits obtained through dishonest behavior. The consideration of computational efficiency gives people a new and pragmatic direction for the design of a reasonable distribution system: Although the possibility of dishonesty cannot be completely eliminated, if each Agent wants to find a Dishonest b...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/50
CPCG06F9/5005
Inventor 黄巍张磊黄宇
Owner GUILIN UNIV OF ELECTRONIC TECH