---
_id: '9592'
abstract:
- lang: eng
  text: The convex grabbing game is a game where two players, Alice and Bob, alternate
    taking extremal points from the convex hull of a point set on the plane. Rational
    weights are given to the points. The goal of each player is to maximize the total
    weight over all points that they obtain. We restrict the setting to the case of
    binary weights. We show a construction of an arbitrarily large odd-sized point
    set that allows Bob to obtain almost 3/4 of the total weight. This construction
    answers a question asked by Matsumoto, Nakamigawa, and Sakuma in [Graphs and Combinatorics,
    36/1 (2020)]. We also present an arbitrarily large even-sized point set where
    Bob can obtain the entirety of the total weight. Finally, we discuss conjectures
    about optimum moves in the convex grabbing game for both players in general.
article_processing_charge: No
arxiv: 1
author:
- first_name: Martin
  full_name: Dvorak, Martin
  id: 40ED02A8-C8B4-11E9-A9C0-453BE6697425
  last_name: Dvorak
  orcid: 0000-0001-5293-214X
- first_name: Sara
  full_name: Nicholson, Sara
  last_name: Nicholson
citation:
  ama: 'Dvorak M, Nicholson S. Massively winning configurations in the convex grabbing
    game on the plane. In: <i>Proceedings of the 33rd Canadian Conference on Computational
    Geometry</i>.'
  apa: Dvorak, M., &#38; Nicholson, S. (n.d.). Massively winning configurations in
    the convex grabbing game on the plane. In <i>Proceedings of the 33rd Canadian
    Conference on Computational Geometry</i>. Halifax, NS, Canada.
  chicago: Dvorak, Martin, and Sara Nicholson. “Massively Winning Configurations in
    the Convex Grabbing Game on the Plane.” In <i>Proceedings of the 33rd Canadian
    Conference on Computational Geometry</i>, n.d.
  ieee: M. Dvorak and S. Nicholson, “Massively winning configurations in the convex
    grabbing game on the plane,” in <i>Proceedings of the 33rd Canadian Conference
    on Computational Geometry</i>, Halifax, NS, Canada.
  ista: 'Dvorak M, Nicholson S. Massively winning configurations in the convex grabbing
    game on the plane. Proceedings of the 33rd Canadian Conference on Computational
    Geometry. CCCG: Canadian Conference on Computational Geometry.'
  mla: Dvorak, Martin, and Sara Nicholson. “Massively Winning Configurations in the
    Convex Grabbing Game on the Plane.” <i>Proceedings of the 33rd Canadian Conference
    on Computational Geometry</i>.
  short: M. Dvorak, S. Nicholson, in:, Proceedings of the 33rd Canadian Conference
    on Computational Geometry, n.d.
conference:
  end_date: 2021-08-12
  location: Halifax, NS, Canada
  name: 'CCCG: Canadian Conference on Computational Geometry'
  start_date: 2021-08-10
date_created: 2021-06-22T15:57:11Z
date_published: 2021-06-29T00:00:00Z
date_updated: 2021-08-12T10:57:39Z
day: '29'
ddc:
- '516'
department:
- _id: GradSch
- _id: VlKo
external_id:
  arxiv:
  - '2106.11247'
file:
- access_level: open_access
  checksum: 45accb1de9b7e0e4bb2fbfe5fd3e6239
  content_type: application/pdf
  creator: mdvorak
  date_created: 2021-06-28T20:23:13Z
  date_updated: 2021-06-28T20:23:13Z
  file_id: '9616'
  file_name: Convex-Grabbing-Game_CCCG_proc_version.pdf
  file_size: 381306
  relation: main_file
  success: 1
- access_level: open_access
  checksum: 9199cf18c65658553487458cc24d0ab2
  content_type: application/pdf
  creator: kschuh
  date_created: 2021-08-12T10:57:21Z
  date_updated: 2021-08-12T10:57:21Z
  file_id: '9902'
  file_name: Convex-Grabbing-Game_FULL-VERSION.pdf
  file_size: 403645
  relation: main_file
  success: 1
file_date_updated: 2021-08-12T10:57:21Z
has_accepted_license: '1'
keyword:
- convex grabbing game
- graph grabbing game
- combinatorial game
- convex geometry
language:
- iso: eng
license: https://creativecommons.org/licenses/by-nd/4.0/
month: '06'
oa: 1
oa_version: Submitted Version
publication: Proceedings of the 33rd Canadian Conference on Computational Geometry
publication_status: accepted
quality_controlled: '1'
status: public
title: Massively winning configurations in the convex grabbing game on the plane
tmp:
  image: /image/cc_by_nd.png
  legal_code_url: https://creativecommons.org/licenses/by-nd/4.0/legalcode
  name: Creative Commons Attribution-NoDerivatives 4.0 International (CC BY-ND 4.0)
  short: CC BY-ND (4.0)
type: conference
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
year: '2021'
...