Secure Combinatorial Auctions by Dynamic Programming with Polynomial Secret Sharing.
Koutarou SuzukiMakoto YokooPublished in: Financial Cryptography (2002)
Keyphrases
- secret sharing
- combinatorial auctions
- dynamic programming
- secret sharing scheme
- winner determination
- multi party
- resource allocation
- visual cryptography scheme
- multi unit
- mechanism design
- single item
- approximation algorithms
- key management
- multi unit combinatorial auctions
- linear programming
- special case
- auction mechanisms
- state space
- optimal policy
- encryption scheme
- reinforcement learning
- mathematical programming
- secret image
- infinite horizon
- upper bound
- bidding strategies
- privacy preserving
- lower bound
- objective function