Near-optimal asymmetric binary matrix partitions

• Main Authors: Abed, Fidaa, Caragiannis, Ioannis, Voudouris, Alexandros A
• Format: Journal Article
• Language: English
• Published: 30.07.2014
• Subjects: Computer Science - Computational Complexity; Computer Science - Computer Science and Game Theory

We study the asymmetric binary matrix partition problem that was recently introduced by Alon et al. (WINE 2013) to model the impact of asymmetric information on the revenue of the seller in take-it-or-leave-it sales. Instances of the problem consist of an $n \times m$ binary matrix $A$ and a probabi...