
공정성, 입찰 우위 및 수익 극대화를 촉진하는 최종 메커니즘에 대해서는 나중에 설명하겠습니다. "
공정성, 입찰 우위 및 수익 극대화를 촉진하는 최종 메커니즘에 대해서는 나중에 설명하겠습니다. "
공평
여기서 공정성이란 양초 경매 방식에서 더 높은 입찰가를 제시한 구매자가 다른 경매인보다 더 높은 낙찰률을 가지게 되므로 경매 시간이 임의로 끝나는 경매 방식에서는 모든 경매인 중에서 가장 높은 금액을 제시한 사람이 더 많은 사람이 입찰에 낙찰될 수 있고, 더 높은 입찰 낙찰률은 입찰가 차이에서 추정할 수 있습니다.
실제 양초 경매 양초를 시뮬레이션하는 임의 마감 시간, 양초가 임의로 불면 경매가 종료되었음을 의미합니다. 따라서 임의 마감 시간은 입찰자가 대략적인 경매 종료 시간 전에 입찰을 제출하고 제출하도록 주의해야 함을 의미하며, 이 메커니즘은 경매에서 스나이핑을 방지합니다.
그렇지 않으면 임의 종료 경매 메커니즘은 입찰을 공개하지 않는 경매인의 공정성을 해치지 않습니다. 스마트 계약에 대한 완전히 개방적이고 투명한 경매 프로세스를 위해 촛불 경매를 사용하는 것이 비교적 공정합니다. 경매가 임의로 종료되고 경매인이 신중하게 입찰을 제출하는 상황에서 악의적으로 경매를 방해하는 사람도 높은 비용 위험을 감수해야 합니다. Griefing은 낙찰자가 더 많은 비용을 지불하도록 하기 위해 추정치보다 높게 입찰하는 것을 말합니다.
우리는 합리적으로 가정했을 때 아무도 자신의 최대 가치 이상으로 입찰하지 않는 스마트 계약 전략을 제시하고자 합니다. Epsilon 균형(또는 대략적인 Nash 균형이라고도 함, "알고리즘 게임 이론" 참조)을 사용하는 경우, 거의 지배적인 게임 전략은 잘 정의된 일부 ε(Epsilon) 요인 내에서 Nash 균형점의 존재를 만족시킬 수 있습니다. 예상보다 높은 입찰가(즉, 경매를 방해하려는 의도로)가 해당 입찰자에게 손실 위험을 초래한다는 것을 추적합니다.
스마트 계약에 대한 입찰 전략
우리는 닫힌 경매(입찰 시스템)가 있는 입찰 메커니즘에 비해 스마트 계약의 단점을 최소화하는 전략을 찾고자 합니다.
경매 항목, 즉 파라체인 슬롯에 대한 입찰 가격(평가)을 가진 입찰자가 있다고 가정해 봅시다. 우리는 a를 가격 인상으로 설정하고 a를 찾고자 합니다.
전략 Sp 입찰자 P를 다음과 같이 공식화합니다. 다음 두 가지 조건이 충족되는 경우:
마지막 블록에서 P는 이기지 못했고,
낙찰 b의 경우 마지막 블록 b
그런 다음 다음 블록에서 P는 b+aV에 입찰합니다.
다음 두 가지 조건이 충족되는 경우:
n은 블록 수이며 총 경매 라운드 수를 나타냅니다.
알파 마크업은 초과 지급을 피하는 것과 당첨 기회를 높이는 것 사이의 절충안으로 선택됩니다. 입찰횟수 n이 상대적으로 많으면 가격상승폭 a가 작을 수 있고, 총 경매횟수 n이 상대적으로 적으면 가격상승폭 a가 커질 필요가 있다. 알파 마크업이 크면 당첨 확률이 높아지지만 당첨자에게 불필요한 초과 지불이 발생할 수 있습니다. 다음으로 스마트 컨트랙트의 낙찰 확률과 효용성을 먼저 기술한 다음 총 블록 수를 사용하여 마크업 α를 계산하여 마지막 블록 P를 평가하고 다른 모든 입찰자의 최고 예상 가격을 평가합니다.
이길 확률
설정: 최대 1/a-1 블록이 있을 때 총 입찰 라운드 수를 나타냅니다.
P는 이기지 못했다.
b
총 n개의 블록이 있다고 가정하고 다음 조건이 충족될 때 P가 이길 확률을 계산하려고 합니다.
아무도 자신의 입찰에 입찰하지 않는 경우
기타 최대 입찰가 및 P 미만 입찰가
P보다 낮은 입찰가
P는 적어도 다음과 같은 확률로 승리합니다.
여기서 (1/a -1)은 P가 경매에서 이기지 못할 확률입니다. V(1-a)>Vmax인 경우 P가 더 높은 확률로 이길 것입니다.
모든 입찰자를 위한 프로그램 설계
이제 P가 이겼다고 가정해 봅시다. 비용은 얼마입니까? 그것의 유용성은 무엇입니까?
P가 경매에서 낙찰되면 그 효용은 현재 Boaudi의 실제 가치와 비교하여 입찰자가 절약한 금액을 말하며 효용은 다음과 같이 정의됩니다.P가 낙찰되면 효용은 aV
여기서 b는 경매 종료 시 블록의 낙찰가입니다. P가 지불해야 하는 최대 금액은 Vmax+aV입니다. P의 예상 절감액은 P가 지불하는 최대 비용으로 P가 이길 확률을 곱한 것과 적어도 같습니다.
다른 경매 전략에 비해 효용 P를 보장하는 최대 결과인 V-Vmax와 기대 효용을 비교합니다. 우리는 두 가지를 구별하여 찾아야 합니다.
낙찰자가 적어도 경매인에게 일정 금액의 불필요한 비용을 절약할 수 있도록 합니다.
다음으로, 우리는 내쉬 균형을 찾을 것입니다.
편집자: Shawn PolkaBase