{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:3TXQBFY4JPQGEUNQLWX4BZOSJN","short_pith_number":"pith:3TXQBFY4","canonical_record":{"source":{"id":"1509.00737","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2015-09-02T15:16:42Z","cross_cats_sorted":["cs.GT","cs.SY"],"title_canon_sha256":"136675947fba8eac8f7ebc35b2afa63e0a67036f966b07d6e5e14f1bea99ed32","abstract_canon_sha256":"75d4bec83d7d8fd727b9f6263442a2fac0e9368b95c6ac2094d90765d5a21637"},"schema_version":"1.0"},"canonical_sha256":"dcef00971c4be06251b05dafc0e5d24b4b9e6870ecabb246133c32bb21a2a704","source":{"kind":"arxiv","id":"1509.00737","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.00737","created_at":"2026-05-18T01:34:06Z"},{"alias_kind":"arxiv_version","alias_value":"1509.00737v1","created_at":"2026-05-18T01:34:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.00737","created_at":"2026-05-18T01:34:06Z"},{"alias_kind":"pith_short_12","alias_value":"3TXQBFY4JPQG","created_at":"2026-05-18T12:29:02Z"},{"alias_kind":"pith_short_16","alias_value":"3TXQBFY4JPQGEUNQ","created_at":"2026-05-18T12:29:02Z"},{"alias_kind":"pith_short_8","alias_value":"3TXQBFY4","created_at":"2026-05-18T12:29:02Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:3TXQBFY4JPQGEUNQLWX4BZOSJN","target":"record","payload":{"canonical_record":{"source":{"id":"1509.00737","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2015-09-02T15:16:42Z","cross_cats_sorted":["cs.GT","cs.SY"],"title_canon_sha256":"136675947fba8eac8f7ebc35b2afa63e0a67036f966b07d6e5e14f1bea99ed32","abstract_canon_sha256":"75d4bec83d7d8fd727b9f6263442a2fac0e9368b95c6ac2094d90765d5a21637"},"schema_version":"1.0"},"canonical_sha256":"dcef00971c4be06251b05dafc0e5d24b4b9e6870ecabb246133c32bb21a2a704","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:34:06.187401Z","signature_b64":"kZjv7JxtaI375QZ19aBI+XWk/139uv9O2xhMqhLdsxAr1CdO8HlAW+I3S/GTH9OTGajdwEaOtjitfS7So1gHDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"dcef00971c4be06251b05dafc0e5d24b4b9e6870ecabb246133c32bb21a2a704","last_reissued_at":"2026-05-18T01:34:06.186633Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:34:06.186633Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1509.00737","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T01:34:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PAhDQRkYJx45VytY+Ufzxl9FSj67S5NOvs1UMfAQO0TclQnVEI0VYt3ujxrtwRV+P8EH8CMKoboACgO/w5AVBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-24T12:51:22.972453Z"},"content_sha256":"ed9f67318c91053bc960d30d32702586076494d46dc62326045586f6268cfea8","schema_version":"1.0","event_id":"sha256:ed9f67318c91053bc960d30d32702586076494d46dc62326045586f6268cfea8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:3TXQBFY4JPQGEUNQLWX4BZOSJN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Game-theoretic Formulation of the Homogeneous Self-Reconfiguration Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT","cs.SY"],"primary_cat":"cs.MA","authors_text":"Daniel Pickem, Jeff S. Shamma, Magnus Egerstedt","submitted_at":"2015-09-02T15:16:42Z","abstract_excerpt":"In this paper we formulate the homogeneous two- and three-dimensional self-reconfiguration problem over discrete grids as a constrained potential game. We develop a game-theoretic learning algorithm based on the Metropolis-Hastings algorithm that solves the self-reconfiguration problem in a globally optimal fashion. Both a centralized and a fully distributed algorithm are presented and we show that the only stochastically stable state is the potential function maximizer, i.e. the desired target configuration. These algorithms compute transition probabilities in such a way that even though each"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.00737","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T01:34:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"n8b7TLJFBHx8WWv7CilwsMqaNQcdh4Vr7i0uzwCCF4ta8ITCnqQQBd8VZpPWGL1a9hjZKwthc/0O9fZc1M3eDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-24T12:51:22.972796Z"},"content_sha256":"348fb4489631ee6453e74680d44b7797e1cfc641b318cc459bf7a51d8aeac84b","schema_version":"1.0","event_id":"sha256:348fb4489631ee6453e74680d44b7797e1cfc641b318cc459bf7a51d8aeac84b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3TXQBFY4JPQGEUNQLWX4BZOSJN/bundle.json","state_url":"https://pith.science/pith/3TXQBFY4JPQGEUNQLWX4BZOSJN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3TXQBFY4JPQGEUNQLWX4BZOSJN/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-24T12:51:22Z","links":{"resolver":"https://pith.science/pith/3TXQBFY4JPQGEUNQLWX4BZOSJN","bundle":"https://pith.science/pith/3TXQBFY4JPQGEUNQLWX4BZOSJN/bundle.json","state":"https://pith.science/pith/3TXQBFY4JPQGEUNQLWX4BZOSJN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3TXQBFY4JPQGEUNQLWX4BZOSJN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:3TXQBFY4JPQGEUNQLWX4BZOSJN","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"75d4bec83d7d8fd727b9f6263442a2fac0e9368b95c6ac2094d90765d5a21637","cross_cats_sorted":["cs.GT","cs.SY"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2015-09-02T15:16:42Z","title_canon_sha256":"136675947fba8eac8f7ebc35b2afa63e0a67036f966b07d6e5e14f1bea99ed32"},"schema_version":"1.0","source":{"id":"1509.00737","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.00737","created_at":"2026-05-18T01:34:06Z"},{"alias_kind":"arxiv_version","alias_value":"1509.00737v1","created_at":"2026-05-18T01:34:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.00737","created_at":"2026-05-18T01:34:06Z"},{"alias_kind":"pith_short_12","alias_value":"3TXQBFY4JPQG","created_at":"2026-05-18T12:29:02Z"},{"alias_kind":"pith_short_16","alias_value":"3TXQBFY4JPQGEUNQ","created_at":"2026-05-18T12:29:02Z"},{"alias_kind":"pith_short_8","alias_value":"3TXQBFY4","created_at":"2026-05-18T12:29:02Z"}],"graph_snapshots":[{"event_id":"sha256:348fb4489631ee6453e74680d44b7797e1cfc641b318cc459bf7a51d8aeac84b","target":"graph","created_at":"2026-05-18T01:34:06Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"In this paper we formulate the homogeneous two- and three-dimensional self-reconfiguration problem over discrete grids as a constrained potential game. We develop a game-theoretic learning algorithm based on the Metropolis-Hastings algorithm that solves the self-reconfiguration problem in a globally optimal fashion. Both a centralized and a fully distributed algorithm are presented and we show that the only stochastically stable state is the potential function maximizer, i.e. the desired target configuration. These algorithms compute transition probabilities in such a way that even though each","authors_text":"Daniel Pickem, Jeff S. Shamma, Magnus Egerstedt","cross_cats":["cs.GT","cs.SY"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2015-09-02T15:16:42Z","title":"A Game-theoretic Formulation of the Homogeneous Self-Reconfiguration Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.00737","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:ed9f67318c91053bc960d30d32702586076494d46dc62326045586f6268cfea8","target":"record","created_at":"2026-05-18T01:34:06Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"75d4bec83d7d8fd727b9f6263442a2fac0e9368b95c6ac2094d90765d5a21637","cross_cats_sorted":["cs.GT","cs.SY"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2015-09-02T15:16:42Z","title_canon_sha256":"136675947fba8eac8f7ebc35b2afa63e0a67036f966b07d6e5e14f1bea99ed32"},"schema_version":"1.0","source":{"id":"1509.00737","kind":"arxiv","version":1}},"canonical_sha256":"dcef00971c4be06251b05dafc0e5d24b4b9e6870ecabb246133c32bb21a2a704","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"dcef00971c4be06251b05dafc0e5d24b4b9e6870ecabb246133c32bb21a2a704","first_computed_at":"2026-05-18T01:34:06.186633Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:34:06.186633Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"kZjv7JxtaI375QZ19aBI+XWk/139uv9O2xhMqhLdsxAr1CdO8HlAW+I3S/GTH9OTGajdwEaOtjitfS7So1gHDw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:34:06.187401Z","signed_message":"canonical_sha256_bytes"},"source_id":"1509.00737","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ed9f67318c91053bc960d30d32702586076494d46dc62326045586f6268cfea8","sha256:348fb4489631ee6453e74680d44b7797e1cfc641b318cc459bf7a51d8aeac84b"],"state_sha256":"6fa0a32486ed918ba6177824dfcc617533c0b4ea829679eaf827d1febcc37304"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dzekF4aWJ3QmpuhRpi6+8I5kluy8bZacK9WrWfbAIT6Lw3l0uq4e6VGEsgMefllwECdoppLClTmkfyuT7NFuBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-24T12:51:22.974777Z","bundle_sha256":"ae413f02a2c10eeb9200a107f177ad7d14c9274091d0ed52509a670b69ac93ff"}}