관련 가격의 제품 판매

Question

구매자/판매자 문제가 있습니다. 해결할 필요가 있습니다.

저 구매자는 50 상품을 사고 싶습니다. 재고가 필요한 모든 (또는 적어도 일부) 제품을 가지고있는 여러 판매자가 있습니다. 다른 제품의 가격을 물어보고 가장 저렴한 옵션을 선택할 수 있습니다. 여태까지는 그런대로 잘됐다. 문제는 다음과 같습니다. 다른 제품을 결합하면 제품 가격이 서로 관련됩니다.

판매자 A는 제품 A를 400 달러에, 제품 B를 300 용으로, 제품 B는 300 용으로, 둘 모두를 500 달러에 판매 할 수 있습니다.

이 상관 관계 함수가 어떻게 빌드되는지 모르겠지만, 결과 만 요구할 수 있습니다. 심지어 부품을 요청할 수 있습니다 :

내가 판매자로부터 제품 B의 10 개 제품 A의 항목과 5 제품 B에서 판매자 1 및 제품 A의 5 개 항목 10을 요청할 수 있습니다 2.

나는 '수 모든 가능한 조합에 대해 물어 보라. 10 가지 판매자와 함께 다른 수량의 50 가지 항목에 대해 가능한 모든 조합 (무차별 적 가능성)을 묻는 것은 보편이 끝날 때까지 지속된다.

허용되는 시간에 최적의 일종의 파레토에 도달하기 위해 일종의 경매와 같은 확립 된 모범 사례가 있습니까? 또는 누군가가 그러한 문제가 해결 된 방향으로 나를 찌를 수있어서 스스로 연구하기 시작할 수 있습니다. (과학 논문 등)

Answer 1

A의 가격과 B의 가격을 나타내는 함수가 있다고 가정합니다. 언제든지 주문을하면 A와 B가 적절하게 반응합니다. 만약 당신이 몇 가지 가정을했다면, 문제가 훨씬 간단해질 것입니다. 왜냐하면 당신이 시련을 맞춰 추측하려고하는 공분산 행렬로 끝날 것이기 때문입니다. (모든 행렬은 기본적으로 정확히 내가 말한 것입니다. 두 제품이 입력과 관련하여 어떻게 서로 관련되어 있는지 알려줍니다)

약간의 비용을 지불해야하는 항목을 10 개 구매할 때 각 ...의 한 번에 1 개를 구입하는 것은 한 번에 10 개를 할인하는 대신 한 번에 10 개가 들기 때문에 모델이 무엇인지 더 잘 알 수 있습니다. 이것은 단지 당신이 가지고 놀고 반응을 연구해야하는 문제일지도 모릅니다 ... 이것이 당신이나 어떤 통계적 문제인지는 모르겠지만 단순한 경제학이나 복잡한 통계 일 수 있습니다.